树的知识点整理

AVL树是具有平衡条件的二叉查找树，必须保持树的深度是O(logN)。最简单的是要求左右具有相同的高度。 哈夫曼树是一种带权路径长度（WPL）最短的二叉树，也称为最优二叉树。将字符作为叶子节点，每个叶子结点有一个权值，权值越小，叶子结点所在的层树就越大，叶子结点的带权路径长度的计算规则是：深度*权值；二叉树的带权路径长度为所有叶子结点的带权路径长度之和。 构建哈夫曼树的方法： 一般可以按下面步骤构

>>阅读原文<<