3 ms·
Note that the article is exclusively about static data. The vast majority of the complexity of B-trees comes from supporting updates, but constructing a balance
by ot 5y ago
Note that the article is exclusively about static data. The vast majority of the complexity of B-trees comes from supporting updates, but constructing a balanced B-tree from a sorted list is relatively straightforward.