(&mut self)
| 190 | } |
| 191 | |
| 192 | fn rotate_right(&mut self) { |
| 193 | let mut v = replace(self, Null); |
| 194 | let mut left = replace(v.left_subtree(), Null); |
| 195 | let left_right = replace(left.right_subtree(), Null); |
| 196 | *v.left_subtree() = left_right; |
| 197 | *left.right_subtree() = v; |
| 198 | *self = left; |
| 199 | } |
| 200 | |
| 201 | // 树节点数是左右子树节点数加根节点数,递归计算 |
| 202 | fn len(&self) -> usize { |
no test coverage detected