m0_74317866的博客

深度优先遍历:将一个抽屉一次性遍历完(包括该抽屉中包含的小盒子)，再去递归遍历其他盒子。深度优先遍历过程类似于二叉树的先序遍历，从起始顶点开始不断对顶点进行深入遍历。广度优先遍历过程类似于二叉树的层序遍历，从起始顶点开始一层一层向外进行遍历。

图的相关知识点，邻接矩阵的存储

【代码】数据结构之并查集。

}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足： <= 且 <= ( >= 且 >= ) i = 0，1，2…现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。4: 若规定根节点的层数为1，具有n个结点的满二叉树的深度，h= . (ps： 是log以2为底，n+1为对数)2:若规定根节点的层数为1，则深度为h的二叉树的最大结点数是 .

数据结构中堆的基本实现，以及其中用到的向上调整算法和向下调整算法。

经典排序算法总结，细！

priority_queue的基本使用和模拟实现

C语言——数据结构栈和队列的理解

在双向链表中，我们需要有两个指针域，一个负责向后连接，一个负责向前连接。