- 博客(5)
- 收藏
- 关注
原创 图--最小生成树之解
**Graph:** (应用:地图,社交关系等) 图是一种非线性结构,由顶点集合以及顶点间的关系集合组成的一种数据结构; 1) 完全图:如果一个N个顶点组成的无向图中有N*(N-1)/2条边,则为无向完全图(即任意两个顶点间都有边相连) 2) 权重:边具有与之相关的数值,则称为权重; 3) 临接顶点:if(u,v)是图中的一条边,则u和v互为临接顶点; 4) 度:与顶点相关联的边
2017-08-13 18:34:10 356
原创 排序算法汇总
排序:以下排序都是按从小到大的顺序编写的;1)直接插入排序: 时间复杂度O(n*n)//从小到大//直接插入排序:取出一个比,比完再插入void InsertSort(int* arr, size_t n){ assert(arr); for(size_t i = 0 ; i < n-1; i++) { int temp = arr[i+1];
2017-08-13 00:43:12 352
原创 磁盘查找树------B,B+,B*树集合
**B-树:**常用于文件系统,数据库 外查找,是一种平衡的多叉树;(或者是空树) 性质: ① 根节点至少有两个孩子; ② 每个非根节点有[M/2,M]个孩子; ③ 每个非根节点有[M/2-1,M-1]个关键字,并且以升序排列; ④ Key[i]和key[i+1]之间的孩子节点的值介于key[i],key[i+1]之间; ⑤ 所有的叶子节点都在同一层; 图例如下:M = 3插入75时
2017-08-10 03:02:30 325
原创 HashTable,位图,BloomFilter分析(简单粗暴)
**HashTable:(散列表/哈希表)** 是根据关键字key而直接访问在内存存储位置的数据结构;它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据,这个映射函数叫做散列函数,存放记录的数组叫做散列表; 构造哈希表的几种方法: 1)直接定址法:取关键字的某个线性函数为散列地址;(但数值之间相差较大,该方法不可用) 2)除留余数法:取关键值被某个不大于散列表长m的数p除后的所得的
2017-08-09 00:46:15 705
原创 探索红黑树中的秘密
**红黑树:** 二叉搜索树,它在每个节点中增加了一个颜色位,通过对任何一条从根到叶子节点的简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡;(不是绝对的平衡)性质: ①每个节点不是红色就是黑色的; ②根节点是黑色的; ③如果一个结点是红色的,则它左右两个子节点是黑色的(没有连续的红色结点); ④对于每个节点,从该节点到其后所有后代结点的简单路径上,均包含相同
2017-08-09 00:25:50 283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人