bst-hashmap 0.1.2

A binary tree implementation with a hashmap-inspired interface.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

# Bst Hashmap

![rust](https://img.shields.io/badge/Rust-000000?style=for-the-badge&logo=rust&logoColor=white)

A binary tree implementation, with an interface imitating key-value collections like HashMap.

**Binary trees are not recommended for production since they are not balanced. This repository is intended for study purposes only.**

```rust
let mut map = BstHashmap::<i32, String>::default();

map.insert(5, "five".to_string());
map.insert(3, "three".to_string());
map.insert(7, "seven".to_string());
map.insert(6, "six".to_string());
map.insert(8, "eight".to_string());

if let Some(value) = map.search(7) {
    println!("Found key 7 with value: {}", value);
} else {
    println!("Key 7 not found");
}

if let Some((min_key, min_val)) = map.min(5) {
    println!("Min in subtree of 5: key = {}, value = {}", min_key, min_val);
}

if let Some((max_key, max_val)) = map.max(5) {
    println!("Max in subtree of 5: key = {}, value = {}", max_key, max_val);
}

map.remove(7);
println!("Removed key 7");
 
if map.search(7).is_none() {
    println!("Key 7 no longer found after removal");
}
```

## 📝 License

This project is open-source under the MIT License.