![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
原理与代码结合,深度理解数据结构
泥签
这个作者很懒,什么都没留下…
展开
-
系统掌握数据结构9树与二叉树第三节
1.树与森林1.1 树的存储结构1.2 森林的存储结构1.3 树与森林的抽象数据类型2.树的应用一、二叉排序树(BST)2.1 应用场景2.2. 二叉排序树的定义2.3 二叉排序树算法二、平衡二叉树三、哈夫曼树与哈夫曼编码3.1 应用场景3.2 哈夫曼树的逻辑结构3.3 哈夫曼树的构造原创 2022-04-13 12:38:19 · 1309 阅读 · 0 评论 -
系统掌握数据结构8 树与二叉树 第二节
1. 线索二叉树的逻辑结构2. 线索二叉树的物理结构3. 中序线索二叉树3.1 逻辑结构3.2 代码实现4. 先序线索二叉树5. 后序线索二叉树6. 三叉链表的物理结构7. 先序线索二叉树的三叉链表存储实现8. 后序线索二叉树的三叉链表存储实现原创 2022-04-13 12:24:49 · 705 阅读 · 0 评论 -
系统掌握数据结构7 树与二叉树 第一节
1. 树的逻辑结构2. 树的物理结构3. 二叉树的逻辑结构4. 二叉树的物理结构4.1 顺序存储结构4.2 链式存储5. 二叉树的遍历5.1 先序遍历5.2 先序遍历代码实现5.3 中序遍历5.4 中序遍历代码实现5.5 后序遍历5.6 后序遍历代码6. 非递归的二叉树遍历6.0 辅助栈的实现6.1 中序遍历6.2 先序遍历6.3 后续遍历7. 层次遍历8. 二叉树的构造8.1 根据序列得到一颗二叉树8.2 由遍历构造二叉树代码8.3 层次遍历构造二叉树原创 2022-04-13 12:22:08 · 955 阅读 · 0 评论 -
系统掌握数据结构6 串 C++实现
1.逻辑结构2.物理结构2.1 定长顺序存储2.2 动态分配顺序存储2.4 块链存储3. 抽象数据类型4.朴素模式匹配算法5. KMP算法5.1 算法基础原理5.2 基础原理代码化5.3 求next数组5.3.1 求解方法5.3.2 代码5.3.3 求next数组原理6. kmp代码7. 结语原创 2022-03-19 23:04:56 · 1474 阅读 · 0 评论 -
系统掌握数据结构5队列 C++实现
1.逻辑结构2.物理结构2.1 顺序队列2.2 链式队列3.抽象数据类型3.1 循环队列3.2 链式队列4.队列的应用4.1 队列在层次遍历中的应用4.2 队列在计算机系统中的应用5. 结语原创 2022-03-16 16:12:38 · 925 阅读 · 0 评论 -
系统掌握数据结构4栈 C++实现
1. 逻辑结构2. 物理结构1. 顺序存储2. 链式存储3. 共享栈3. 抽象数据类型(操作、算法)1. 顺序存储的抽象数据类型2. 链式存储的抽象数据类型4.栈的应用4.1括号匹配4.2表达式求值4.3 递归5. 总结与分析原创 2022-03-14 16:45:55 · 2583 阅读 · 0 评论 -
系统掌握数据结构3线性表C++实现
从问题出发抽象逻辑结构,进而选择合理的物理结构,然后设计算法代码使用c++实现。原创 2022-03-10 17:05:58 · 1276 阅读 · 0 评论 -
系统掌握数据结构2-算法
数据结构算法介绍,掌握时间复杂度的概念原创 2022-03-07 14:08:07 · 406 阅读 · 0 评论 -
系统掌握数据结构1-概念绪论
了解数据结构基本概念,解决问题的前提就是认识问题,学习数据结构不能忽略结构重视算法。原创 2022-03-07 14:01:07 · 143 阅读 · 0 评论