Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- private void fixTree(Node<K, V> node)
- {
- if (node.getRight().getColour() == "red" && node.getLeft().getColour() != "red")
- {
- node = rotateLeft(node);
- }
- if (node.getLeft().getColour() == "red" && node.getLeft().getLeft().getColour() == "red")
- {
- node = rotateRight(node);
- }
- if (node.getLeft().getColour() == "red" && node.getRight().getColour() == "red")
- {
- node.makeRed();
- node.getLeft().makeBlack();
- node.getRight().makeBlack();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement