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 bac301ad3a
WIP Iterative implementation of BST
3 years ago
src WIP Iterative implementation of BST 3 years ago
tests WIP Iterative implementation of BST 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 Fix link 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 Learn Rust With Entirely 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.