Advertisement
Guest User

Untitled

a guest
Nov 25th, 2014
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.31 KB | None | 0 0
  1. balance :: (Tree a) -> Tree a
  2. balance (Node l a r)
  3. | skew (Node l a r) == 2
  4. | skew l == ~1 = leftRightRot (Node l a r)
  5. | otherwise = rightRot (Node l a r)
  6. | skew (Node l a r) == ~2
  7. | skew r == 1 = rightLeftRot (Node l a r)
  8. | otherwise = leftRot (Node l a r)
  9. | otherwise = Node l a r (avlInsert x ab))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement