Skip to content

Instantly share code, notes, and snippets.

@tarlanahad

tarlanahad/DoublyRotations.java

Created February 10, 2018 18:46
Show Gist options
  • Save tarlanahad/0b2f180237c09648063e10774f132760 to your computer and use it in GitHub Desktop.
Save tarlanahad/0b2f180237c09648063e10774f132760 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
DoublyRotations.java
private Node RightLeftRotate(Node grandParentNode) {
grandParentNode.Right = RightRotate(grandParentNode.Right);
return LeftRotate(grandParentNode);
}
private Node LeftRightRotate(Node grandParentNode) {
grandParentNode.Left = LeftRotate(grandParentNode.Left);
return RightRotate(grandParentNode);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment