数据结构
文章平均质量分 69
数据结构学习
Beast Cheng
普通的小程序员
展开
-
08-8.6.3 置换-选择排序+8.6.4 最佳归并树
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏。🧑💻🚀🙏。原创 2024-07-18 08:06:03 · 728 阅读 · 0 评论 -
08-8.6.2 败者树
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-17 08:13:12 · 1008 阅读 · 0 评论 -
08-8.6.1 外部排序
k路平衡归并最多只能有 k 个段归并为一个每一趟归并中,若有 m 个归并段参与归并,则经过这一趟处理得到mkm/kmk个新的归并段。原创 2024-07-17 08:12:31 · 614 阅读 · 0 评论 -
08-8.5.2 基数排序
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-16 07:54:32 · 821 阅读 · 0 评论 -
08-8.5.1 归并排序
合并:把两个或多个已经有序的序列合并成一个设置三个指针ijki,j,kijk,对比iji,jij所指元素,选择一个更小的放入kkk所指的位置只剩一个子表未合并时,可以将该表中剩余元素全部加到总表。原创 2024-07-16 07:53:54 · 652 阅读 · 0 评论 -
08-8.4.1 简单选择排序+8.4.2 堆排序
思路:把所有非终端结点都检查一遍,是否满足大根堆的要求,如果不满足,则进行调整在顺序存储的完全二叉树中,非终端结点编号i≤n2i≤n/2检查当前结点是否满足根≥左、右根 \geq 左、右根≥左、右若不满足,将当前节点与更大的一个孩子互换。原创 2024-07-15 14:05:54 · 1072 阅读 · 0 评论 -
08-8.3.2 快速排序
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-15 14:03:48 · 964 阅读 · 0 评论 -
08-8.3.1 冒泡排序
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-14 09:36:47 · 346 阅读 · 0 评论 -
08-8.2.2 希尔排序
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-14 09:36:06 · 165 阅读 · 0 评论 -
08-8.2.1 插入排序
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-13 10:02:07 · 530 阅读 · 0 评论 -
08-8.1.1 排序的基本概念
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。原创 2024-07-13 10:01:13 · 249 阅读 · 0 评论 -
07-7.5.3 处理冲突的方法
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-12 23:58:54 · 476 阅读 · 0 评论 -
07-7.5.2 散列函数的构造
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-12 23:58:05 · 268 阅读 · 0 评论 -
07-7.5.1 散列表的基本概念
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-11 15:12:32 · 456 阅读 · 1 评论 -
07-7.4.2 B+树
每个分支节点最多有 m 棵子树(孩子节点)非叶根结点至少有两棵子树,其他每个分支结点至少有m2(m/2)m/2棵子树结点的子树个数与关键字个数相等所有叶结点包含全部关键字及指向相应记录的指针,叶结点中将关键字按大小顺序排列,并且相邻叶结点按大小顺序相互连接起来(也就是说支持顺序查找)B+树中,无论查找成功与否,最终一定都要走到最下面一层结点。原创 2024-07-11 15:11:10 · 344 阅读 · 0 评论 -
07-7.4.1 B树
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-10 10:52:42 · 847 阅读 · 0 评论 -
07-7.3.3 红黑树(RBT)
红黑树是二叉排序树与普通二叉排序树相比,有什么要求?每个节点或是红色,或是黑色的根结点是黑色的叶子结点(外部结点、NULL结点、失败结点)均是黑色的不存在两个相邻的红结点(即红结点的父结点和孩子结点均是黑色)对每个结点,从该结点到任一叶子结点的简单路径上,所含黑结点的数目相同srtuct RBnode{ // 红黑树的结点定义int key;// 关键字的值// 父结点指针// 左孩子指针// 右孩子指针int color;原创 2024-07-10 10:51:47 · 1273 阅读 · 0 评论 -
07-7.3.2 平衡二叉树(AVL)
平衡二叉树(Balanced Binary Tree),简称平衡树(AVL树)树上任一结点的左子树和右子树的高度之差不超过 1结点的平衡因子= 左子树高 - 右子树高0∣1∣0,|1|0∣1∣。原创 2024-07-09 12:26:18 · 878 阅读 · 0 评论 -
07-7.3.1 二叉排序树(BST)
又称二叉查找树(BST,Binary Search Tree)左子树上所有节点的关键字均小于根节点的关键字;右子树上所有结点的关键字均大于根结点的关键字。左子树和右子树又各是一棵二叉排序树左子树结点值 < 根结点值 < 右子树结点值根据中序遍历,可以得到一个递增的有序序列。原创 2024-07-09 12:24:40 · 819 阅读 · 0 评论 -
07-7.2.3 分块查找
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-08 14:10:37 · 1009 阅读 · 0 评论 -
07-7.2.2 折半查找
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-08 14:09:49 · 914 阅读 · 0 评论 -
07-7.2.1 顺序查找
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-07 21:11:52 · 850 阅读 · 0 评论 -
07-7.1.1 查找的基本概念
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-07 21:11:04 · 615 阅读 · 0 评论 -
06-6.4.5 关键路径
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-06 16:30:25 · 1111 阅读 · 0 评论 -
06-6.4.4 拓扑排序
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-06 16:28:57 · 756 阅读 · 0 评论 -
06-6.4.3 有向无环图描述表达式
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-06 16:28:04 · 493 阅读 · 0 评论 -
06-6.4.2 最短路径问题
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-06 16:27:20 · 1038 阅读 · 0 评论 -
06-6.4.1 最小生成树
最小生成树,也叫最小代价树举例:在道路规划中,所有地方连通,并且成本尽可能低对于一个带权连通无向图GVEG=(V, E)GVE,生成树不同,每棵树的权(即树中所有边上的权值之和)也可能不同。设R为G的所有生成树集合,若T为R中边的权值之和最小的生成树,则称T为G的最小生成树(Minimum-Spanning-Tree, MS)最小生成树可能有多个,但边的权值之和总是唯一且最小的最小生成树的边数 = 顶点数 - 1。砍掉一条则不连通,增加一条边则会出现回路。原创 2024-07-04 16:41:57 · 244 阅读 · 0 评论 -
06-6.3.3 图的深度优先遍历
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏回顾树的先根遍历。原创 2024-07-04 16:40:58 · 286 阅读 · 0 评论 -
06-6.3.2 图的广度优先遍历
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-07-04 16:40:12 · 469 阅读 · 0 评论 -
06-6.3.1 图的基本操作
假设图 G 中顶点 y 是顶点 x 的一个邻接点,返回除 y 之外顶点 x 的下一个邻接点的顶点号,若 y 是 x 的最后一个邻接点,则返回 -1。:求图 G 中顶点 x 的第一个邻接点,若有则返回顶点号;若 x 没有邻接点或图中不存在 x ,则返回 -1。:列出图 G 中与结点 x 邻接的边。不存在,则向图 G 中添加该边。:判断图 G 是否存在边。:在图 G 中插入顶点 x。:从图 G 中删除顶点 x。原创 2024-07-04 16:39:36 · 328 阅读 · 0 评论 -
06-6.2.2 邻接表法
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-06-24 11:35:08 · 282 阅读 · 0 评论 -
06-6.2.1 邻接矩阵法
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏100。原创 2024-06-24 11:33:52 · 361 阅读 · 0 评论 -
06-6.1.1 图的基本概念
图G 由顶点集V和边集E组成,记为GVEG = (V,E)GVE,其中VGV(G)VG表示图 G 中顶点的有限非空集;EGE(G)EG表示图 G 中顶点之间的关系(边)集合。若Vv1v2vnVv1v2...vn则用∣V∣|V|∣V∣表示图 G 中顶点的个数,也称图 G 的阶Euv∣u∈Vv∈VE{(uv∣u∈Vv∈V,用∣E∣|E|∣E∣表示图 G 中。原创 2024-06-23 19:22:30 · 959 阅读 · 0 评论 -
05-5.5.3 并查集的进一步优化
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-06-23 19:21:42 · 389 阅读 · 0 评论 -
05-5.5.2 并查集
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-06-23 19:20:08 · 841 阅读 · 0 评论 -
05-5.5.1 哈夫曼树
在含有 n 个带权叶结点的二叉树中,其中带权路径长度(WPL)最小的二叉树称为哈夫曼树,也称最优二叉树。原创 2024-06-18 20:30:35 · 1056 阅读 · 0 评论 -
05-5.4.3 树和森林的遍历
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-06-17 23:00:09 · 258 阅读 · 0 评论 -
05-5.4.2 树、森林和二叉树的转换
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-06-17 22:10:38 · 983 阅读 · 1 评论 -
05-5.4.1 树的存储结构
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑💻🚀🙏。原创 2024-06-17 21:11:34 · 565 阅读 · 0 评论