Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 615 Bytes

README.md

File metadata and controls

11 lines (8 loc) · 615 Bytes

Binary Search Tree & Red-Black Tree implementations in Rust

A basic project to cut my teeth on some rust development. I gravitated towards this project due to the challenge that recursive data structures presented in the language.

Note: This is not meant to be a fully performance tuned solution, which would likely require the use of unsafe blocks to achieve.

Future Improvements To Come:

  1. Implementation of the remove method for RedBlackTree
  2. Thread-safe implementations of insert, remove, and find for both tree implementations
  3. The performance optimized, unsafe versions of both 😈