qq_58240849的博客

头大的红黑树

二叉排序树和AVL的实现过程，以及怎么进行平衡操作的过程详细解释

本笔记属于船说系列课程之一，课程链接：哔哩哔哩_bilibili你也可以选择购买『船说系列课程-年度会员』产品『船票』，畅享一年内无限制学习已上线的所有船说系列课程：船票购买入口。

哈夫曼编码代码实现，以及对编码，定长编码，变长编码的理解

二叉树转广义表，广义表转二叉树的思想和代码实现

对于广度优先和深度优先遍历，不仅仅是对树的进行遍历，对于它们作用的理解，可以带入到相应的场景进行对它们的使用。t=N7T8t=N7T8哔哩哔哩_bilibilihttps://www.bilibili.com/cheese/play/ep66799?船票购买入口https://www.bilibili.com/cheese/pages/packageCourseDetail?

递归函数的技巧

二叉树是树的一种树形结构，它的特点就是，一个结点最多只有两个子孩子结点(下文中可能会分为左右孩子)，并且左右还在结点不能交换顺序，不能颠倒；typedef struct Node {//结点定义void val;//值域,可以是int，char等等类型//指针域，用来存下一个结点的地址的} Node;typedef struct Node {//结点定义void val;//值域,可以是int，char等等类型//指针域，用来存下一个结点的地址的,分别为左孩子和右孩子} Node;逻辑结构。

哈希表的实现--防冲突法(拉链法)

那么链表的结构定义是什么？他的物理结构和逻辑结构分别是什么？在学习一个新的数结构之前需要这要问一下自己，这样你的思路会更清晰，也不会混乱；

二叉树线索化是一种将普通二叉树转换为具有特殊线索（指向前驱和后继节点）的二叉树的过程。这种线索化的目的是为了提高对二叉树的遍历效率，特别是在不使用递归或栈的情况下进行遍历。将二叉树线索化的主要目的是为了提高对二叉树的遍历效率以及节省存储空间。线索化使得在不使用递归或栈的情况下可以更快速地进行遍历，特别是在特定顺序的遍历时，如前序、中序或后序遍历。：线索化后，可以在常量时间内找到节点的前驱和后继节点，从而实现更高效的遍历。这对于需要频繁遍历大型二叉树或需要在树的中间部分执行插入和删除操作时特别有用。

物理结构：他的物理结构有，第一个数据域，堆元素的个数，堆存储元素个数的最大值；//堆里现在的元素个数和堆的大小void *data;//数据域。

数据结构开章！顺序表！

单调栈性质，以及力扣84题的带入讲解

单调队列，leetcode例题题解

咱们先不管栈的数据结构什么，先了解栈是什么，栈就像一个桶一样，你先放进去的东西，被后放进的的东西压着，那么就需要把后放进行的东西拿出才能拿出来先放进去的东西，如图1，就像图1中样子：图1翻译后就是先进后出；

队列 队列是什么，先联想一下队，排队先来的人排前面先出，后来的人排后面后出；队列的性质也一样，先进队列的数据先出，后进队列的后出；就像图一的样子：图1 如图1，1号元素是最先进的，开始出队时，那么他就是最先出的，然后12进队，就应该排在最后面，等待前面的所有元素出队完成后才能出队；有个专业的名词叫FIFO(first in first out)，翻译过来就是先进先出的意思；队列的数据结构： 数据结构 = 结构定义 + 结构操作；

8种排序算法