二叉搜索树

定义 二叉搜索树(Binary Search Tree)或称二叉查找树，也称二叉排序树(Binary Sort Tree)。它或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若右子树不空，则右子树上所有节点的值均大于它的根节点的值； 左、右子树也分别为二叉搜索树； 性质 二叉搜索树与普通二叉树相比，有一些优秀的特征或性质： 由于节点是有序排

>>阅读原文<<