Skip to content

Added implmentation of Red Black Tree#28

Open
harsh-2711 wants to merge 1 commit intoabhinavraj23:masterfrom
harsh-2711:advance_trees_harsh
Open

Added implmentation of Red Black Tree#28
harsh-2711 wants to merge 1 commit intoabhinavraj23:masterfrom
harsh-2711:advance_trees_harsh

Conversation

@harsh-2711
Copy link
Contributor

Concept Description -

Red-Black Tree is a self-balancing Binary Search Tree (BST) where every node follows following rules:

  1. Every node has a color either red or black.
  2. Root of tree is always black.
  3. There are no two adjacent red nodes (A red node cannot have a red parent or red child).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant

Comments