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



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

不足：

(1)散列冲突。

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

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

与散列表相比的不足：

(1)插入需要O(lgn)

(2)树要保持平衡。

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

最新文章

1. vector定义初始化
2. win2008使用FireDac连接ORACLE数据库问题
3. [2016.08.09]文本替换专家 v5.2
4. REUSE_ALV_GRID_DISPLAY显示ALV，设置可编辑时，与内表数据同步问题
5. java程序设计单一原则
6. robotframework笔记25
7. c++ 字符窜切割
8. zedboard 中SDK 修改串口设置（波特率。。。。）
9. [Codeforces137B]Permutation（贪心？思路？，水题）
10. AC自动机(Aho-Corasick automation)模板 HDU：2222
11. 构建高可用web站点学习（三）
12. JQUERY1.9学习笔记 之基本过滤器(一) 动态选择器
13. hdu 1116 Play on Words
14. leetcode Count and Say python
15. Oracle日志文件的管理与查看
16. 200_longest-palindromic-substring
17. [oracle 使用(2)] Oracle的简单使用
18. jacascript CSS样式的脚本化操作
19. JAVA之旅（十二）——Thread，run和start的特点，线程运行状态，获取线程对象和名称，多线程实例演示，使用Runnable接口
20. ora-14400：插入的分区关键字未映射到任何分区

热门文章

1. Memcached 实例
2. Codeforces 444 C. DZY Loves Colors (线段树+剪枝)
3. C# 固定窗体大小且不能鼠标调整大小完美实现
4. 记一次PHP项目部署过程
5. android shape(如自定义Button)
6. HttpContext及HttpContext.current
7. ECharts地图中tooltip提示框通过formatter分别显示多个数值
8. C++学习笔记之作用域为类的常量和作用域内的枚举
9. C++ 方法隐藏
10. JQUERY插件JqueryAjaxFileUplaoder----更简单的异步文件上传