（2）构造一个新结点，从F中选取两棵根结点权值最小的树作为新结点的左右子树，并且将新结点的权值置为左右子树上根结点的权值之和；1.每个初始结点最终都会成为叶结点，且权值越小的结点到根结点的路径长度越大；（1）将这n个结点分别作为n棵仅含一个结点的二叉树，构成森林F；从树的根到该结点的路径长度（经过的边数）与该结点上权值的乘积。（3）从F中删除刚才选出的两棵树，同时将新得到的树加入F中。有某种现实含

基于孩子兄弟表示法：如果当前处理的结点在树中有孩子，就把所有孩子结点“用右指针串成糖葫芦”，并在二叉树中把第一个孩子挂在当前结点的左指针下方。如何恢复一个结点的孩子：在二叉树中，如果当前处理的结点有左孩子，就把左孩子和“一整串右指针糖葫芦”拆下来，按顺序挂在当前结点下方。如何恢复一个结点的孩子：在二叉树中，如果当前处理的孩子有左孩子，就把左孩子和“一整串右指针糖葫芦”拆下来，按顺序挂在当前结点下方

是第i行前1~i-1行的所有元素数量；非常量区域和对称矩阵存储方法一毛一样。如何将数组下标k转换为矩阵下标i，j？如何把矩阵下标转化为一维数组下标？元素在第i行的前的元素数量。上三角区域或者下三角区域为一常量。只存储上或下三角区和主对角线。行优先：优先存放一行的数据。列优先：优先存放一列的数据。只要存储值不为0的元素就好。非零元素远少于矩阵元素个数。​会失去随机存储的特性。2.链式存储——十字链表

代码】【Deeplearning】房价预测_飞桨_源码_解析。

定义stack，只允许在一端进行插入和删除的线性表。特点：后进先出卡特兰数当n个不同元素进栈时，出栈元素不同排序的个数为。

图的深度优先搜索算法：先一条路走到黑，走不下去了再返回到上一顶点，直到遍历完所有顶点。//j放在路径第u位上。3.定义函数dfs(int u)表示给第u位赋值，并改变i的状态(赋1)。4.在函数dfs(u)中，完成第u位赋值后，递归给第u+1位赋值。dfs(u + 1);if (u >= n+1)//如果位置已经占满。1.创建path[u]数组储存排列。//存已经确定的数字。void dfs(in

定义1.每个结点至多有两棵子树；2.左右子树不能颠倒（二叉树是有序树）。特殊二叉树1.满二叉树一棵高度为h，且含有2h−12^h-12h−1个结点的二叉树。特点：（1）只有最后一层有叶子结点；（2）不存在度为1的结点；（3）按层序从1开始编号，结点i的左孩子为2i2i2i，右孩子为2i12i+12i1；结点i的父节点为⌊i2⌋⌊i/2⌋。2.完全二叉树。

定义串，即字符串，是由零个或多个字符组成的有限序列。串是一种特殊的线性表，数据元素间呈线性关系。空串：串长度为0时；子串：串中任意个连续的字符组成的子序列；主串：包含子串的串；字符在主串中的位置：字符在串中的符号；子串在主串中的位置：子串的第一个字符在主串中的位置。静态数组实现（定长顺序存储）//用数组存储字符int length;//串的长度}SString;动态数组实现（堆分配存储）用完需要手

5叉查找树查找方式：顺序查找每个灰框里的元素，找不到则去孩子那里找。如何保证查找效率？若每个结点内关键字太少，导致树变高，要查更多层结点，效率低。解决策略：1.m叉树中，规定除了根节点外，任何结点至少有⌈m2⌉⌈m/2⌉，即至少含有⌈m2⌉−1⌈m/2⌉−1个关键词。2.m叉查找树中，规定对于任何结点，其所有子树的高度都要相同。B树定义B树，又称多路平衡查找树，B树中被允许的孩子个数的最大值称为B

单链表 定义 建立 头插法和尾插法 插入 删除 按序号查找 按值查找