Python BinarySearchTree._delete_leaf示例

示例#1

文件： red_black_tree.py 项目： SirVer/edu_trees

 def _delete_leaf(self, n):
     if n.color is RED: # simple case
         BinarySearchTree._delete_leaf(self, n)
     else:
         self._delete_case1(n)
         BinarySearchTree._delete_leaf(self, n)

示例#2

文件： avl_tree.py 项目： SirVer/edu_trees

 def _delete_leaf(self, n):
     par = n.parent
     BinarySearchTree._delete_leaf(self, n)
     self._rebalance_till_root(par)