從 AVL 樹中刪除元素與從 BST 中刪除元素相同，只是樹可能需要重新平衡。如同從 BST 中刪除元素一節中討論的，要從二元樹中刪除元素，演算法首先找到包含該元素的節點。讓current指向二元樹中包含該元素的節點，parent指向current節點的父節點。 目前節點可以是父節點的左子節點或右子節點。
刪除元素時會出現兩種情況。

情況一：目前節點沒有左子節點，如下圖(a)所示。要刪除current節點，只需將parent節點與current節點的右子節點連接即可，如下圖(b)所示。沿著從 parent 節點到 root 節點的路徑的節點高度可能已減少。為了確保樹是平衡的，請呼叫

balancePath(parent.element);

情況2：目前節點有左子節點。設rightMost指向current節點左子樹中包含最大元素的節點，parentOfRightMost指向rightMost的父節點節點，如下圖( a)所示。 rightMost 節點不能有右子節點，但可以有左子節點。將current節點中的元素值替換為rightMost節點中的元素值，將parentOfRightMost節點與rightMost的左子節點連接起來]節點，刪除rightMost節點，如下圖(b)所示。

從 parentOfRightMost 到根的路徑上的節點高度可能已減少。為了確保樹是平衡的，請呼叫

balancePath(parentOfRightMost);