基本信息
文件名称：跳表和散列课件.pptx
文件大小：438.45 KB
总页数：97 页
更新时间：2026-01-16
总字数：约2.31万字
文档摘要
1跳表和散列课件（SkipListandHashing）
2本章内容1.1字典dictionaries1.2线性表描述LinearList1.3跳表描述SkipList1.4散列表描述Hashtable1.5应用Applications
为什么学这章？若一维排序数组，我们可以用折半检索在O(logn)时间内找到表中的一个元素。本章将研究如何构造排序的链表、如何维护（进行插入或删除操作后），以及能否也能在O(logn)时间内进行检索。
41.1字典字典（dictionary）是一些元素的集合。每个元素有一个称作key的域，不同元素的key各不