二叉搜索树

二叉搜索树 基本概念ios 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具备如下性质的二叉树:web 若它的左子树不空，则左子树上全部节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上全部节点的值均大于它的根节点的值； 它的左右子树也分别为二叉排序树。 以下图所示 二叉搜索树的查找数组 若根节点 = 要查找的节点 返回true 若根节点 < 要查找的节点 ，在右子树种查找 若根节点

>>阅读原文<<