数据结构与算法知识点总结(5)查找树

1.基础查找 符号表是一种典型的ADT,它提供了操作键值对的方法: put(插入、insert)、search、delete操作,这一节将会给出两种初级的符号表: 无序链表中的顺序查找、基于有序数组二分查找的有序符号表。 在某些实现中我们认为保持键的有序性并大大扩展它的API是很有用。例如键是时间,

你可能感兴趣的:(数据结构与算法知识点总结(5)查找树)