【哈夫曼樹左右子樹的大小有規(guī)定嗎，哈夫曼樹無左右子樹之分？】哈夫曼樹編碼里面的父節(jié)點(diǎn)的兩個子結(jié)點(diǎn)是沒有順序要求的 ， 所以s1既可以是左子結(jié)點(diǎn) ， 也可以是右子結(jié)點(diǎn) ， 當(dāng)然你也可以自己定一個標(biāo)準(zhǔn)來做 ， 但是沒有特別的要求的 ， 因?yàn)榫退悴灰粯?nbsp;， 只要在同一層 ， 整棵樹的總權(quán)值仍然是最小的 。
數(shù)據(jù)結(jié)構(gòu)書中的建立赫夫曼樹求赫夫曼編碼的算法中的Select（）函數(shù)是用于選擇沒有雙親且權(quán)值最小的兩個結(jié)點(diǎn) ， 其序號分別為s1和s2 。按照給定權(quán)值的順序查找 ， s1不一定比s2要小或者相等 。s1是賦給左子樹 ， s2賦給右子樹 。例如：第一次選擇 ， 按照5 ， 29 ， 7 ， 8 ， 14 ， 23 ， 3 ， 11的順序 ， 顯然s1=5 ， s2=3；
第二次選擇 ， 按照29 ， 7 ， 8 ， 14 ， 23 ， 11 ， 8（5是左子樹 ， 3是右子樹形成的二叉樹根結(jié)點(diǎn)權(quán)值）的順序 ， 顯然s1=7 ， s2=8；第三次選擇 ， 按照29 ， 14 ， 23 ， 11 ， 8（5是左子樹 ， 3是右子樹形成的） ， 15（7是左子樹 ， 8是右子樹形成的二叉樹根結(jié)點(diǎn)權(quán)值）的順序 ， 顯然s1=11 ， s2=8；同理 ， 最終得到的就是書上的那個圖 。
推薦閱讀
- 敲鐘屬于哪種植樹問題，敲鐘屬于哪種植樹情況？
- 落葉喬木有哪些樹種，常見的落葉喬木有哪些？
- 龍須樹耐凍嗎
- 黃楊樹耐寒多少度 黃楊耐寒零下多少度
- 和平精英圣誕節(jié)模式哪里有圣誕樹
- 榕樹怕凍嗎
- 紅楓樹耐寒多少度 日本紅楓樹耐寒多少度
- 椰子樹媽媽傳播種子的方法是什么，椰子樹媽媽傳播種子的小詩有哪些？
- 樹木在芽萌動期的生理活動特點(diǎn)和本時期的管理要點(diǎn)，樹木在芽萌動期的生理活動特點(diǎn)和本時期的管理要點(diǎn)？
- 搖錢樹耐寒多少度 搖錢樹耐不耐寒