二叉搜索树（BST）

BST树称作二叉搜索树(Binary Search Tree)或者二叉排序树(Binary Sort Tree) ,它或者是一颗空树;或者是具有下 列性质的二叉树: 若左子树不为空，则左子树上所有节点的值均小于它的根节点的值 若右子树不为空，则右子树上所有节点的值均大于它的根节点的值 左右子树也分别满足二叉搜索树性质 特点:每一个节点都满足左孩子的值 (不为空) < 父节点的值<右孩子的值(不为空

>>阅读原文<<