(&mut self, x: u32)
| 226 | } |
| 227 | |
| 228 | fn rotate_left(&mut self, x: u32) -> u32 { |
| 229 | let y = self.nodes[x as usize].right; |
| 230 | let t2 = self.nodes[y as usize].left; |
| 231 | self.nodes[y as usize].left = x; |
| 232 | self.nodes[x as usize].right = t2; |
| 233 | self.update_meta(x); |
| 234 | self.update_meta(y); |
| 235 | y |
| 236 | } |
| 237 | |
| 238 | fn rebalance(&mut self, idx: u32) -> u32 { |
| 239 | self.update_meta(idx); |
no test coverage detected