supprimer le nœud dans l'arbre de recherche binaires python

Le code ci-dessous est mon œuvre pour mon arbre de recherche binaire, et je veux implémenter la méthode delete pour supprimer le nœud. Ci-dessous est mon œuvre, mais lorsque j'effectue 

bst = BSTRee()
bst.insert(5)
bst.insert(11)
bst.insert(3)
bst.insert(4)
bst.insert(12)
bst.insert(2)
bst.delete(3)

lorsque j'appelle la méthode delete, il n'a rien fait. Quelqu'un peut-il m'aider à le résoudre. Le lien ci-dessous mon code sur github. Je vous remercie beaucoup pour votre aide.
https://github.com/hly189/sort/blob/master/tree/BST.py

class BSTreeNode
def ____init__(self, value): 
self.value = value 
self.left = None 
self.right = None
def insert(self,key): 
if self.value == key: 
print ("the node already exists")
return False 
elif self.value > key: 
if self.left is not None: 
return self.left.insert(key)
else: 
self.left = BSTreeNode(key)
return True
else: 
if self.right is not None: 
return self.right.insert(key)
else: 
self.right = BSTreeNode(key)
return False
def delete(self, node, k):
if node == None: 
return None
elif node.value == k: 
if node.left is None and node.right is None: 
return None
elif node.left is None: 
return node.right
elif node.right is None: 
return node.left 
else: 
node.value = get_min(node.right)
node.right.delete(node.right,node.value)
elif k < node.value: 
node.left.delete(node.left,k)
else: 
node.right.delete(node.right,k)
return node
class BSTree: 
def __init__(self): 
self.root = None 
def delete(self,key): 
self.root.delete(self.root,key)
def insert(self,data): 
if self.root: 
self.root.insert(data)
else: 
self.root = BSTreeNode(data)
return True 
def find_min(self,node):
current_node = node
while current_node.left: 
current_node = current_node.left
return current_node
def get_min(node): 
current_node = node
while current_node.left: 
current_node = current_node.left
return str(current_node.value)
def print_helper(root, indent):
if root is not None:
print_helper(root.right, indent + "   ")
print (indent + str(root.value))
print_helper(root.left, indent + "   ")
def print_tree(root):
print_helper(root, "")
Il ne ressemble pas à BSTreeNode.delete() ne fait rien. Il renifle autour et renvoie quelque chose, mais je ne vois pas d'endroit où il fait effectivement de tout changement à votre arbre.
pouvez-vous svp m'aider à le résoudre, puisque j'ai travaillé sur ce projet pendant 4 heures?

OriginalL'auteur Alexander | 2015-10-31

  1. 6
    def delete(self, key):
""" delete the node with the given key and return the 
root node of the tree """
if self.key == key:
# found the node we need to delete
if self.right and self.left: 
# get the successor node and its parent 
[psucc, succ] = self.right._findMin(self)
# splice out the successor
# (we need the parent to do this) 
if psucc.left == succ:
psucc.left = succ.right
else:
psucc.right = succ.right
# reset the left and right children of the successor
succ.left = self.left
succ.right = self.right
return succ                
else:
# "easier" case
if self.left:
return self.left    # promote the left subtree
else:
return self.right   # promote the right subtree 
else:
if self.key > key:          # key should be in the left subtree
if self.left:
self.left = self.left.delete(key)
# else the key is not in the tree 
else:                       # key should be in the right subtree
if self.right:
self.right = self.right.delete(key)
return self
def _findMin(self, parent):
""" return the minimum node in the current tree and its parent """
# we use an ugly trick: the parent node is passed in as an argument
# so that eventually when the leftmost child is reached, the 
# call can return both the parent to the successor and the successor
if self.left:
return self.left._findMin(self)
else:
return [parent, self]

    Cela peut vous aider. Pour le code complet et une meilleure compréhension aller à
    Pour le code
    Un Arbre de recherche binaire en Python

    Pour l'explication
    Notes sur la BST en Python
    De par ma connaissance de son travail très bien.

    Je vous remercie pour votre aide, je veux juste vous demander qui est def _findMin(auto, parents) dans le BSTNode droit ?
    Vérifier le lien , BTW oui, c'est dans BSTreeNode
    Pour votre info, la méthode remove est pas correctement mis en œuvre (doit retirer le Max de l'arbre à gauche, pas min de droite de l'arbre).

    OriginalL'auteur Prashant Shukla