Java基础-二叉查找树

1.二叉查找树（Binary Search Tree） 概念：是一棵空树，或者是具有下列性质的二叉树 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值 任意节点的左、右子树也分别为二叉查找树 没有键值相等的节点 示例图： 查找操作： 在二叉查找树中查找一个给定的值 k ，与二分查找很类似 首先拿 k 与树根的值进

>>阅读原文<<