数据结构
成天天
这个作者很懒,什么都没留下…
展开
-
哈希表/散列表
Hash table:1、哈希表是一种用于以常数平均时间进行插入和查找的数据结构,不支持排序以及需要依靠排序来实现的操作2、哈希表的主要思想是通过散列函数将关键字映射到数组的某个下标位置,进而来实现常数时间的查找3、由于散列函数可能将不同的关键字映射到同一个位置,这种情况被称为冲突4、哈希表主要面临两个问题:散列函数的选择和冲突的解决5、为了散列均匀,保存元素的数组的长度为质数质数就是除了1和它本...原创 2018-03-02 21:01:20 · 281 阅读 · 0 评论 -
B树、B+树
B树:节点、节点间的有序性、主要是针对磁盘存取操作所有叶节点必须在同一层1、2-3树一种特殊的B树,2节点、3节点、又名3阶B树,节点要么包含0个元素、要么包含满的元素,如3节点要么0个要么2个。2、2-3-4树一种特殊的B树,2节点、3节点、4节点,又名4阶B树,节点性质同上3、B树(又名m阶B树)2,…,m节点当数据量很多,不能全部装入内存,而只能保存在磁盘之类的辅存中时,由于计算机访问辅存很...原创 2018-03-04 17:01:38 · 259 阅读 · 0 评论 -
红黑树
参考博客:http://www.cnblogs.com/skywang12345/p/3245399.html红黑树:一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍,因而是近似于平衡的(有性质5保证)。树中每个结点包含5个属性:color、key、left、...转载 2018-03-04 11:16:03 · 920 阅读 · 0 评论 -
循环队列
队列的实现主要包括两种:顺序队列和链式队列,其中,顺序队列由数组实现,链式队列依靠链表实现。顺序队列大小有限,链式队列大小无限制,在线程池或者数据库连接池中,在资源有限时,则经常会用到队列来实现排队。其中,链式队列可以不限制等待者的数量,但是排在队列尾部的等待者的响应时间却很慢;顺序队列限制了排队等待者的数量,使得等待者响应时间相对较快。因此,顺序队列更适合对响应时间要求较高或者更敏...原创 2018-12-03 18:53:15 · 122 阅读 · 0 评论