- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 查找：哈希表
概念哈希表（Hash table，也叫散列表）， 是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 —存储位置 = f（关键字），其中f为哈希函数。优点：就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间（时间复杂度：О(1))；而代价仅仅是
2017-08-07 00:52:40
576
原创 查找：B+树
B+-treeB+树：是应文件系统所需而产生的一种B-tree的变形树，通常用于数据库和操作系统的文件系统中。为什么说B+-tree比B 树更适合实际应用中操作系统的文件索引和数据库索引？B+-tree的磁盘读写代价更低B+-tree的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B 树更小。如果把所有同一内部结点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多。一次性读入
2017-08-03 17:17:31
1597
原创 查找：B-树
前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然会提高查找效率。咱们有一个实际问题：就是大规
2017-08-02 16:18:35
832
最新visual assist x 10.7.1912.0安装包
2017-07-02
jexcelapi_2_6_12(最新)
2016-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人