摘要： AVL树（带有平衡条件的二叉查找树）定义：一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。为什么要使用AVL树（即为什么要给二叉查找树增加平衡条件），已经在我之前的博文中说到过：http://www.cnblogs.com/sage-blog/p/3864640.htmlAVL树... 阅读全文

摘要： 前驱和后继本文所述为二叉排序树的前驱和后继，如果想了解二叉排序树的概念，可以参考我的博文http://www.cnblogs.com/sage-blog/p/3864640.html给定一个二叉查找树中的结点，有时候要求找出在中序遍历顺序下它的后继。如果所有的关键字均不同，则某一结X点的后继就是所有... 阅读全文

摘要： 二叉排序树（Binary Sort Tree）定义:对于树中的每个结点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。二叉查找树声明： 1 #ifndef _Tree_H 2 3 struct TreeNode; 4 typedef struct Tree... 阅读全文