《数据结构初阶》【链式二叉树】
《数据结构初阶》【链式二叉树】
前言：
---------------树---------------
什么是树？
📌爱心❤小贴士：树与非树？
树的基本术语有哪些？
关于节点的一些定义：
关于树的一些定义：
关于森林的定义：
树的实现方式有哪些&
数据结构与算法
贪心算法应用：装箱问题(FFD问题)详解
贪心算法应用：装箱问题(FFD问题)详解
1. 装箱问题概述装箱问题(Bin Packing Problem)是计算机科学和运筹学中的一个经典组合优化问题。问题的描述如下：给定一组物品，每个物品有一定的体积，以及若干容量相同的箱子，目标是用最少数量的箱子装下所有物品。
问题形式化描述
输入：
n个物品ÿ
《【初阶数据结构】从 0 到 1 速通顺序表：C 语言实现 + 手撕算法（附完整代码）》
本文详细介绍了线性表中的顺序表的概念以及以及其的接口如：增删查找等关键操作，最后通过算法题来感受顺序表的细节
文章目录
一、线性表是什么？
二、顺序表的概念及分类
1.概念
2.分类
三、动态顺序表的实现
1. 顺序表的初始化
2.顺序表的扩容
3. 顺序的尾插
4. 顺序表的头插
5. 尾删
基础算法篇(4)(蓝桥杯常考点)—数据结构（进阶）
前言这期将会讲到基础算法篇里面的数据结构（进阶），主要包括单调栈，单调队列，并查集，扩展域并查集，带权并查集，字符串哈希，Trie树。
数据结构(进阶）正文
单调栈
里面存储的单增或者单减的栈
应用:
1.寻找当前元素左侧，离它最近
剑指offer第2版：链表系列
一、p58-JZ6 从尾到头打印链表（递归/栈）从尾到头打印链表_牛客题霸_牛客网 解法1、递归，每访问一个节点时，先递归输出它后面的节点，再输出该节点自身，但是这样的话可能导致函数的调用层级很深，从而导致函数调用栈溢出。class Solution {
public:
void print(
【初阶数据结构】森林里的树影 “堆” 光：堆
文章目录
1.堆的概念及结构
2.堆的接口实现
2.1 堆的初始化
2.2 堆的销毁
2.3 堆的交换
2.4 堆的向上调整
2.5 堆的插入
2.6 堆的向下调整
2.7 堆的删除
2.8 堆顶获取
2.9 堆的判空
2.10 堆的节点个数
2.11 堆的打印
2.12 堆的排序（向上建堆）
2.13 堆的排序（向下建堆）
