![](https://img-blog.csdnimg.cn/b87e4e12f41d4f6ea18f1eb07f5cad1c.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 65
二叉树、图
GXR_1116
努力努力再努力
展开
-
[数据结构] 深入理解什么是跳表及其模拟实现
每相邻两个节点升高一层,增加一个指针,让指针指向下下个节点;上面每一层链表的节点个数,是下面一层的节点个数的一半,这样在查找的时候就类似于二分查找。每个跳表结点内部包含值域和指针数组域;T _data;} };原创 2023-02-15 16:55:43 · 411 阅读 · 0 评论 -
[数据结构] 浅谈什么是B+树及B+树的应用、B*树
B+树,又称多路平衡搜索树,B树的变形,是在B树基础上优化的多路平衡搜索树B*树,是B+树的变形,是在B+树基础上优化的多路平衡搜索树。原创 2023-02-08 10:29:03 · 494 阅读 · 0 评论 -
[数据结构] 深入理解什么是B树及其模拟实现
B树,又称M路平衡搜索树,一个结点上可以有多个key和映射规则设置数据的结构为类型,K为磁盘地址(关键字),M为孩子的个数;若结点中关键字的个数定义为M,则其孩子的个数为M+1,但是为了方便插入以后再分裂,此处多给一个空间;//关键字的个数比孩子小1 K _keys [ M ];//关键字 BTreeNode < K , M > * _subs [ M + 1 ];//孩子结点 BTreeNode < K , M > * _parent;原创 2023-02-07 15:50:10 · 573 阅读 · 0 评论 -
[数据结构] 图---图的最小生成树之实现克鲁斯卡尔算法、普里姆算法
生成树:在无向图中,一个连通图的最小连通子图,不能构成回路;最小生成树:权值最小的生成树(不唯一),实现方式有克鲁斯卡尔算法和普里姆算法。原创 2023-02-06 17:29:17 · 215 阅读 · 0 评论 -
[数据结构] 图---求解多源最短路径:实现弗洛伊德算法
【代码】[数据结构] 图---求解多源最短路径:实现弗洛伊德算法。原创 2022-11-28 09:47:54 · 144 阅读 · 0 评论 -
[数据结构] 图---求解单源最短路径:实现迪杰斯特拉算法、贝尔曼福特算法
Dijkstra算法找的是起始边,Bellman_Ford算法找的是终止边;但是,都不能解决带有负权回路的路径问题。原创 2022-11-28 20:23:51 · 229 阅读 · 0 评论 -
[数据结构] 图---图的邻接表存储方式模拟实现(下)
【代码】[数据结构] 图---图的邻接表存储方式模拟实现(下)原创 2022-11-17 21:41:50 · 145 阅读 · 0 评论 -
[数据结构] 图---图的邻接矩阵存储方式模拟实现,包括BFS广度优先遍历和DFS深度优先遍历(上)
【代码】[数据结构] 图---图的邻接矩阵存储方式模拟实现,包括BFS广度优先遍历和DFS深度优先遍历(上)原创 2022-11-17 21:41:18 · 586 阅读 · 0 评论 -
[数据结构] 并查集
【代码】[数据结构] 并查集。原创 2022-11-28 20:23:04 · 316 阅读 · 0 评论 -
[C++] 布隆过滤器的模拟实现
将一个元素用多个哈希函数映射到一个位图中,因此被映射到的位置的比特位一定为1;布隆过滤器如果说某个元素不存在时,该元素一定不存在;如果该元素存在时,该元素可能存在,因为有些哈希函数存在一定的误判;布隆过滤器不能直接支持删除工作,因为在删除一个元素时,可能会影响其他元素。原创 2022-11-16 19:30:54 · 266 阅读 · 0 评论 -
[C++] 位图的模拟实现
位图:用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况,通常是用来判断某个数据存不存在;原创 2022-11-16 19:29:21 · 137 阅读 · 0 评论 -
[C++] 哈希的模拟实现---开散列法(下)
开散列法,又称链地址法(拉链法或哈希桶),首先对关键码集合用散列函数计算散列地址,把具有相同地址的关键码归于同一子集合,每一个子集合称为一个桶,各个桶中的元素通过一个单链表链接起来,各链表的头结点存储在哈希表中。原创 2022-11-10 15:28:41 · 209 阅读 · 0 评论 -
[C++] 哈希的模拟实现---闭散列法(中)
闭散列法,又称开放定址法,当发生哈希冲突时,如果哈希表未被装满,说明在哈希表中必然还有空位置,那么可以把key存放到冲突位置中的“下一个”空位置中去。原创 2022-11-10 15:25:20 · 233 阅读 · 0 评论 -
[C++] 哈希的模拟实现---闭散列法、开散列法(上)
顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较;哈希结构:可以不经过任何比较,一次直接从表中得到要搜索的元素:通过某种哈希函数,使元素的存储位置与它的关键码之间能够建立一一映射的关系。原创 2022-11-10 15:24:11 · 215 阅读 · 0 评论 -
[C++] RBTree红黑树的模拟实现
红黑树的模拟实现原创 2022-11-09 18:12:38 · 252 阅读 · 0 评论 -
[数据结构] AVLTree平衡二叉搜索树的模拟实现
它或者是空树,或者是具有以下性质的二叉搜索树:左右子树高度之差(简称平衡因子)的绝对值不超过1(可以取值为:-1/0/1);并且,它的左右子树都是AVL树。采用三叉链表的形式定义树的结点,用pair存放数据,增加平衡因子成员变量;原创 2022-11-08 17:02:31 · 374 阅读 · 0 评论 -
[数据结构] BSTree二叉搜索树的模拟实现
它或者是一颗空树,或者是具有下面性质的二叉树:若它的左子树不为空,左子树的结点的值都小于根结点的值;若它的右子树不为空,右子树结点的值都大于根结点;同时,它的左右子树又都是搜索二叉树。原创 2022-11-07 18:31:18 · 226 阅读 · 0 评论