红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1978年写的一篇论文中获得...
分类：
其他好文 时间：
2016-01-09 18:15:11
阅读次数：
241
需要注意的是，左子树的所有节点都要比根节点小，而非只是其左孩子比其小，右子树同样。这是很容易出错的一点是，很多人往往只考虑了每个根节点比其左孩子大比其右孩子小。如下面非二分查找树，如果只比较节点和其左右孩子的关系大小，它是满足的。 5 / \4 10 / \ 3 11错...
分类：
其他好文 时间：
2015-12-30 19:22:40
阅读次数：
141
// 1.求二叉树中的节点个数// 2.求二叉树的深度// 3.前序遍历，中序遍历，后序遍历// 4.分层遍历二叉树（按层次从上往下，从左往右）// 5.将二叉查找树变为有序的双向链表// 6.求二叉树第K层的节点个数// 7.求二叉树中叶子节点的个数// 8.判断两棵二叉树是否结构相同// 9.判...
分类：
编程语言 时间：
2015-12-24 13:24:20
阅读次数：
260
我前段时间一直在使用Oracle数据库，发现建立索引对查询速度的提升是很大的，就对这个比较好奇，把学习到的知识归列如下。以Mysql为例，它的索引就是采用B树和B+树这种数据结构来实现的。大学里没好好学习数据机构，不过现在来补也还不晚~B树，是一种使用文件存储时常用的数据结构结构，它是二叉查找树的升...
分类：
数据库 时间：
2015-12-21 21:38:17
阅读次数：
165
先按树-二叉树-二叉查找树的顺序解释会比较清楚。
一，树
树（Tree）是n（n≥0）个结点的有限集。在任意一棵非空树中：
（1）有且仅有一个特定的被称为根（Root）的结点；
（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1，T2，…，Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。
结点的度（Degree）：结点拥有的子树数称为结点的度（De...
分类：
其他好文 时间：
2015-12-20 19:31:33
阅读次数：
350
题目链接： 不同的二叉查找树：http://www.lintcode.com/zh-cn/problem/unique-binary-search-trees/ 不同的二叉查找树 II：http://www.lintcode.com/zh-cn/problem/unique-binary-sea.....
分类：
其他好文 时间：
2015-12-12 01:36:26
阅读次数：
345
红黑树时间限制：3000ms | 内存限制：65535KB难度：3描写叙述什么是红黑树呢？顾名思义，跟枣树类似。红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：假设一个二叉查找树满足以下的红黑性质，那么则为一个红黑树。1）每一个节点或是红的，或者是黑的...
分类：
其他好文 时间：
2015-12-11 13:12:16
阅读次数：
150
/***@authorzyj81702011-2-13**此程序实现一个二叉查找树的功能，可以进行动态插入、删除关键字；*查询给定关键字、最小关键字、最大关键字；转换为有序列表(用于排序)***/importjava.util.ArrayList;importjava.util.List;publi...
分类：
编程语言 时间：
2015-12-10 13:14:40
阅读次数：
264
验证二叉查找树给定一个二叉树，判断它是否是合法的二叉查找树(BST)一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。样例一个例子： 2 / \1 4 / \ 3 5上述这棵二叉树序列化为{2,1,4,#,#...
分类：
其他好文 时间：
2015-12-07 12:15:17
阅读次数：
168
二叉查找树是满足以下条件的二叉树： 1.左子树上的所有节点值均小于根节点值， 2.右子树上的所有节点值均不小于根节点值， 3.左右子树也满足上述两个条件。 二叉查找树的插入过程如下： 1.若当前的二叉查找树为空，则插入的元素为根节点，2.若插入的元素值小于根节点值，则将元素插入到左子...
分类：
其他好文 时间：
2015-12-06 19:07:47
阅读次数：
252
