数据结构之二分查找树

二分查找树BST（也叫二叉查找树、二叉排序树）的提出是为了提供查找效率，之所以称为二分查找树，因为该二叉树对应着二分查找算法，查找平均的时间复杂度为o(logn)，所以该数据结构的提出是为了提高查找效率。        定义        二分查找树或者是一棵空树，或者具有下列性质：        1.若它的左子树不为空，则左子树上所有结点的值均小于根结点的值；        2.若它的右子树不为

>>阅读原文<<