must_Accepted的博客

空树：节点数为0。非空树：根节点（有且仅有一个）、分支节点（有后继节点）、叶子节点（没有后继节点）组成。除根节点，任何节点有且仅有一个前驱，任何节点可以有多个后继。子树之间互不相交。兄弟节点：同父同层。堂兄弟节点：不同父同层。路径长度：两节点之间的边数（路径只能从上往下）。深度从上往下数，高度从下往上数。节点的度：子节点数量。树的度：各节点的度的最大值。m叉树：每个结点最多有m个子节点，可以允许小于m。树的结点树 = 总度数 + 1有序树：各子树的左右顺序确定，不能调换。

大根堆排序：每次建立好大根堆后，根节点一定是最大的元素，将第一个元素和最后一个元素互换，则前n-1个又要重新建立大根堆，建立后的第一个元素又是最大的，则与倒数第二个互换后继续重新建立大根堆，重复操作（2. 一次对比后，就构建好了败者树，之后取出冠军，增加新元素，基于已经构建好的败者树，在自己的组别上一路向上挑战，挑战成功则代替其位置，挑战失败则留在原位置。选一个基准，比基准小的放左边，比基准大的放右边，放好后左和右边再分别选基准，思路一样，不断划分，递归实现。（非严格的k叉归并树，存在度为2的节点）↓。

next数组求法：当第j个字符匹配失败时，看j之前的字符有多少位是重复了模式串的头部字符。next数组优化，针对模式串中存在相同的字符。

数据结构学习笔记_栈和队列（C++实现）

笔记只用于更好的理解，不描述具体的考试知识点。

【代码】数据结构学习笔记_顺序表和链表（C++实现）