二叉查找树(BST)的基本概念及经常使用操做

二叉查找树 二叉查找树（Binary Search Tree），也称二叉搜索树、有序二叉树（ordered binary tree），排序二叉树（orted binary tree），是指一棵空树或者具备下列性质的二叉树：node 若任意节点的左子树不空，则左子树上全部节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上全部节点的值均大于它的根节点的值； 任意节点的左、右子树也分别为

>>阅读原文<<