《算法导论》习题解答 Chapter 22.1-8(变换邻接表的数据结构) 一般散列表都与B+树进行比较,包括在信息检索中也是。 确定某条边是否存在需要O(1). 不足: (1)散列冲突。 (2)哈希函数需要不断变化以适应需求。 另外:B+树。(见第18章) 与散列表相比的不足: (1)插入需要O(lgn) (2)树要保持平衡。 (原文点此,索引目录。感谢xiazdong君 && Google酱。这里是偶尔做做搬运工的水果君(^_^) )