UVA10303 - How Many Trees?(java大数+catalan数)
题目链接
题目大意：给你1-N N个数，然后要求由这些数构成二叉搜索树，问有多少种这样的二叉搜索树。
解题思路：把前5项理出来，正好是1 2 5 14 42..就猜想是catalan数，结果也是对了。公式f（i + 1） = (4?i
- 6)/ i; (i >= 2).结果很大，要用高精...
分类：
编程语言 时间：
2014-12-04 23:18:32
阅读次数：
305
先上二叉树查找树的删除的代码，因为删除是二叉查找树最复杂的操作：
int BinarySearchTree::tree_remove(const T& elem)
{
BinarySearchTreeNode *z = tree_search(elem);//根据元素查找到要删除的节点
BinarySearchTreeNode *x, *y;
if (z != NULL)
{
...
分类：
编程语言 时间：
2014-12-04 08:51:29
阅读次数：
209
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中节点的指针指向。二叉树的结点定义如下：structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
}利用递归来解决问题BinaryTreeN..
分类：
其他好文 时间：
2014-12-02 17:31:26
阅读次数：
104
输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历的结果。如果是则返回true，如果不是返回false。假设输入的数组的任意两个数字互不相同。例如序列5,7,6,9,11,10,8就是，而7,4,6,5就不是。分析：当要求处理二叉树的遍历序列问题，我们可以先找出二叉树的根节点，然..
分类：
其他好文 时间：
2014-12-02 00:21:37
阅读次数：
266
问题：对一个二叉搜索树进行前序遍历，打印出每个结点的值，但是不能使用递归。
解题：
（1）递归可以用迭代来替代
（2）了解递归的前序遍历中发生了什么：①打印出根节点（或子树根节点）的值；②对左子树进行前序遍历；③对右子树进行前序遍历。
递归隐式地使用了一个数据结构栈来存放调用栈上的数据。实际上，递归调用用于隐式地在栈上存储右子树的地址，因此左子树遍历完后，可以继续遍历右...
分类：
其他好文 时间：
2014-11-30 11:30:09
阅读次数：
141
算法导论12.1 什么是二叉搜索树二叉搜索树应满足的性质：设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点，那么y.key = y.key。（这里是可以取等于的）例如： 3 / \ 2 4 / \ 1 2 可以容许相同的数。中序遍历，因为根的遍历在左右...
分类：
其他好文 时间：
2014-11-28 22:35:33
阅读次数：
282
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.有序数组变二叉平衡搜索树，不难，递归就行。每次先序建立根节点（取最中间的数），然后用子区间划分左右子树。一...
分类：
其他好文 时间：
2014-11-27 23:20:29
阅读次数：
269
1）BFS广度优先搜索：给定源节点s，生成广度优先搜索树广度优先搜索树中从节点s到节点v的简单路径对应的就是s到v的最短路径（边数最少的路径）广度优先：将已发现节点与未发现节点之间的边界（灰色节点），沿其广度方向向外扩张 1 #include 2 #include 3 #include 4 #inc...
分类：
编程语言 时间：
2014-11-26 22:20:04
阅读次数：
196
简介kd树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。一个KDTree的例子上图的树就是一棵KDTree，形似二叉搜索树，其实KDTree就是二叉搜索树的变种。这里的K = 3.首先来看下树的组织原则。将每一个元组按0排序（第一项序号为0，第二项序号为1，第三项序号为2），在树的第n层，第 n%3 项被用粗...
分类：
其他好文 时间：
2014-11-26 19:04:33
阅读次数：
286
