发布时间：2013-08-06 22:52:22

1、基础知识? ? 查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定的数据元素（或记录）。? ? 查找表按照操作方式分为两大种：静态查找表和动态查找表。? ? 静态查找表：只作查找操作的查找表。它的主要操作有：? ? （1）查询某个”特定的“.........【阅读全文】

发布时间：2013-08-06 22:51:57

????????平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。??&nbs.........【阅读全文】

发布时间：2013-08-05 19:08:43

????一、红黑树的介绍??????红黑树，是一种二叉查找，但在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出2倍，因而是接近平衡的。&nb.........【阅读全文】