《算法导论》习题解答 Chapter 22.1-8（变换邻接表的数据结构）

一般散列表都与B+树进行比较，包括在信息检索中也是。

确定某条边是否存在需要O(1).
不足：
(1)散列冲突。
(2)哈希函数需要不断变化以适应需求。
另外：B+树。（见第18章）
与散列表相比的不足：
(1)插入需要O(lgn)
(2)树要保持平衡。

（原文点此，索引目录。感谢xiazdong君 && Google酱。这里是偶尔做做搬运工的水果君(^_^) ）