- 博客(2)
- 收藏
- 关注
RSS订阅原创 408 数据结构 若度为m的哈夫曼树中,其叶结点个数为n,求解非叶结点的个数
同时，由于这是度为m的哈夫曼树，每个非叶结点的度为m，那么分支数B又可以表示为B = m\times N_m（因为每个非叶结点有m个分支）。- 把N = n + N_m代入m\times N_m = N - 1中，得到m\times N_m = n + N_m - 1。- 由B = N - 1和B = m\times N_m可得m\times N_m = N - 1。- 移项可得m\times N_m - N_m = n - 1。- 提取公因式N_m，即N_m(m - 1)=n - 1。
2025-03-25 15:19:22
137
原创 度为m的哈夫曼树中非叶结点个数的推导
把N = n + N_m代入m\times N_m = N - 1中，得到m\times N_m = n + N_m - 1。因为B = N - 1且B = m\times N_m，所以可以得到等式m\times N_m = N - 1。因为树的结点由叶结点和非叶结点组成，所以可以很直观地得到总的结点数N的计算公式为：N = n + N_m。通过移项，将含有N_m的项移到等式左边，得到m\times N_m - N_m = n - 1。进一步提取公因式N_m，得到N_m(m - 1)=n - 1。
2025-03-25 15:17:33
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人