Dict.CN 在线词典, 英语学习, 在线翻译 ------------- MyGitee 朱秋贵内科诊所 My腾云code
2019年5月8日
树形结构_红黑树:平衡2X 哈夫曼树:最优2X
摘要： 红黑树:平衡2X 哈夫曼树:最优2X 红黑树 :TreeSet、TreeMap 哈夫曼树 1. 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)； 2. 在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； 3. 阅读全文
posted @ 2019-05-08 10:43 cn2024 阅读(301) 评论(0) 推荐(0) 编辑