Happy_EveryDay

摘要： 红黑树:平衡2X 哈夫曼树:最优2X 红黑树 :TreeSet、TreeMap 哈夫曼树 1. 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)； 2. 在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； 3. 阅读全文