左右旋
(&mut self)
| 181 | |
| 182 | // 左右旋 |
| 183 | fn rotate_left(&mut self) { |
| 184 | let mut v = replace(self, Null); |
| 185 | let mut right = replace(v.right_subtree(), Null); |
| 186 | let right_left = replace(right.left_subtree(), Null); |
| 187 | *v.right_subtree() = right_left; |
| 188 | *right.left_subtree() = v; |
| 189 | *self = right; |
| 190 | } |
| 191 | |
| 192 | fn rotate_right(&mut self) { |
| 193 | let mut v = replace(self, Null); |
no test coverage detected