MCPcopy Create free account
hub / github.com/QMHTMY/RustBook / rotate_right

Method rotate_right

code/chapter07/avl.rs:192–199  ·  view source on GitHub ↗
(&mut self)

Source from the content-addressed store, hash-verified

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 {

Callers 1

rebalanceMethod · 0.45

Calls 2

left_subtreeMethod · 0.45
right_subtreeMethod · 0.45

Tested by

no test coverage detected