摘要：
一、散列表 1.散列表概念 基本思想：记录存储位置与关键字之间存在对于关系 通过一个函数，将关键字的值计算成地址用于存放对应函数：Loc(i) = H(keyi) 1.例子： H(key) = 取key的最后两位 将学号通过最后两位直接对应到相应的位置 优缺点：查找效率高，但是空间效率低。查找仅一次 阅读全文
摘要：
一、树表的查找 1.概念 当表的插入、删除操作比较频繁时，为维护表的有序性，需要移动表中很多记录。需要适用动态查找表—几种特殊的树 表结构在查找过程中动态生成，对于给定key，若表中存在，则成功返回；否则，插入关键字等于key的记录。 有：二叉排序树、平衡二叉树、红黑树、B-树、B+树、建树 2.二 阅读全文
