Binary Search Tree implementation in Rust. For fun and to practice Rust programming.
The plan is as follows:
- Have a working BST implementation:
- ✅ Insertion
- ✅ Removal
- ✅ Search
- Secondary operations:
- ✅
.clear() - ✅
.contains() - ✅
.len() - ✅
.is_empty()
- ✅
- Iterators:
- ✅
.iter() - ✅
.into_iter() - ✅
.from_iter()(and.collect()) - ✅
.extend() - ✅
.iter_mut()
- ✅
- Implement Self-balancing using the AVL method:
- ✅ Insertion
- ✅ Removal
- Add serialization and deserialization from/to bytes
- Try sending it over a network, writing to a file or some other way of IPC/data sync
- Perhaps a simple Redis-style key-value store with persistence to disk?
- Optionally: make the code pretty :)