XIQI_1的博客

Q1：树 树的度 节点的深度 节点的高度 树/二叉树的高度(深度） 树的路径 森林 Q2：二叉树的性质 完全二叉树叶子节点的情况 知道叶子节点后，如何求最多多少个节点？ 二叉树最常用的三个公式： 高度h和完全二叉树的节点总数的关系： 顺序结构的二叉树如何存储？ Q6：红黑树 Q7：B树和B+树 Q8：平衡二叉树，旋转二叉树 Q9：树的并查集 ...

1.字符串蛮力匹配算法 主串长度是 n 模式串长度为 m 则最大匹配次数是 O(n-m+1),；例如，匹配到主串最后四位就不再匹配了， 最好情况是O(m)，即是开始就匹配完成 字符串暴力匹配代码:(非以下，留着以后写) #include <iostream> #include <vector> #include <string> using namespace std; int main() { char c[10]; cout<<s

1.为什么这样定义？

需要看的问题，一下：

本来想写在纸上的，不过估计只会不怎看，还是写在云上，哪天无聊时看看， **温故而知新，可以为师矣。**这些都是之前没有太过在意的地方，细细推敲之后能发现许多有趣的东西，对指针和线性表理解又上升了一个层 ...

4-1 哈夫曼树 (100分)哈夫曼树 第一行输入一个数n，表示叶结点的个数。 需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。 输入格式: 第一行输入一个数n，第二行输入n个叶结点（叶结点权值不超过1000，2<=n<=1000）。 输出格式: 在一行中输出WPL值。 输入样例: 5 1 2 2 5 9 输出样例: 37 #include <iostream> #include <stdio.h&