Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

    self.parent.right.parent = self.parent  
             current = self.parent 
             while current.key is not None: 
                 current.update_stats() 
                 current = current.parent 
             return self 
         else: 
             s = self.successor() 
             self.key, s.key = s.key, self.key 
             return s.delete()  
     def __repr__(self): 
         return ' ' 
class BST(object): 

---

133 
 
     def __init__(self, NodeType=BSTnode): 
         self.root = None 
         self.NodeType = NodeType 
         self.psroot = self.NodeType(None, None) 
     def reroot(self): 
         self.root = self.psroot.left 
     def insert(self, t):