x_trusher的博客

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

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