Father's Day
一顆霍夫曼樹只是一棵在每個節點，包括樹葉與內節點，加上加權值的二元樹，除了樹根外，每一個節點都有一個兄弟節點與其共有一個父親節點。如果每一個節點可以按照加權值從小排列到大且每個節點又再自己的兄弟相鄰，稱為兄弟性質。修改、或更新一棵霍夫曼樹包括兩個步驟。第一個步驟是頻率次數的增加，先找到該葉子，把頻率加一，在往上找他的父親節點，也跟著加一，直到樹根皆照著此步驟。第二個步驟是如果增加加權值的動作使得兄弟性質不再滿足時，必須做調整的動作，藉由交換葉子改變頻率增加的順序，同時，交換位置後的父親節點加權值也要跟著更新，以此原則使之再度成為霍夫曼樹。