Nathan Vegdahl
d95161b88f
The prior version worked fine for the typical single insertion/removal cases. But when larger imbalances happened due to bulk insertion or removal it wouldn't work correctly. The new improved version works on any tree whose children are themselves balanced, even if they are extremely different heights when compared to each other. It works in O(log N) time. |
||
|---|---|---|
| .. | ||
| buffer | ||
| editor | ||
| font | ||
| gui | ||
| term_ui | ||
| formatter.rs | ||
| main.rs | ||
| string_utils.rs | ||
| utils.rs | ||