3 ms·
Oh, I was being sloppy and mixed N into the ariness: I meant N elements, each with a variable number of children (as many as 8).
by spenczar5 3y ago
Oh, I was being sloppy and mixed N into the ariness: I meant N elements, each with a variable number of children (as many as 8).
- ninepoints 3y agoI would hazard a guess that a regular n-ary tree would outperform the OP tree in many usage scenarios with no extra effort, and with a number of B+ tree variants being strictly better at the cost of more effort.