Last Updated: 2023年5月5日主要内容 循环队列 入队和出队 参考代码 1. 循环队列 前面讲到队列的时候提到，顺序队列的实现方案并不完美，...
Last Updated: 2023年5月5日主要内容 围圈报数 算法分析 参考代码 1. 围圈报数 有ｎ个人依次围成一圈，从第１个人开始报数，数到第 ｍ ...
Last Updated: 2023年5月5日主要内容 连通块 算法分析 参考代码 1. 连通块 问题描述 一个n × m的方格图，一些格子被涂成了黑色，在...
Last Updated: 2023年5月5日主要内容 Blah数集 算法分析 参考代码 1. Blah数集 问题描述 大数学家高斯小时候偶然间发现一种有趣...
Last Updated: 2023年5月5日主要内容 链表是什么 结点（节点） 头结点、头指针和首元结点 1. 链表是什么 链表又称单链表、链式存储结构，...
Last Updated: 2023年5月5日主要内容 链表的创建 链表的使用 1. 链表的创建 创建一个链表，实现步骤如下： 定义一个头指针； 创建一个头...
Last Updated: 2023年5月5日主要内容 什么是双向链表 双向链表的创建 1. 什么是双向链表 目前我们所学到的链表，无论是动态链表还是静态链...
Last Updated: 2023年5月5日主要内容 什么是循环链表 实现约瑟夫环 1. 什么是循环链表 无论是静态链表还是动态链表，有时在解决具体问题时...
Last Updated: 2023年5月5日主要内容 双向链表添加节点 双向链表删除节点 双向链表查找节点 1. 双向链表添加节点 前面学习了如何创建一个...
Last Updated: 2023年5月5日主要内容 何为单链表的反转 迭代反转链表 参考代码 1. 何为单链表的反转 通过前面章节的学习，读者已经对单链...
Last Updated: 2023年5月5日主要内容 问题描述 求解思路 参考代码 1. 问题描述 给你一个链表的头节点 head ，判断链表中是否有环。...
Last Updated: 2023年5月5日主要内容 问题描述 求解思路 参考代码 1. 问题描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表...
Last Updated: 2023年5月5日主要内容 树的定义 树的基本概念 树的其他表示方式 1. 树的定义 前面章节给大家介绍的都是线性存储结构，包括...
Last Updated: 2023年5月5日主要内容 双亲表示法 孩子表示法 孩子兄弟表示法 1. 双亲表示法 采用的一组连续的存储空间来存储每个节点。根...
Last Updated: 2023年5月5日主要内容 什么是父亲表示法 父亲表示法的优缺点 如何表示一棵树 1. 什么是父亲表示法 C++ 中的树的父亲表...
Last Updated: 2023年5月5日主要内容 遍历的种类 前序遍历 中序遍历 后续遍历 层序遍历 1.遍历的种类 树的遍历是一种图的遍历，指的是按...
Last Updated: 2023年6月10日主要内容 二叉树的基本概念 二叉树的性质 1.二叉树的基本概念 二叉树（英语：Binary tree，简写成B...
Last Updated: 2023年6月10日主要内容 顺序存储结构 链式存储结构 二叉树是非线性结构，其存储结构可以分为两种，即顺序存储结构和链式存储结构...
Last Updated: 2023年6月10日主要内容 建立一棵二叉树 删除一棵二叉树 1. 建立一棵二叉树 定义二叉树的节点： #include<i...
Last Updated: 2023年6月10日主要内容 二叉排序树 二叉排序树的查找 二叉排序树的删除 1. 二叉排序树 二叉排序树，又称二叉查找树（BST...
Last Updated: 2023年6月10日主要内容 树的括号表示法 问题描述 实现代码 1. 树的括号表示法 树的括号表示规则 （1）若树T为空树，则其...
Last Updated: 2023年6月10日主要内容 二叉树的前序遍历 实现代码 1. 二叉树的前序遍历 所谓前序或者先序遍历二叉树，指的是从根结点出发，...
Last Updated: 2023年6月10日主要内容 二叉树的中序遍历 实现代码 1. 二叉树的中序遍历 二叉树的中序遍历，指的是从根结点出发，按照以下步...
Last Updated: 2023年6月10日主要内容 二叉树的后序遍历 实现代码 1. 二叉树的后序遍历 后序遍历二叉树，指的是从根结点出发，按照以下步骤...
Last Updated: 2023年7月19日主要内容 树转换为二叉树 森林转换为二叉树 二叉树转换为树 1. 树转换为二叉树 由于二叉树是有序的，为了避免...
Last Updated: 2023年7月19日主要内容 问题的提出 递推方法求解 问题的延伸 1. 问题的提出 本次课要讨论的是当给定 n（n>=0）...
Last Updated: 2023年7月19日主要内容 相关概念 构建哈夫曼树的过程 算法实现 1. 相关概念 路径：在一棵树中，一个结点到另一个结点之间的...
Last Updated: 2023年7月19日主要内容 问题描述 求解思路 参考代码 1. 问题描述 给定两个整数数组 inorder 和 postorde...
Last Updated: 2023年7月19日主要内容 问题描述 求解思路 参考代码 1. 问题描述 给定一棵二叉树，编写一个有效的算法来检查它是否具有对称...
Last Updated: 2023年9月15日主要内容 问题描述 求解思路 参考代码 1. 问题描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下...
Last Updated: 2023年9月15日主要内容 问题描述 求解思路 参考代码 1. 问题描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶子节...
Last Updated: 2023年9月15日主要内容 问题描述 求解思路 参考代码 1.问题描述 输入两棵二叉树A和B，判断B是不是A的子结构。 例如图1...