数据结构——二叉查找（排序）树

标签：http   二叉查找树   数据结构   .com   com   查找   blank   ref   遍历   

二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有以下性质：

• 若根结点的左子树非空，则左子树上的所有结点的关键字均小于等于根节点的关键字值；
• 若根结点的右子树非空，则右子树上所有的结点的关键字均大于等于根节点的关键字值；
• 根结点的左、右子树也是二叉排序树；

什么是前驱和后继：

• 结点的前驱：是该结点的左子树中的最大结点；
• 结点的后继：是该结点的右子树中的最小结点；

　　也就是在中序遍历中，结点前、后的结点，就是结点的前驱和结点的后继。

其它请看这篇精彩博文，不再重复造轮子。

数据结构——二叉查找（排序）树

标签：http   二叉查找树   数据结构   .com   com   查找   blank   ref   遍历   

原文地址：http://www.cnblogs.com/zhengbin/p/6391645.html