目录 引言 二叉查找树节点定义查找操作插入操作删除操作 二叉查找树存在问题 完整源码讨论区 参考资料内容 1、引言 前面的文章介绍过二分查找、散列表查找；二分查找效率为Θ(lgn)、二分查找要求数组是静...
分类：
编程语言 时间：
2014-11-14 01:29:31
阅读次数：
288
【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人觉得，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，可是数据查找十分麻烦；二叉树中的数据严格有序，可是这是以多一个指针作为代价的结果。ha...
分类：
编程语言 时间：
2014-11-13 14:30:24
阅读次数：
231
介绍一下linux内核中的哈希散列表的实现，在linux内核中哈希散列表(hashlist)用的非常的多，并且自己以后在做软件设计的时候，也非常有可能用到。毕竟，哈希散列表在数据的查找过程中非常的方便。linux内核对哈希散列表的实现非常的完美，所以非常有必要学习一下。在哈希散列表..
分类：
系统相关 时间：
2014-11-13 07:06:38
阅读次数：
261
所谓的有序表表，顾名思意啊，有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中所有元素以递增或递减方式排列，并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念，不是物理上的。
逻辑结构类型有，线性结构，树形结构，图形结构，表示每个节点之间的组织结构。物理上的结构有顺序存储结构，链式存储结构， 索引存储和哈希散列，表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表...
分类：
其他好文 时间：
2014-11-12 13:50:35
阅读次数：
214
如果表够大，散列函数足够好，那么散列表在查找上具有O(1)的时间复杂度。但是我们考虑出现冲突的情况，如果使用分离链表法来处理冲突。那么链表的平均长度等于装填因子a（元素个数与散列表大小的比值）的大小。所以不成功查找的复杂度为a，成功查找的复杂度为1 + a/2。代码实现如下： 1 #include....
分类：
其他好文 时间：
2014-11-10 01:00:12
阅读次数：
200
散列表 又叫 哈希表(hash table)。通过访问key而直接访问存储的value值。它的key - value之间存在一个映射函数，我们可以通过key值和“看不到”的映射函数（散列函数）访问对应的value值。这加快了查找的速度！存放记录的数组称做散列表。散列方法不同于顺序查找、二分查找、二叉...
分类：
其他好文 时间：
2014-11-07 00:47:48
阅读次数：
306
LinkedHashMap继承自HashMap，相关基本操作性能略低于HashMap，由于需要额外代价维护链表。其遍历操作是通过操作该双向链表实现，而非内部散列表数组，因此性能为O(size)比HashMapO(capacity)更高。
支持两种顺序遍历：元素插入顺序(重复put不算)和最近使用优先顺序(调用put和get类似LRU)，默认是按照元素插入顺序遍历。通过构造函数传入true可以实现最近使用优先遍历，每次put或get操作时，将该元素直接重新放置到链表头结点后面来实现最近使用优先遍历。
Link...
分类：
其他好文 时间：
2014-11-06 20:06:39
阅读次数：
205
11.1直接寻址表当关键字的全域U很小，可采用直接寻址的方式。假设动态集合S的元素都取自全域U={0, 1, ..., m-1}的一个关键字，并且没有两个元素具有相同的关键字。为表示动态集合，使用直接寻址表（diret-address table），记为T[0...m-1]，其中的每个位置称为槽(s...
分类：
编程语言 时间：
2014-11-06 19:23:27
阅读次数：
358
HashMap本身是一个有数组和链表组成的数据结构，其插入和查找元素的消耗可以看成O(1)。默认散列表内部数组大小保证为2的幂次，由于内部采用了位运算代替了传统取模运算来确定元素插入位置。
HashMap性能由散列表的容量和装填因子两部分决定，其中装填因子默认是0.75，容量默认是16。
Map是独立接口，并非Collection子接口，但是提供三个集合类视图：键集合、值集合、键值对集合。分别对应keySet()、values()、entrySet()三个方法的返回值，这三个集合视图是无状态的，本身依赖Ma...
分类：
其他好文 时间：
2014-11-05 19:47:50
阅读次数：
359
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散....
分类：
其他好文 时间：
2014-11-04 18:49:33
阅读次数：
223
