二叉排序树的理解和实现(Java)

二叉排序树的定义和性质 二叉排序树又称二叉排序树。它或者是一个空树，或者是一个具有下列性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根结构的值 若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值 它的左、右子树也分别是二叉排序树 如下图是一个二叉排序树： 下面的代码(Java实现)基本全部基于递归实现(非递归操作复杂且效率高)，简单的实现了BST的这些操作：初始二叉排

>>阅读原文<<