数据结构和算法初阶

「这是我参与2022首次更文挑战的第7天，活动详情查看：2022首次更文挑战」 ⚠ 注意   小文件排序是没有意义的，当然我们这里只是模拟，所以给 100 个数据 🔑 核心思想 🔑   磁盘的读取速度

「这是我参与2022首次更文挑战的第6天，活动详情查看：2022首次更文挑战」 一、计数排序 🔑 核心思想 🔑   计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。   计数排序核心步骤：   

「这是我参与2022首次更文挑战的第5天，活动详情查看：2022首次更文挑战」 一、递归版本 🔑 核心思想 🔑   归并排序 (MERGE-SORT) 是建立在归并操作上的一种有效的排序算法，该算法是

「这是我参与2022首次更文挑战的第4天，活动详情查看：2022首次更文挑战」 1、冒泡排序 🔑 核心思想 🔑   所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排

「这是我参与2022首次更文挑战的第3天，活动详情查看：2022首次更文挑战」 1、直接选择排序 🔑 核心思想 🔑   每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直

「这是我参与2022首次更文挑战的第2天，活动详情查看：2022首次更文挑战」 1、直接插入排序 🔑 核心思想 🔑   把待排序的记录按关键码的大小逐个插入到一个已经排好的序的有序序列中，直到所有的记

📝 题述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表

📝 题述：给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tre

📝 题述1：给定一个二叉树的根节点 root ，返回它的中序遍历。 💨 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 💨 示例 2： 输入：root = [] 输出：

「这是我参与11月更文挑战的第25天，活动详情查看：2021最后一次更文挑战」 📝 题述：给你二叉树的根节点 root ，返回它节点值的前序遍历。 💨 示例 1： 输入：root = [1,null,

「这是我参与11月更文挑战的第24天，活动详情查看：2021最后一次更文挑战」 📝 题述：给定一个二叉树，检查它是否是镜像对称的。 💨 示例 1： [1,2,2,3,4,4,3] 是镜像对称的 💨 示

「这是我参与11月更文挑战的第23天，活动详情查看：2021最后一次更文挑战」 📝 题述：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有

「这是我参与11月更文挑战的第22天，活动详情查看：2021最后一次更文挑战」 1、单值二叉树＜难度系数⭐＞ 📝 题述：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值

「这是我参与11月更文挑战的第21天，活动详情查看：2021最后一次更文挑战」 BinaryTreeLeveOrder： 🔑 核心思想 🔑     使用队列的方式：先入第一层，出上一层，再入下一层 .

「这是我参与11月更文挑战的第20天，活动详情查看：2021最后一次更文挑战」 ❓ 实现以下接口 ❔ ❗ 实现代码 ❕   ❤ BinaryTreeSize ❤     🔑 核心思想1 ：使用前序 |

「这是我参与11月更文挑战的第19天，活动详情查看：2021最后一次更文挑战」 💦 二叉树的遍历 其实这种就是递归的思想，且在现实生活中也经常使用到 —— 比如 1 位校长要统计学校的人数，他不可能亲

「这是我参与11月更文挑战的第18天，活动详情查看：2021最后一次更文挑战」 1、堆排序 1000 1000000 O(N^2^) 1000000 1000000000000 O(N*log2N)

「这是我参与11月更文挑战的第17天，活动详情查看：2021最后一次更文挑战」 💦 堆的实现 1、堆向下调整算法     ❗ 建堆 ❕         有一个随机值的数组，把它理解成完全二叉树，并模拟

「这是我参与11月更文挑战的第16天，活动详情查看：2021最后一次更文挑战」 💦 二叉树的顺序结构   ❓ 操作系统和数据结构这两门学科中都有栈和堆的概念，如何区分 ❔ 💦 堆的概念及结构     

「这是我参与11月更文挑战的第15天，活动详情查看：2021最后一次更文挑战」 💦 二叉树的概念 1️⃣ 二叉树不存在度大于 2 的结点 2️⃣ 二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序