《数据结构》期末提纲之Huffman树
1.名词解释 路径与权 从起始节点到目标节点所经过的分支序列为路径,所经分支数目为路径长,若给节点赋值,则称此值为权。 节点的带权路径长 节点的带全路径唱等于该节点的权与根节点到该节点的路径长之积。 树的带权路径长(WPL) 树的带权路径长为所有叶子节点的带权路径长之和。 图示(今天带了数位板就直接用笔画了(懒)) 2.Huffman树简介 给定n…
《数据结构》期末提纲小结
1.线性表 顺序表(跳转CSDN,考后搬运回来) 链表(跳转CSDN,考后搬运回来) 2.栈与队列 栈(跳转CSDN,考后搬运回来) 队列(跳转CSDN,考后搬运回来) 3.树与二叉树 二叉树(跳转CSDN,考后搬运回来) 树与森林(跳转CSDN,考后搬运回来) Huffman树 4.图 图的存储 BFS与DFS 图的连通性问题 最小生成树 拓扑排…
测试文章
这是一个测试文章哦 咱们用Markdown写 #include<iostream> using namespace std; int main() { cout << "hello world" << endl; return 0; } 可还行!之后会把博客搬运到这里哦~
隐藏
变装