Skip to content

Commit

Permalink
add update to readme
Browse files Browse the repository at this point in the history
  • Loading branch information
remlostime committed Jan 11, 2018
1 parent 02d583e commit b36304c
Showing 1 changed file with 3 additions and 0 deletions.
3 changes: 3 additions & 0 deletions Red-Black Tree/README.markdown
Original file line number Diff line number Diff line change
Expand Up @@ -39,6 +39,9 @@ Tree:
* `insert(key:)` Inserts the key value into the tree
* `delete(key:)` Delete the node with the respective key value from the tree
* `verify()` Verifies that the given tree fulfills the red-black tree properties
* `count()` Returns how many nodes in the tree
* `isEmpty()` Returns if the tree has no nodes
* `allElements()` Returns an array containing all nodes (in-order traversal) in the tree.

The rotation, insertion and deletion algorithms are implemented based on the pseudo-code provided in [CLRS]

Expand Down

0 comments on commit b36304c

Please sign in to comment.