哈夫曼树
成绩评级模型
路径长度最短的不一定是完全二叉树
一开始有n棵树，也就是一片只有根的森林，会产生n-1个新的结点
创建一个数组倒序存储二进制编码0和1，在顺序树里面按顺序遍历，比如第三个元素c，c的双亲是11，发现3是11的右孩子，所以在下方倒序存储的5上填个1，再看11的双亲是12,11是12的左孩子，所以在下方4的位置填0，再看13是12的双亲，12是他的右孩子所以再填个1，最后把倒序存储的数组值复制到HC数组中，依次类推……（6层存的是结束标志）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
