Skip to content

GabeVillalobos/rust_rb_tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

42 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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 😈

About

A Red-Black tree implemented in rust....for science!

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages