霍夫曼樹，也稱為哈夫曼樹或最優二叉樹，是一種帶權路徑長度最短的二叉樹。 霍夫曼樹主要用於根據字元出現的頻率構建最優的前綴編碼，以便在壓縮數據時能夠有效地減少所需的比特數，霍夫曼樹的特點包括帶權路徑長度最小、高度平衡、唯一性等。