Recalculate self.balance and self.depth based on child node values.
(self)
| 115 | return interval.begin > self.x_center |
| 116 | |
| 117 | def refresh_balance(self): |
| 118 | """ |
| 119 | Recalculate self.balance and self.depth based on child node values. |
| 120 | """ |
| 121 | left_depth = self.left_node.depth if self.left_node else 0 |
| 122 | right_depth = self.right_node.depth if self.right_node else 0 |
| 123 | self.depth = 1 + max(left_depth, right_depth) |
| 124 | self.balance = right_depth - left_depth |
| 125 | |
| 126 | def compute_depth(self): |
| 127 | """ |