在一段文字中,共出現(xiàn)a、b、c、d、e、f六種字符,每種字符出現(xiàn)的頻率分別為7,9,12,22,23,27。請回答下列問題: (1)什么是哈夫曼樹? (2)根據(jù)題目所給頻率值,畫出相應的哈夫曼樹。 (3)給出各個字符對應的哈夫曼編碼。 (4)該段文字經(jīng)過哈夫曼編碼后,長度是多少。
單鏈表的結(jié)點結(jié)構(gòu)定義如下: 請根據(jù)述函數(shù)的功能寫程序。 voidInsert(LinkNode*h,LinkNode*s) {//h指向鏈表的頭結(jié)點(即使鏈表中沒有元素,頭結(jié)點也存在。) //鏈表中元素已經(jīng)遞增有序 //函數(shù)功能為將結(jié)點s插入到鏈表h中。插入后鏈表仍然保持遞增的順序
給出下面算法的時間復雜度.
時間復雜度為O(logn)。