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

Method rotate_left

code/chapter07/avl.rs:183–190  ·  view source on GitHub ↗

左右旋

(&mut self)

Source from the content-addressed store, hash-verified

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);

Callers 1

rebalanceMethod · 0.45

Calls 2

right_subtreeMethod · 0.45
left_subtreeMethod · 0.45

Tested by

no test coverage detected