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

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



确定某条边是否存在需要O(1).

不足：

(1)散列冲突。

(2)哈希函数需要不断变化以适应需求。

另外：B+树。（见第18章）

与散列表相比的不足：

(1)插入需要O(lgn)

(2)树要保持平衡。

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