a mirror symmetry rotation of the left_rotation
(node: MyNode)
| 108 | |
| 109 | |
| 110 | def left_rotation(node: MyNode) -> MyNode: |
| 111 | """ |
| 112 | a mirror symmetry rotation of the left_rotation |
| 113 | """ |
| 114 | print("right rotation node:", node.get_data()) |
| 115 | ret = node.get_right() |
| 116 | assert ret is not None |
| 117 | node.set_right(ret.get_left()) |
| 118 | ret.set_left(node) |
| 119 | h1 = my_max(get_height(node.get_right()), get_height(node.get_left())) + 1 |
| 120 | node.set_height(h1) |
| 121 | h2 = my_max(get_height(ret.get_right()), get_height(ret.get_left())) + 1 |
| 122 | ret.set_height(h2) |
| 123 | return ret |
| 124 | |
| 125 | |
| 126 | def lr_rotation(node: MyNode) -> MyNode: |
no test coverage detected