霍夫曼樹，也被稱爲最優二叉樹（Optimal Binary Tree），是一種常用的數據結構，主要用於實現數據壓縮和編碼。它是由美國計算機科學家David A. Huffman於1952年提出的。霍夫曼樹的特點包括帶權路徑長度最小、高度平衡、唯一性等。具體來說，給定N個權值作爲N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，這樣的二叉樹就被稱爲霍夫曼樹。權值較大的結點離根較近，主要用於根據字符出現的頻率構建最優的前綴編碼，以便在壓縮數據時能夠有效地減少所需的比特數，被廣泛應用於通信、壓縮算法和信息存儲等領域。