香瓜d5D

分类

技术类(20) 杂谈(3) 考研复习(4)

/ 注册

全部文章（共2篇）

霍夫曼树，编码

霍夫曼树每次取最小的两个节点作为左右节点（左小右大），两个节点权值之和作为根根继续参与剩下来节点的构造。反复直到没有剩余节点。霍夫曼编码向左为0，向右为1从根节点到目标节点的路径形成的编码。

二叉树数据结构

2019-09-16

0 535

二叉树问题

今日遇到两个二叉树问题： 1.完全二叉树的节点数和叶子节点数的关系：答案源自CSDN：设结点数为n（总是为奇数），叶子结点数为m，则 m = ( n + 1 ) / 2 n = 2^k - 1 2.有k层的二叉树至多有几个节点： 2^k...

数据结构二叉树

2019-08-14

0 349