摘要： package tree; /** * 排序树 * * @author Administrator * */public class SortedTree { private Node root; public void insert(int i) { Node newNode = new Node 阅读全文

摘要： 检索树的提出是为了解决普通二叉树查找速度慢的问题，加快了查找速度（n——>logn） 检索树的定义： 检索树也叫排序树（借鉴了有序顺序表的二分查找思想），顺序的规则是左儿子小于等于根节点，右儿子大于根节点值，即左小右大。中序序列是从小到大 阅读全文