Relaxed multi-way trees with group updat
โ
Kim S. Larsen
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 206 KB
Data structures with relaxed balance differ from standard structures in that rebalancing can be delayed and interspersed with updates. This gives extra flexibility in both sequential and parallel applications. We study the version of multi-way trees called รฐa; bร-trees (which includes B-trees) with