『数据结构』二叉搜索树

什么是二叉搜索树 二叉搜索树（Binary Search Tree），（又名：二叉查找树、二叉排序树）它或者是一棵空树。是一种特殊的二叉树，具备如下性质：java 若它的左子树不为空，则左子树上全部节点的值都小于根结点的值。 若它的右子树不为空，则右子树上全部节点的值都大于根节点的值。 它的左右子树也分别为二叉搜索树。 二叉搜索树原理： 二叉搜索树的查找过程和二叉树相似，一般采起二叉链做为二叉搜索

>>阅读原文<<