数据结构
文章平均质量分 63
夕看
学生
展开
-
数据结构-树与二叉树
Q1:树树的度节点的深度节点的高度树/二叉树的高度(深度)树的路径森林Q2:二叉树的性质完全二叉树叶子节点的情况知道叶子节点后,如何求最多多少个节点?二叉树最常用的三个公式:高度h和完全二叉树的节点总数的关系:顺序结构的二叉树如何存储?Q6:红黑树Q7:B树和B+树Q8:平衡二叉树,旋转二叉树Q9:树的并查集...原创 2021-05-25 20:49:09 · 181 阅读 · 0 评论 -
串-KMP算法
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原创 2021-05-25 14:57:22 · 434 阅读 · 0 评论 -
数据结构-线性表
1.为什么这样定义?原创 2021-05-08 19:39:22 · 88 阅读 · 0 评论 -
数据结构复习-栈和队列知新
需要看的问题,一下:原创 2021-05-06 21:01:46 · 700 阅读 · 0 评论 -
数据结构复习-线性表知新
本来想写在纸上的,不过估计只会不怎看,还是写在云上,哪天无聊时看看,**温故而知新,可以为师矣。**这些都是之前没有太过在意的地方,细细推敲之后能发现许多有趣的东西,对指针和线性表理解又上升了一个层...原创 2021-05-03 21:07:39 · 1146 阅读 · 2 评论 -
哈夫曼树 (100分)哈夫曼树
4-1 哈夫曼树 (100分)哈夫曼树第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出哈夫曼树的带权路径长度(WPL)。输入格式:第一行输入一个数n,第二行输入n个叶结点(叶结点权值不超过1000,2<=n<=1000)。输出格式:在一行中输出WPL值。输入样例:51 2 2 5 9输出样例:37#include <iostream>#include <stdio.h&原创 2020-05-18 21:07:25 · 2357 阅读 · 2 评论