Python Node.color Examples

Example #1

File: RbTree.py Project: mharouni/redBlackTrees

 def _recolor(self, grandParent: Node):
     grandParent.left.color = True
     grandParent.right.color = True
     if grandParent is not self.root:
         grandParent.color = False
     else:
         grandParent.color = True
         self._fixInsert(grandParent)

Example #2

File: RbTree.py Project: mharouni/redBlackTrees

 def _case1(self, node: Node):#removing root//terminating case
     if node is self.root:
         node.color = True
         return
     self._case2(node=node)