4 ms·
The rebalancing operations are fairly complex to implement.
by adrianN 5y ago
The rebalancing operations are fairly complex to implement.
- xemul 5y agoI wouldn't say RB-tree rebalancing is much simpler. On the other hand, in B-trees there's a whole lot of poorly documented nuances, binary trees are more intuitive. But in the end of the day the implementation effort perfectly worth it. https://www.scylladb.com/2021/11/23/the-taming-of-the-b-trees/ https://www.scylladb.com/2021/11/23/the-taming-of-the-b-tree...
- adrianN 5y agoYeah, balanced trees of any kind are fairly complex compared to skip lists.