我目前正在學習數據結構和算法以及 BST 的課程。我已經讓代碼可以工作并理解其中的大部分內容，但我有一個關于刪除功能的問題。這就是我的代碼的樣子：class BST:    def __init__(self, value):        self.value = value        self.left = None        self.right = None    def insert(self, value):        currentNode = self        while True:            if value < currentNode.value:                if currentNode.left is None:                    currentNode.left = BST(value)                    break                else:                    currentNode = currentNode.left            else:                if currentNode.right is None:                    currentNode.right = BST(value)                    break                else:                    currentNode = currentNode.right        return self    def contains(self, value):        currentNode = self        while currentNode is not None:            if value < currentNode.value:                currentNode = currentNode.left            elif value > currentNode.value:                currentNode = currentNode.right            else:                return True        return False    def remove(self, value, parentNode = None):        currentNode = self        while currentNode is not None:            if value < currentNode.value:                parentNode = currentNode                currentNode = currentNode.left              elif value > currentNode.value:                parentNode = currentNode                currentNode = currentNode.right            #Found the node據我了解，對于刪除功能：循環while將迭代每個節點并運行，直到沒有更多的節點第一個if和elif用于查找您要刪除的節點。適用else于實際刪除，有 3 個不同的選項：要么currentNode有兩個子節點，要么將其替換為右側節點的最左側值，然后從右側節點中刪除該最左側值。另一種情況是parentNode沒有父節點，這將是根節點的情況。currentNode最后一種情況是，當您只有一個子節點時，您所要做的就是更改其左節點或右節點的值（取決于它有哪一個）。我不清楚的是條件背后的邏輯，以及當我們想要刪除節點時它是如何工作的root。代碼不是應該也運行第一個條件，即兩個子節點的條件嗎？我幾乎可以肯定這不應該發生，并且該條件應該只適用于其特殊情況。我看了一遍又一遍的視頻解釋，但我就是無法掌握其中的竅門。