数据结构
关注
分享
扫一扫
文章平均质量分 97
吾以鲜血，缚令诸神
QomolangmaH
2023年度博客之星Top22
人工智能领域赛道Top2
大三赛道Top2
码龄2-3年赛道Top3
优快云校园主理人
展开
-
【数据结构】树与二叉树（廿六）：树删除指定结点及其子树（算法DS）
本文介绍了树删除指定结点及其子树算法DS，包括ADL、C语言实现原创 2023-11-29 22:26:04 · 1556 阅读 · 0 评论 -
【数据结构】树与二叉树（廿五）：树搜索给定结点的父亲（算法FindFather）
本文介绍了树搜索给定结点的父亲算法FindFather及其C语言实现原创 2023-11-28 23:23:25 · 1979 阅读 · 0 评论 -
【数据结构】树与二叉树（廿四）：树搜索指定数据域的结点（算法FindTarget）
本文介绍了树（森林）搜索指定数据域的结点（算法FindTarget）原创 2023-11-25 16:57:20 · 575 阅读 · 0 评论 -
【数据结构】树与二叉树（廿三）：树和森林的遍历——层次遍历（LevelOrder）
本文介绍了树和森林的层次遍历算法（LevelOrder），包括ADL解析及C语言实现原创 2023-11-25 15:50:01 · 757 阅读 · 0 评论 -
【数据结构】树与二叉树（廿二）：树和森林的遍历——后根遍历(递归算法PostOrder、非递归算法NPO)
本文介绍了树和森林后根遍历，包括递归算法PostOrder、非递归算法NPO原创 2023-11-24 21:42:24 · 1467 阅读 · 0 评论 -
【数据结构】树与二叉树（廿一）：树和森林的遍历——先根遍历(递归算法PreOrder、非递归算法NPO)
本文介绍了树和森林先根遍历，包括递归算法PreOrder、非递归算法NPO原创 2023-11-20 21:17:07 · 942 阅读 · 0 评论 -
【数据结构】树与二叉树（二十）：树获取大儿子、大兄弟结点的算法（GFC、GNB）
本文介绍了树获取大儿子、大兄弟结点的算法（GFC、GNB）~为遍历做准备~原创 2023-11-18 23:41:28 · 325 阅读 · 0 评论 -
【数据结构】树与二叉树（十九）：树的存储结构——左儿子右兄弟链接结构（树、森林与二叉树的转化）
本文介绍了树的左儿子右兄弟链接存储结构（包括树、森林与二叉树的转化）原创 2023-11-18 13:30:34 · 1029 阅读 · 0 评论 -
【数据结构】树与二叉树（十八）：树的存储结构——Father链接结构、儿子链表链接结构
本文介绍了树的Father链接存储结构、儿子链表链接存储结构及其C语言实现原创 2023-11-17 18:07:24 · 599 阅读 · 0 评论 -
【数据结构】树与二叉树（十七）：二叉树的基础操作：删除指定结点及其左右子树（算法DST）
本文介绍了二叉树的基础操作——删除指定结点及其左右子树（算法DST），包括ADL语言及C语言实现原创 2023-11-16 19:42:14 · 854 阅读 · 0 评论 -
【数据结构】树与二叉树（十六）：二叉树的基础操作：插入结点（算法Insert）
本文介绍了二叉树的基础操作——插入结点（左插入、右插入），包括ADL语言、时间复杂度分析及C语言实现原创 2023-11-15 00:54:57 · 1644 阅读 · 0 评论 -
【数据结构】树与二叉树（十五）：二叉树的基础操作：查找结点（算法Find）
本文介绍了二叉树的基础操作——查找结点（算法Find），包括ADL语言、时间复杂度分析及C语言实现原创 2023-11-14 14:39:39 · 737 阅读 · 2 评论 -
【数据结构】树与二叉树（十四）：二叉树的基础操作：查找给定结点的父亲（算法Father ）
本文介绍了二叉树的基础操作——查找给定结点的父亲（算法Father ）原创 2023-11-13 17:21:55 · 1969 阅读 · 0 评论 -
【数据结构】树与二叉树（十三）：递归复制二叉树（算法CopyTree）
本文介绍了递归复制二叉树算法CopyTree原创 2023-11-12 23:22:46 · 2477 阅读 · 0 评论 -
【数据结构】树与二叉树（十二）：二叉树的递归创建（算法CBT）
本文介绍了二叉树的递归创建算法CBT原创 2023-11-12 23:06:29 · 1896 阅读 · 0 评论 -
【数据结构】树与二叉树（十一）：二叉树的层次遍历（算法LevelOrder）
本文介绍了二叉树层次遍历算法LevelOrder，包括算法的ADL详细解读、时间复杂度分析以及算法的C语言实现。原创 2023-11-11 23:28:22 · 1932 阅读 · 0 评论 -
【数据结构】树与二叉树（十）：二叉树的先序遍历（非递归算法NPO）
本文介绍了二叉树先序遍历的非递归算法NPO，包括算法的ADL详细解读、时间复杂度分析以及算法的C语言实现。原创 2023-11-11 21:04:58 · 811 阅读 · 1 评论 -
【数据结构】树与二叉树（九）：二叉树的后序遍历（非递归算法NPO）
本文介绍了二叉树后序遍历的非递归算法NPO，包括算法的详细解读、典型二叉树非递归后序遍历过程剖析以及算法的C语言实现。原创 2023-11-10 21:23:51 · 1181 阅读 · 0 评论 -
【数据结构】树与二叉树（八）：二叉树的中序遍历（非递归算法NIO）
本文介绍了二叉树中序遍历的非递归算法NIO，包括算法的详细解读、典型二叉树非递归遍历过程剖析以及算法的C语言实现。原创 2023-11-10 20:37:03 · 928 阅读 · 0 评论 -
【数据结构】树与二叉树（七）：二叉树的遍历（先序、中序、后序及其C语言实现）
本文介绍了二叉树的遍历（先序遍历、中序遍历、后序遍历），包含相关练习题及C语言实现原创 2023-11-09 23:35:23 · 691 阅读 · 0 评论 -
【数据结构】树与二叉树（六）：二叉树的链式存储（创建、释放）
本文介绍了二叉树的链式存储原创 2023-11-08 23:53:54 · 627 阅读 · 0 评论 -
【数据结构】树与二叉树（五）：二叉树的顺序存储（初始化，插入结点，获取父节点、左右子节点等）
本文介绍了二叉树的顺序存储及其C语言实现，主要包括初始化，插入结点，获取父节点、左右子节点等内容原创 2023-11-07 17:10:23 · 853 阅读 · 0 评论 -
【数据结构】树与二叉树（四）：满二叉树、完全二叉树及其性质
本文介绍了满二叉树、完全二叉树的定义、特点及其性质，包含引理及其证明原创 2023-11-07 17:05:49 · 641 阅读 · 0 评论 -
【数据结构】树与二叉树（三）：二叉树的定义、特点、性质及相关证明
本文注意介绍了二叉树的定义及基本性质，包含三条引理及其相关证明引理5.1：二叉树中层数为i的结点至多有2^i个，其中i≥0。引理5.2：高度为k的二叉树中至多有2^(k+1)-1个结点，其中k≥0。引理5.3：设T是由n个结点构成的二叉树，其中叶结点个数为n0，度数为2的结点个数为n2，则有n0=n2+1。原创 2023-11-06 19:51:01 · 752 阅读 · 1 评论 -
【数据结构】树与二叉树（二）：树的表示C语言：树形表示法、嵌套集合表示法、嵌套括号表示法 、凹入表示法
本文介绍了树的表示（C语言实现）：树形表示法、嵌套集合表示法、嵌套括号表示法 、凹入表示法原创 2023-11-05 20:33:56 · 1092 阅读 · 0 评论 -
【数据结构】树与二叉树（一）：树（森林）的基本概念：父亲、儿子、兄弟、后裔、祖先、度、叶子结点、分支结点、结点的层数、路径、路径长度、结点的深度、树的深度
本文介绍了树、森林的定义及相关术语，包括父亲、儿子、兄弟、后裔、祖先、度、叶子结点、分支结点、结点的层数、路径、路径长度、结点的深度、树的深度等内容原创 2023-11-05 19:11:00 · 4273 阅读 · 3 评论 -
【数据结构】数组和字符串（十五）：字符串匹配2：KMP算法（Knuth-Morris-Pratt）
本文介绍了字符串匹配高效算法：KMP算法，详细介绍了失败函数的手动、自动求法（C语言）原创 2023-11-04 23:18:28 · 478 阅读 · 0 评论 -
【数据结构】数组和字符串（十四）：字符串匹配1：朴素的模式匹配算法（StringMatching）
本文介绍了字符串匹配：朴素的模式匹配算法（StringMatching）原创 2023-11-04 21:27:38 · 1420 阅读 · 2 评论 -
【数据结构】数组和字符串（十三）：链式字符串的基本操作（串长统计、查找、复制、插入、删除、串拼接）
本文介绍了链式字符串的基本操作，包括创建、销毁、串长统计、查找、复制、插入、删除、串拼接等内容原创 2023-10-31 19:56:36 · 910 阅读 · 1 评论 -
【数据结构】数组和字符串（十二）：顺序存储字符串的基本操作（串长统计、查找、复制、插入、删除、串拼接）
本文详细介绍了顺序存储字符串的基本操作：串长统计、查找、复制、插入、删除、串拼接等（包含错误检查和报错机制）原创 2023-10-31 19:18:01 · 1344 阅读 · 0 评论 -
【数据结构】数组和字符串（十一）：字符串的定义与存储（顺序存储、链式存储及其C语言实现）
本文详细介绍了字符串的定义与存储，包括顺序存储、链式存储及其C语言实现原创 2023-10-30 11:15:45 · 1459 阅读 · 1 评论 -
【数据结构】数组和字符串（十）：稀疏矩阵的链接存储：十字链表的矩阵操作（加法、乘法、转置）
本文介绍了十字链表的矩阵操作，包括加法、乘法、转置等原创 2023-10-29 16:08:29 · 1033 阅读 · 0 评论 -
【数据结构】数组和字符串（九）：稀疏矩阵的链接存储：十字链表的插入、查找、删除操作
本文介绍了十字链表的插入、查找、删除操作原创 2023-10-28 19:49:39 · 561 阅读 · 0 评论 -
【数据结构】数组和字符串（八）：稀疏矩阵的链接存储：十字链表的创建、插入元素、遍历打印（按行、按列、打印矩阵）、销毁
本文介绍了稀疏矩阵的链接存储：包括十字链表的创建、插入元素、遍历打印（按行、按列、打印矩阵）、销毁等基本操作原创 2023-10-28 14:37:46 · 1264 阅读 · 0 评论 -
【数据结构】数组和字符串（七）：特殊矩阵的压缩存储：三元组表的转置、加法、乘法操作
本文介绍了三元组表的转置、加法、乘法操作原创 2023-10-27 18:10:57 · 871 阅读 · 0 评论 -
【数据结构】数组和字符串（六）：特殊矩阵的压缩存储：稀疏矩阵——压缩稀疏列（Compressed Sparse Column,CSC）
本文介绍了特殊矩阵的压缩存储：稀疏矩阵——压缩稀疏列（Compressed Sparse Column,CSC）原创 2023-10-27 15:24:27 · 664 阅读 · 0 评论 -
【数据结构】数组和字符串（五）：特殊矩阵的压缩存储：稀疏矩阵——压缩稀疏行（CSR）
本文介绍了特殊矩阵的压缩存储：稀疏矩阵——压缩稀疏行（CSR）原创 2023-10-26 21:17:00 · 1647 阅读 · 0 评论 -
【数据结构】数组和字符串（四）：特殊矩阵的压缩存储：稀疏矩阵——三元组表
本文介绍了稀疏矩阵的压缩存储及其C语言实现：通过使用三元组（Triplet）来表示非零元素的位置和值，每个三元组包含三个信息：非零元素的行索引、非零元素的列索引以及非零元素的值。原创 2023-10-25 21:04:53 · 1152 阅读 · 0 评论 -
【数据结构】数组和字符串（三）：特殊矩阵的压缩存储：三角矩阵、对称矩阵——一维数组
本文介绍了三角（及对称）矩阵的压缩存储，包括初始化、元素设置、元素获取和打印矩阵等。原创 2023-10-25 19:06:41 · 904 阅读 · 0 评论 -
【数据结构】数组和字符串（二）：特殊矩阵的压缩存储：对角矩阵——一维数组
本文介绍了对角矩阵的压缩存储，包括初始化、元素设置、元素获取和打印矩阵等。原创 2023-10-24 11:32:39 · 1671 阅读 · 0 评论