红黑树的定义
红黑树是满足如下条件的二叉树：(1)每个结点都有颜色标记，要么是黑色，要么是红色(2)根结点是黑色的(3)叶子结点是黑色的（按《算法导论》和其他文献的说法是，这里的叶子结点指的是空结点）(4)红色结点的孩子必须是黑色的(5)从根结点到每一个叶子结点的路径上，黑色结点的个数相同。（...
分类：
其他好文 时间：
2014-05-26 12:14:29
阅读次数：
386
满足二叉查找树的存储规则。类似折半查找：import
javax.management.remote.rmi._RMIConnectionImpl_Tie;/** * Created by John on
14-5-22. */public class IntTree { private st...
分类：
编程语言 时间：
2014-05-24 08:04:52
阅读次数：
300
今年是淘米第一年招暑期实习生，笔试好大部分考的是软考的题目啊啊啊啊（劳资后悔当年没考软考刷加权），其他是浅而泛的风格，C++，SQL语句，数据结构（哈夫曼树，二叉查找树，栈后缀表达式，连通无向图），排序算法各种最优最差平均
复杂度……下面记一下考到的软考风格的题目，不过估计其他家也不会考（劳资什么时...
分类：
其他好文 时间：
2014-05-23 03:19:19
阅读次数：
289
完全按照海涛哥剑指offer里边的递归思路来写的，基本一样，仅作学习验证，努力锻炼，努力学习！code如下：
//Change a BSTree to a sorted double linklist
struct BSTreeNode
{
int value;
BSTreeNode *left;
BSTreeNode *right;
}head;
//Create a node of...
分类：
其他好文 时间：
2014-05-22 10:23:27
阅读次数：
237
Binary search tree to sorted double linked list.
分类：
其他好文 时间：
2014-05-22 05:30:47
阅读次数：
207
Verify post-order sequence of binary search tree.
分类：
其他好文 时间：
2014-05-22 03:20:39
阅读次数：
288
Mirror a binary search tree.
分类：
其他好文 时间：
2014-05-22 02:02:55
阅读次数：
244
出题：输入一个整数数组，判断该数组是否符合一个二元查找树的后序遍历（给定整数数组，判定其是否满足某二元查找树的后序遍历）；分析：利用后序遍历对应到二元查找树的性质（序列最后一个元素必定是根节点，从左向右第一个比根节点大的元素开始直到根节点之前的所有元素必定在右子树，之前的所有元素必定在左子树）；解题...
分类：
其他好文 时间：
2014-05-19 12:13:54
阅读次数：
357
伸展树概念 伸展树(Splay Tree)是一种二叉排序树，它能在O(log
n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01)
伸展树属于二叉查找树，即它具有和二叉查找树一样的性质：假设x为树中的任意一个结点，x节点包含关键字key，节点x...
分类：
其他好文 时间：
2014-05-18 19:17:30
阅读次数：
225
红黑树概念
特殊的二叉查找树，每个节点上都有存储位表示节点的颜色是红(Red)或黑(Black)。时间复杂度是O(lgn)，效率高。 特性:
（1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。（只为空(NIL或null)的节点）
（4）如果一个节点是红...
分类：
其他好文 时间：
2014-05-18 01:38:25
阅读次数：
611
