摘要：
一、哈夫曼树的基本概念 1、结点的路径︰从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称做路径长度。 2、结点的权︰结点的数值有某种现实的含义(如重要性、两个点之间的距离等)。 3、结点的带权路径长度︰从树的根到该结点的路径长度与该结点上权值的乘积。 4、树的带权路径 阅读全文
摘要：
一、平衡二叉树的概念 平衡二叉树(（ Balanced Binary Tree )，简称平衡树(AVL_G.M.Adelson.-Melsky、E.M.Landis ) ，树上任意结点的左子树和右子树的深度之差不超过1。 结点的平衡因子=左子树的高度-右子树的高度 二、平衡二叉树的平衡调整 在二叉排 阅读全文