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

Method rotate_right

publication/code/chapter08/avl.rs:205–212  ·  view source on GitHub ↗
(&mut self)

Source from the content-addressed store, hash-verified

203 }
204
205 fn rotate_right(&mut self) {
206 let mut n = replace(self, Null);
207 let mut left = replace(n.left_subtree(), Null);
208 let left_right = replace(left.right_subtree(), Null);
209 *n.left_subtree() = left_right;
210 *left.right_subtree() = n;
211 *self = left;
212 }
213
214 // 插入节点
215 fn insert(&mut self, key: T) -> (bool, bool) {

Callers 1

rebalanceMethod · 0.45

Calls 2

left_subtreeMethod · 0.45
right_subtreeMethod · 0.45

Tested by

no test coverage detected