Erase element Split all nodes with values less into left, Split all nodes with values greater into right. Merge left, right
(root: Node | None, value: int)
| 94 | |
| 95 | |
| 96 | def erase(root: Node | None, value: int) -> Node | None: |
| 97 | """ |
| 98 | Erase element |
| 99 | |
| 100 | Split all nodes with values less into left, |
| 101 | Split all nodes with values greater into right. |
| 102 | Merge left, right |
| 103 | """ |
| 104 | left, right = split(root, value - 1) |
| 105 | _, right = split(right, value) |
| 106 | return merge(left, right) |
| 107 | |
| 108 | |
| 109 | def inorder(root: Node | None) -> None: |
no test coverage detected