()
| 641 | } |
| 642 | |
| 643 | func (a *SweepNode) rotateLeft() *SweepNode { |
| 644 | b := a.right |
| 645 | if a.parent != nil { |
| 646 | a.parent.swapChild(a, b) |
| 647 | } else { |
| 648 | b.parent = nil |
| 649 | } |
| 650 | a.parent = b |
| 651 | if a.right = b.left; a.right != nil { |
| 652 | a.right.parent = a |
| 653 | } |
| 654 | b.left = a |
| 655 | return b |
| 656 | } |
| 657 | |
| 658 | func (a *SweepNode) rotateRight() *SweepNode { |
| 659 | b := a.left |