摘要：以层序序列为插入序列，按照值在层序中的序列号建树（序列号的二叉查找树） 阅读全文

摘要：1 void getPostFromPre(int preL, int preR) { 2 if (preL > preR) return; 3 int i = preL + 1, j = preR; 4 while (i preL&&pre[j] >= pre[preL]) j--; 6 7 if (i - j != 1) return;... 阅读全文

摘要：1、待排序中的元素作数组的下标或map的键值 例题：PAT甲级_1141 PAT Ranking of Institutions 阅读全文

摘要：转载https://blog.csdn.net/attitudeisaltitude/article/details/9835785 一、题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 思路：在后续遍历得到的序列中，最后一个元素为树的根 阅读全文

摘要：问题：对于一棵特定的树，选择合适的根结点，使得树的高度最大。 思路： 关键代码： bool vis[maxn]; int maxDepth = -1; set<int> A, B; void DFS(int u,int depth) { vis[u] = true; if (depth > maxD 阅读全文

摘要：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax / 2，那么称处于完美状态。如果一个车展容量是满的或者空的（问题车站），控制中心（处于结点0处）就会携带或者从路上收集一定数量的自行车前往该车站，一路上会让所有的车展沿途都达到完美。 注意：沿途所有车站的调整过程 阅读全文

摘要：1、判断字符型是否是数字 2、合并若干个vector 一种是vector的insert方法 一种是stl的merge方式 merge方式要注意三点： 阅读全文

摘要：一、红黑树的定义 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。除了二叉查找树强制的一般要求以外，对于任何有效的红黑树有如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点（NIL节点，空节点）是黑色的。 性质4 每个红色节点的两个子节点都是黑 阅读全文

摘要：若干问题： struct Node { int k, b; friend bool operator <(Node a, Node b) { return a.k < b.k; } }node1, node2; map<Node, int> mp; int main() { node1.k = 1; 阅读全文

摘要：思路：通过树的层序遍历进行判断。结点入队时，当出现一个结点的孩子结点为空时，则之后就不能有新的结点入队。 若没有，则是完全二叉树，否则不是完全二叉树。 层序遍历代码： 阅读全文