コード例 #1
0
ファイル: 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
0
ファイル: avl_tree.py プロジェクト: SirVer/edu_trees 
 def _delete_leaf(self, n):
     par = n.parent
     BinarySearchTree._delete_leaf(self, n)
     self._rebalance_till_root(par)