二叉树的顺序存储、堆的实现及其应用：堆排序与Top-K问题 ✨前言：在上一节【树与二叉树】中，我们已经了解了二叉树的基本结构与存储方式。 本篇文章将更进...
文章目录 前言 二叉搜索树（二叉排序树或二叉查找树） 二叉搜索树的模拟实现 二叉搜索树和有序数组二分查找的比较 两个搜索模型 作业部分 前言 二叉搜...
文章目录 一、框架分析 二、封装框架，解决KeyOfT 三、⽀持iterator的实现 四、const迭代器 五、实现key不支持修改 六、operator[ ] 七、一些补充(reserve...
目录 1. 树型结构 概念 树的表示形式 编辑 2. 二叉树（重点） 2.1 概念 2.2 二叉树的性质 2.3 二叉树的存储 2.4 二叉树的遍历 前中后序遍历 层序遍历： 2.5...
文章目录 一、红⿊树的概念 红⿊树的规则 红⿊树如何确保最长路径不超过最短路径的2倍 红⿊树的效率 二、红⿊树的实现 红⿊树的结构 红⿊树的插⼊ ...
文章目录 上文链接 一、什么是红黑树 二、红黑树的性质 1. 颜色规则 2. 红黑树的规则为什么可以控制平衡 3. 红黑树的效率 三、红黑树的整体结构 四、红...
树与二叉树：结构、性质与存储 ✨前言：在数据结构的学习中，树结构作为一种非常重要的非线性数据结构，广泛应用于文件系统、数据库索引、网络路由等众多领...
🔥个人主页：@草莓熊Lotso 🎬作者简介：C++研发方向学习者 📖个人专栏： 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode...
个人主页 🌹：喜欢做梦 二叉树中有一个树，我们可以猜到他和树有关，那我们先了解一下什么是树，在来了解一下二叉树 一🍝、树型结构 1 ...
