哈夫曼树的空指针域怎么计算

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/28 07:25:34
哈夫曼树的空指针域怎么计算
xP]N@BϥGΦ HҭV/I516&&fi> ,OƐ73|8CW9ӝz詗Tބ=86L'*:m\s7#_t18;$DF>dˊs,9O|-9}U-F:N! ;j

哈夫曼树的空指针域怎么计算
哈夫曼树的空指针域怎么计算

哈夫曼树的空指针域怎么计算
哈夫曼树只有2度节点与0度节点,所以只有0度节点(即叶子)又空指针域,且叶子节点数的两倍.假设他有N个节点,n个叶子,m个2度节点,则有N=2n-1,n=m-1;所以只要知道任意一个量都能计算出哈夫曼树的空指针域,即2n.