Java-经常使用查找算法

二叉树： html 左子树上的全部节点值均小于根节点值， 右子树上的全部节点值均不小于根节点值， 左右子树也知足上述两个条件。 插入过程以下图：比较4与7，4<7，再比较4与7的左子树6，4<6，比较4与6的左子树3，4>3，比较4与3的右子树，为空，插入4。（字符串做为key比较能够用compareTo） 删除分为三种状况： 算法 p为叶子节点，直接删除该节点，再修改其父节点的指针（注意是父节点

>>阅读原文<<