一共n+1个数，插入位置包括表的两头，一共0+1+2+3+4+5+6... 一个（n+1)分之上面的数之和

ltag = 0：表示 left 指针指向左子结点。 ltag = 1：表示 left 指针指向前驱结点（线索）。 类似地，rtag 指示 right 指针指向右子结点（0）或后继结点（1）。 ...

这里if后有分号，直接执行后面的赋值操作  

堆排序时间复杂度为O（nlogn） 建堆过程为O（n）

遍历：深度广度优先遍历，用于求无向图的连通分量， 拓扑排序适用于有向无环图 迪杰斯特拉算法求单源最短路径问题 普利姆算法求加权无向图的最小生成树

后序遍历bst树，最后一个结点为根，从前往后第一个大于根的结点开始到根为左子树，应该全都大于根，剩余的都为右子树全都小于根

一共1001个结点，在最后一层的左子树中添加一个左孩子，叶子结点不变

(r-f+m)%m为总结点数

scanf是标准库函数，可以用作变量名 case是关键字，不能当做变量名

变量所占的存储单元地址在整个生命周期中是不变的

可以包含.c文件 b中\转译字符，会导致程序出错可以使用/ 可以包含路径 #include<...>通常用于系统头文件，编译器可能会预编译这些头文件或在其预定义的标准路径中快速查找，这可能会节省一些时间。 #include"..."通常用...

否是最高级

对于 I，最小生成树的树形可能不唯一（这是因为可能存在权值相同的边），但是代价一定是唯一的，I 正确。对于 II，如果权值最小的边有多条并且构成环状，则总有权值最小的边将不出现在某棵最小生成树中，II 错误。对于 III，设 N 个结点构成环，N-1 条边权值相等，则从不同的顶点开始普里姆算法...

将最小元素冒到前面是从后往前冒泡，然后进行最后一次来检查是否完全正确

这里从右向左依次计算

else if这里条件不满足直接结束

这里i++参与运算

只有右孩子可能是根节点

指针说明

带权重（频次）的要查找次数乘以权重/权重和