rotateRight performs a right rotation.
(y *treeNode)
| 277 | |
| 278 | // rotateRight performs a right rotation. |
| 279 | func (t *IntervalTree) rotateRight(y *treeNode) *treeNode { |
| 280 | x := y.left |
| 281 | z := x.right |
| 282 | |
| 283 | x.right = y |
| 284 | y.left = z |
| 285 | |
| 286 | updateHeight(y) |
| 287 | updateMaxEnd(y) |
| 288 | updateHeight(x) |
| 289 | updateMaxEnd(x) |
| 290 | |
| 291 | return x |
| 292 | } |
| 293 | |
| 294 | // rotateLeft performs a left rotation. |
| 295 | func (t *IntervalTree) rotateLeft(x *treeNode) *treeNode { |
no test coverage detected