![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
设计师中级考点
国韵
技术改变世界
展开
-
软考中级——构建哈夫曼树
这里有小伙伴不会构建哈夫曼树,我知道的方法有两个,这里把我认为简单的方法告诉大家:如:5,29,7,8,14,23,3,11这些节点构建哈夫曼树。一,排序,从小到大将所有节点排序3,5,7,8,11,14,23,29二.开始构建哈夫曼树:1.首先取最小的两个节点3,52.将运算结果8,重新排序并且移除已经使用过的节点得到如下:7,8,8,11,14,23,29(注意相同的运算结果同样参与排序。放置的位置不限),3.同理再取出最小的两个元素7,8,得到如下4.将结果15原创 2020-08-12 14:58:23 · 1841 阅读 · 5 评论 -
指定集合,生成二叉排序树——软考考点
以上首先要建立二叉排序树,怎样创建呢?第一步:取第一个50为跟节点,不管任何队列都取第一个。第二步:取72,和根节点50比较,72大于50,将其作为50的右子节点第三步:取43,43小于50,将其作为50的左子节点;第四步:取85,85大于50,应当作为其子节点,由于其子节点已有72,将85和72比较,85大于72,将其作为85的右子节点第五步:取75,75大于50,作为左子节点,由于左子节点不为空,75大于72,应当作为72的右子节点,同样不为空,和85比较,75小于8原创 2020-08-12 12:33:58 · 552 阅读 · 0 评论