二叉樹的實際應用（應用場景）

哈夫曼編碼，來源於哈夫曼樹（給定n個權值做爲n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲赫夫曼樹(Huffman tree)。即帶權路徑長度最短的樹），在數據壓縮上有重要應用，提升了傳輸的有效性，詳見《信息論與編碼》。 海量數據併發查詢，二叉樹複雜度是O(K+LgN)。二叉排序樹就既有鏈表的好處，也有數組的好處， 在處理大批量的動態的數據是比較有用。 C

>>阅读原文<<