摘要： 这一篇开始总结的是二叉排序树。构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。 那么什么是二叉排序树呢？二叉排序树具有以下几个特点。 1，若根节点有左子树，则左子树的所有节点都比根节点小。 2，若根节点有右子树，则右子树的所有节点都比根节点大。 3，根节点的左，右子树也分别为二叉排序树。 下面是二叉排序树的图示，通过图可以加深对二叉排序树的理解。 下... 阅读全文