Skip to content

Instantly share code, notes, and snippets.

@Abhiroop
Last active October 30, 2017 12:00
Show Gist options
  • Save Abhiroop/4b9ffb407a3e19568c28d9ace13c2e72 to your computer and use it in GitHub Desktop.
Save Abhiroop/4b9ffb407a3e19568c28d9ace13c2e72 to your computer and use it in GitHub Desktop.
No red node has a red parent or a red node has only black children.
Every path from the root node to an empty node contains the same number of black nodes.
The root and leaves of the tree are black.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment