數據結構第五章(堆、哈夫曼樹、哈夫曼編碼)

什麼是堆? 堆是按照一定順序組織的完全二叉樹   優先隊列:特殊的「隊列」,取出元素的順序是依照元素的優先權(關鍵字)大小,                  而不是元素進入隊列的先後順序。 是否可以採用二叉樹存儲結構?可以,查找與刪除的時間複雜度均爲以2爲底n的對數即log(2)n 二叉搜索樹? 如果採用二叉樹結構,應更關注插入還是刪除?(刪除)        樹結點順序怎麼安排?       
相關文章
相關標籤/搜索