public boolean checkBST(TreeNode root) { return isBST(root, Long.MIN_VALUE, Long.MAX_VALUE); } public boolean isBST(TreeNode root, lo...
分类：
编程语言 时间：
2015-12-22 21:25:25
阅读次数：
221
BST就是二叉检索树，或者是二叉排序树，或者叫二叉搜索树等等。 BST的平衡问题可以去学习AVL树或者Treap或者Splay这些平衡树。 BST的一些高级应用： 1，求BST中比k小的数的个数： 只需在BST上面多维护值size，表示当前这个节点的子树的点的个数。 伪代码如下： 1 ...
分类：
其他好文 时间：
2015-12-22 16:08:41
阅读次数：
175
今天应同学之邀，写了一个二叉排序树，有不足的地方请指正，还有就是实现那个栈中序遍历功能，我也没弄懂，就根据自己的理解写吧,顺便扩展一点双重指针的知识，其实用C语言最烦指针了，感觉用java就不用考虑，这个程序是以'#'结尾的二叉排序树./*(双重指针 BSTree *T)问:数据结构中 二叉树建立结...
分类：
编程语言 时间：
2015-12-07 22:30:37
阅读次数：
320
1 #include "iostream" 2 #include "iomanip" 3 #include "time.h" 4 using namespace std; 5 6 #define num 13 7 8 struct Bnode{ 9 int data;10 Bn...
分类：
编程语言 时间：
2015-12-04 22:57:26
阅读次数：
203
二叉排序树/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操.....
分类：
编程语言 时间：
2015-11-28 13:34:56
阅读次数：
235
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree）。AVL树：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树在节点增删后不再满足AVL树条件，则需要“旋转”以...
分类：
其他好文 时间：
2015-11-26 15:06:59
阅读次数：
155
题目来源：九度教程第36题九度提供的算法设计思路是：对输入的数字序列构建二叉排序树，并对它们进行前序和中序的遍历，依次比较遍历结果是否相同，若相同则说明两棵二叉排序树相同，否则不同。这个设计思路是没有问题的，但是有点画蛇添足的成份。那么这个“蛇足”是什麽呢？试想一下二叉排序树的性质，如果对二叉排序树...
分类：
其他好文 时间：
2015-11-18 15:50:10
阅读次数：
171
平衡二叉排序树
平衡二叉排序树(Balanced Binary Sort Tree)，上一篇博客【数据结构】二叉排序树BST讲了BST，并且在最后我们说BST上的操作不会超过O(h)，既然树高这么重要，那么BBST的研究就是为了使得树的深度在可接受的范围内渐近意义下达到O(lgn)
n个节点组成的二叉树，其高度为lgn取下限时，这棵树是理想平衡的，满足这样条件的树只有完全二叉树和满二叉树，这样...
分类：
编程语言 时间：
2015-11-17 00:26:20
阅读次数：
1194
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
其他好文 时间：
2015-11-13 13:10:24
阅读次数：
353
由于二叉排序树插入随意，毫无规则可言，自然时间效率就不能保证，极端情况下会退化成链表（左空右慢或反之）。 平衡二叉树就是在二叉排序树的基础上进行优化，平衡二叉树就是保证任何父节点的左右子树深度只能相差1、0、-1（左-右），所以每次插入一个新点都要修改这棵树使其平衡，学名叫旋转...
分类：
编程语言 时间：
2015-11-05 20:45:03
阅读次数：
268
