x_trusher的博客

树：(Tree) 性质： 子树是不相交的 除了根节点之外，每个节点有且仅有一个节结点 一颗N个结点的树有N-1条边 概念： 结点的度：结点的子树个数 树的度：树的所有结点中最大的度数 叶结点：度为0的结点 结点的层次：规定根节点在1层，其他任意节点的层数是其父节点的层数加1 树的深度：树中所有结点中最大层次是这棵树的深度 二叉树：（每个结点至多有2颗子树） 种类：完全二叉树，满二叉树 几个重要...

赫夫曼树，又称最优二叉树，是一类带权值路径长度最短的树，有着广泛的应用。 代码： /* 数据结构之赫夫曼树及求最优带权路径长度（带权路径长度：WPL） 思路： 自底向上，优先合并权值小的结点。合并后，双亲结点权值设为两子结点之和，忽略被合并的结点， 如此重复至所有结点都归入一棵树 */ #include<stdio.h> #include<s...