《算法导论》习题解答 Chapter 22.1-8(变换邻接表的数据结构)
一般散列表都与B+树进行比较,包括在信息检索中也是。
确定某条边是否存在需要O(1).
不足:
(1)散列冲突。
(2)哈希函数需要不断变化以适应需求。
另外:B+树。(见第18章)
与散列表相比的不足:
(1)插入需要O(lgn)
(2)树要保持平衡。
木其网络科技专业程序员代写http://www.xmsydw.com | ||||
程序员 | 学历 | 擅长 | 经验 | 网店链接 |
apenny | 硕士 | ASP.NET PHP 电子 通信设计 图像 编程 网络 | 5年 | 进入店铺 |
zheng_qianqian | 本科 | C语言 C++面向对象 Java | 5年 | 进入店铺 |
guoguanl | 本科 | Java Web项目 JSP Hibernate Struts Mysql | 5年 | 进入店铺 |