欧美日韩国产一区二区|qovd片|小明个人发布看看|小浪货你夹真紧水又多|老头把我添高潮了A片故|99热久久精品国产一区二区|久久久春色AV

  1. 首頁 > 生活百科 > >

哈夫曼樹左右子樹的大小有規(guī)定嗎

生活百科


哈夫曼樹左右子樹的大小有規(guī)定嗎

文章插圖
哈夫曼樹編碼里面的父節(jié)點(diǎn)的兩個(gè)子結(jié)點(diǎn)是沒有順序要求的 ， 所以s1既可以是左子結(jié)點(diǎn)，也可以是右子結(jié)點(diǎn) ， 當(dāng)然你也可以自己定一個(gè)標(biāo)準(zhǔn)來做，但是沒有特別的要求的，因?yàn)榫退悴灰粯?nbsp;， 只要在同一層，整棵樹的總權(quán)值仍然是最小的 。
哈夫曼樹左右子樹的大小有規(guī)定嗎

文章插圖
數(shù)據(jù)結(jié)構(gòu)書中的建立赫夫曼樹求赫夫曼編碼的算法中的Select（）函數(shù)是用于選擇沒有雙親且權(quán)值最小的兩個(gè)結(jié)點(diǎn)，其序號(hào)分別為s1和s2 。按照給定權(quán)值的順序查找，s1不一定比s2要小或者相等 。s1是賦給左子樹，s2賦給右子樹 。例如：第一次選擇，按照5，29 ， 7，8，14，23，3，11的順序 ， 顯然s1=5，s2=3；
哈夫曼樹左右子樹的大小有規(guī)定嗎

文章插圖
【哈夫曼樹左右子樹的大小有規(guī)定嗎】第二次選擇，按照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；同理，最終得到的就是書上的那個(gè)圖 。

    相關(guān)經(jīng)驗(yàn)推薦