数据结构
rainxuanz
这个作者很懒,什么都没留下…
展开
-
数据结构之线性索引查找
数据结构之线性索引查找 在数据结构的查找中,有顺序查找(时间复杂度O(n))、有序查找中的三种优化查找: 折半查找,时间复杂度O(logn); 插值查找,时间复杂度O(logn),针对均匀数据时比折半要优异; 斐波那契查找,时间复杂度O(logn),只需要加法计算; 上述查找针对海量数据时,耗时非常大,故有了索引查找。 线性索引包括:稠密索引、分块索引、倒排索引。 稠密索引 稠密...原创 2018-08-22 15:32:17 · 1358 阅读 · 0 评论 -
数据结构之平衡二叉树
数据结构之平衡二叉树 对于数据集查找,分为两种情况: 无序的顺序查找,查找效率慢,插入、删除时不用考虑其它,效率较高; 有序的查找,优化查找很多,但插入、删除时效率低; 二叉排序树 所以提出了二叉排序树的数据结构来高效的完成插入、删除和查找。 二叉排序树的定义: 二叉排序树的总结 对于左右两边平衡的二叉树,其查找效率最高,极端的单线二叉树效果最差。 平衡...原创 2018-08-22 17:04:40 · 319 阅读 · 0 评论 -
数据结构之哈希表
数据结构之哈希表 哈希表(散列表查找)概述 之前的顺序查找、有序查找,都是通过将查找的值与数据集进行比较,最终找到数据的相对下标。而哈希表则是不通过比较,直接通过关键字key找到数据集中的存储位置。 定义 通过一个函数f,使得 存储位置=f(关键字) 不通过遍历、比较就能把获取查找信息,这种存储技术叫散列技术 散列技术是在记录的存储位置和关键字之间建立一个确定的对应关系f,使得每...原创 2018-08-22 18:25:37 · 152 阅读 · 1 评论