摘要：
1、理想情况在一个使用有序链表描述的具有n个元素的字典中进行搜索，至多需要n次比较。如果在链中部节点加一个指针，则比较次数可以减少到n/2+1。搜索时，首先将要搜索的元素与中间节点进行比较，如果该元素较小，则仅需搜索链表的左半部分。否则，只需搜索又半部分。以上图为例，如果要搜索的数为26，则将26先... 阅读全文
摘要：
1、定义：字典（dictionary)是一些元素的结合。每个元素有一个称作key的域，不同元素的key各不相同。其抽象数据类型描述为：抽象数据类型Dictionary{实例： 具有不同关键字的元素组合操作： Create():创建一个空字典 Search(k,x)：搜索关键字为k的元素 In... 阅读全文