Recursive & Iterative Binary Search Tree Implementations within Rust
You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
sgoudham 006467e839
Update README.md
3 years ago
src Simplify is_empty() check 3 years ago
.gitignore Update .gitignore 3 years ago
Cargo.toml Upload (Partially) Implemented BST 3 years ago
LICENSE Initial commit 3 years ago
README.md Update README.md 3 years ago

README.md

bst-rs

Recursive & Iterative Binary Search Tree Implementations within Rust

Table of Contents

Personal Goals

One of the main motivations for starting this is to fully grasp the following concepts

  • Ownership/Borrowing
  • Generic Traits
  • Lifetimes

I am now more confident programming around these concepts and can discuss and reason about different implementations.

Usage

TODO

License

MIT License

Inspiration

The book Learning Rust With Too Many Linked Lists inspired me to try and implement a Binary Search Trees within the language. I had also been wanting to create my first library for other crates to use.