发布时间：2013-01-21 23:03:26
????????平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。??&nbs.........【阅读全文】
发布时间：2013-01-21 23:03:18
一、线索二叉树的原理????通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。????因此，提出了一种方法，利用原来的空链.........【阅读全文】
发布时间：2013-01-21 23:03:02
一、红黑树的介绍 红黑树，是一种二叉查找，但在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出2倍，因而是接近平衡的。&nb.........【阅读全文】
