A fully functional red-black tree implemented in C++/CLI with an OO approach of naming and structuring which makes the code highly readable as well as easily portable to C# or Java. The package also includes a binary search tree and two traversal algorithms.
- DFS traversal to check for red-black tree definition and validate the tree (good for debuggig)
- BFS traversal to visualize the tree in easy to track form and color the red nodes
- BST to help review the specific code features with regard to the red-black tree
Be the first to post a review of Red-Black Tree!