weixin_39704652的博客

1. 概念与规则 1.每个结点不是红色就是黑色 2.不可能有连在一起的红色结点 3.根结点都是黑色 4.每个红色结点的两个子结点都是黑色。 5.任一结点到其子树中每个叶子节点的路径都有相同数量的黑色结点。 左旋规则：当前父结点是红色，父节点的兄弟节点是黑色的时候，且当前的结点是右子树。左旋以父结点作为左旋。 右旋规则：当前父结点是红色，叔叔节点是黑色的时候，且当前的结点是左子树。...

1. 哈夫曼树的定义 如上图：分别计算带权数值 WPL(a):7*2+5*2+2*2+4*2=36() WPL(b):7*3+5*3+2*1+4*2=46() WPL(c):7*1+5*2+2*3+4*3=35()