红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是red或black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树：每个节点，不是红色就是黑..
分类：
其他好文 时间：
2016-08-01 07:00:43
阅读次数：
191
二叉查找树，又名二叉排序树，亦名二叉搜索树，一种常用的树形数据结构 ...
分类：
编程语言 时间：
2016-07-31 23:55:02
阅读次数：
324
//AVTree.h //AVLTree.cpp ...
分类：
其他好文 时间：
2016-07-31 21:59:00
阅读次数：
280
1. 红黑树属性：根到叶子的路径中，最长路径不大于最短路径的两倍。 2. 红黑树是一个二叉搜索树，并且有 a. 每个节点除了有左、右、父节点的属性外，还有颜色属性，红色或者黑色。 b. ( 根属性 ) 红黑树的根只能是黑色 c. ( 红色属性 ) 红色节点的子节点只能是黑色 d. ( 黑色属性 ) ...
分类：
其他好文 时间：
2016-07-31 14:29:35
阅读次数：
117
二叉搜索树的第k个结点 题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如，5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路 代码 ...
分类：
其他好文 时间：
2016-07-31 00:12:27
阅读次数：
196
题目描述：一个二叉搜索树，给定两个节点a，b，求最小的公共祖先 _______6______
/ ___2__ ___8__
/ \ / 0 _4 7 9
/ 3 5例如：2,8 —->6...
分类：
编程语言 时间：
2016-07-30 12:14:38
阅读次数：
184
红黑树红黑树也是二叉搜索树，只是每个结点增加颜色表示。红黑树有以下规则：每个结点不是red就是black根结点为black若结点为red，则它的两个子节点为black从每一条路径（根到叶）均有相同数目的black*红黑树保证最长路径不超过最短路径的两倍二叉树在插入时的几种需要转换的情..
分类：
其他好文 时间：
2016-07-29 19:22:18
阅读次数：
256
#1，定理 在一棵高度为h的二叉搜索树上，动态集合上的操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR可以在O(h)时间内完成。 #2，伪代码 分别是搜索，迭代形式的搜索，取最小值，取最大值，找后继，找前驱。 1 //x is an element of ...
分类：
其他好文 时间：
2016-07-29 17:14:10
阅读次数：
164
来源：牛客网 《剑指offer》 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 先复习一下二叉搜索树（来自维基百科）： 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有 ...
分类：
其他好文 时间：
2016-07-25 18:07:56
阅读次数：
208
二叉搜索树二叉搜索树又被称为二叉查找树、二叉排序树。其具备以下性质：1>每一个节点都有一个作为搜索依据的关键码(key),并且互不相同2>左节点的关键码都小于根结点的关键码3>右节点的关键码都大于根结点的关键码4>每个子树都满足二叉搜索树具备以上性质，所以二..
分类：
其他好文 时间：
2016-07-25 16:29:13
阅读次数：
259
