iBit

导航

随笔分类 -  数据结构

数据结构
摘要:https://www.cnblogs.com/wwj9413/category/343542.html 阅读全文

posted @ 2018-06-29 11:28 iBit 阅读(72) 评论(0) 推荐(0)

赫夫曼树
摘要:哈夫曼树节点个数一定是奇数 假设哈夫曼树是二叉的话,则度为0的结点个数为N,度为2的结点个数为N-1,则结点总数为2N-1。 哈夫曼树的形态不是唯一的,但是它的带权路径长度WPL是唯一的。 如:3,5,6 可以构造出 14 8 6 3 5 或 14 6 8 3 5 这两种形态,所以哈夫曼树形态不唯一 阅读全文

posted @ 2018-06-29 09:46 iBit 阅读(904) 评论(0) 推荐(0)

树、森林与二叉树相互转化
只有注册用户登录后才能阅读该文。

posted @ 2018-06-28 19:15 iBit 阅读(13) 评论(0) 推荐(0)