Binary Search Tree（二叉查找树）

Binary Search Tree 也被成为 ordered binary tree（有序二叉树）或 sorted binary tree（排序二叉树）,有以下性质：java 若任意节点的左子树不空，则左子树上全部节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上全部节点的值均大于它的根节点的值； 任意节点的左、右子树也分别为二叉查找树； 没有键值相等的节点。 和数组，链表的比较

>>阅读原文<<