waponx的专栏

二叉查找树的创建和查找和遍历

三叉链表和二叉链表的不同在于，三叉链表多了一个parent指针域，指向双亲节点。便于访问双亲节点。 有了这个parent指针域，我们就能实现不用栈的非递归遍历二叉树。 现在，让我们来看看基于三叉链表存储结构的二叉树定义：

B树基本定义： B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。 一棵B树是具有以下性质的有根树： 1. 每个结点x有下面的属性：     a. x.n，当前储存在结点x中的关键字个数；     b. x.n个关键字本身，x.key[1], x.key[2], ..., x.key[x.n]，以非降序存放，使得:         x.key[1]     c. s.l

文章是根据算法导论中的内容整理和总结出来的，和算法导论一起食用效果更佳。 1.定义： 定义：红黑树是一棵二叉搜索树。它在每个结点每个结点上添加一个存储位来表示颜色，可以是红色或者黑色。通过对任何一条从根到叶子结点的简单路径上各个结点的颜色进行约束。红黑树保证确保没有一条路径会比其他路径长出两倍，因而近似是平衡的。 2.性质： 性质： （1）每个结点或者是红色或者是黑色；