search

rdaum / rart-rs

An Adaptive Radix Tree implementation.
Apache License 2.0
36 stars 1 forks source link

Prune out 1-child leaves after .remove #3

Closed rdaum closed 1 year ago

rdaum commented 1 year ago

Inner nodes that have shrunk down to only 1 child which is a leaf should be pruned out, their prefix modified, and replaced with a leaf node.

rdaum commented 1 year ago

Completed in b1cd1198b7e2e99a5a9b9918f97288cb0bfe8cc9