Commit e4456d8
committed
Improve red-black tree map implementation
* Single allocation per node (54% memory reduction)
* Eliminate double traversal in insert (3-4x faster)
* Comprehensive error handling and overflow protection
* Improve test suite
- Red-black tree property validation
- Memory stress testing (100K elements)
- Edge case coverage1 parent ccdcc30 commit e4456d8
4 files changed
+876
-203
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
12 | 12 | | |
13 | 13 | | |
14 | 14 | | |
15 | | - | |
| 15 | + | |
| 16 | + | |
| 17 | + | |
16 | 18 | | |
17 | 19 | | |
18 | 20 | | |
| |||
0 commit comments