(self)
| 209 | self.rightChild.parent = self.parent |
| 210 | |
| 211 | def findSuccessor(self): |
| 212 | succ = None |
| 213 | if self.hasRightChild(): |
| 214 | succ = self.rightChild.findMin() |
| 215 | else: |
| 216 | if self.parent: |
| 217 | if self.isLeftChild(): |
| 218 | succ = self.parent |
| 219 | else: |
| 220 | self.parent.rightChild = None |
| 221 | succ = self.parent.findSuccessor() |
| 222 | self.parent.rightChild = self |
| 223 | return succ |
| 224 | |
| 225 | def findMin(self): |
| 226 | current = self |
no test coverage detected