[信息与通信]第8章 查找Java版.ppt

顺序表的记录结点类描述 顺序表记录类描述如下： public class RecordNode { private Comparable key; //关键字 private Object element; //数据元素 } 顺序表类描述 public class SeqList { private RecordNode[] r; //顺序表记录结点数组 private int curlen; //顺序表长度，即记录个数 // 顺序表的构造方法，构造一个存储空间容量为maxSize的顺序表 public SeqList(int maxSize) { this.r = new RecordNode[maxSize]; // 为顺序表分配maxSize个存储单元 this.curlen = 0; // 置顺序表的当前长度为0 } 【算法8.7】B-树查找算法(P295) public Result searchBTree(NodeT root, T key) { …… } 2.红黑树的查找 由于每一棵红黑树都是一棵二叉排序树，因此，在对红黑树进行查找时，可以采用运用于普通二叉排序树上的查找算法，在查找