yuhongbei的博客

顺序表查找 最好 O（1）最坏O（n）最终O（n） 折半查找 最好O（1）最终Ologn 二叉排序树 最坏O（n）最终logn 平衡二叉树 时间复杂度logn插入删除也是logn 散列表 如果没有冲突,O(1) 如果有冲突,平均查找长度取决于 1.处理冲突的方法 2,散列表的填充因子 ...

逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。 定义 邻接矩阵是表示顶点之间相邻关系的矩阵。设G=（v，E）是一个图，其中V=｛v1，v2，....,vn｝。G的邻接矩阵是一个具有下列性质的n阶方阵： （...

由于哈希表的查找高效性，在平时的算法中用的也比较多。例如：字符串、单词个数统计、只出现一次字符或者数字的统计，两个集合相同元素的查找等等，还有插入删除的高效（链地址法）都可以用哈希表来解决。所以这里对其做一个小小的总结。缺点是可能需要占用额外的内存空间。 一、哈希函数的构造方法 下面介绍五种常用的哈希构造方法： 构造哈希函数的原则是： （1）函数本身便于计算； （2）计算出来的地址分...

B+树是B树的一种变体，有着比B树更高的查询性能。一个m阶B树具有如下特征： 1、根节点至少有两个节点； 2、每个中间节点都包含k-1个元素和k个孩子，其中m/2<=k<=m; 3、每一个叶子节点都包含k-1个元素，其中m/2<=k<=m； 4、所有的叶子节点都位于同一层； 5、每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域划分。...

本文参考https://www.jianshu.com/p/fd49b1510dfd B-树 从数据库的检索开始，我们知道数据库的检索是使用树结构来实现的，是因为树的查询效率高，而且还可以保存有序的状态。二叉查找树效率就很高，但为什么没有使用二叉查找树来实现索引呢？其实从算法逻辑上讲，二叉查找树的查找次数和比较次数都是最小的，但是我们必须还要考虑一个现实问题：磁盘的IO（磁盘读写）。 ...