我目前正在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法以及 BST 的課程。我已經(jīng)讓代碼可以工作并理解其中的大部分內(nèi)容，但我有一個(gè)關(guān)于刪除功能的問題。這就是我的代碼的樣子：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據(jù)我了解，對(duì)于刪除功能：循環(huán)while將迭代每個(gè)節(jié)點(diǎn)并運(yùn)行，直到?jīng)]有更多的節(jié)點(diǎn)第一個(gè)if和elif用于查找您要?jiǎng)h除的節(jié)點(diǎn)。適用else于實(shí)際刪除，有 3 個(gè)不同的選項(xiàng)：要么currentNode有兩個(gè)子節(jié)點(diǎn)，要么將其替換為右側(cè)節(jié)點(diǎn)的最左側(cè)值，然后從右側(cè)節(jié)點(diǎn)中刪除該最左側(cè)值。另一種情況是parentNode沒有父節(jié)點(diǎn)，這將是根節(jié)點(diǎn)的情況。currentNode最后一種情況是，當(dāng)您只有一個(gè)子節(jié)點(diǎn)時(shí)，您所要做的就是更改其左節(jié)點(diǎn)或右節(jié)點(diǎn)的值（取決于它有哪一個(gè)）。我不清楚的是條件背后的邏輯，以及當(dāng)我們想要?jiǎng)h除節(jié)點(diǎn)時(shí)它是如何工作的root。代碼不是應(yīng)該也運(yùn)行第一個(gè)條件，即兩個(gè)子節(jié)點(diǎn)的條件嗎？我?guī)缀蹩梢钥隙ㄟ@不應(yīng)該發(fā)生，并且該條件應(yīng)該只適用于其特殊情況。我看了一遍又一遍的視頻解釋，但我就是無法掌握其中的竅門。