3 ms·
You are using N in a different sense than I am. Unless I'm reading the tree description incorrectly, N is the size of the tree itself, not the number of childre
by ninepoints 3y ago
You are using N in a different sense than I am. Unless I'm reading the tree description incorrectly, N is the size of the tree itself, not the number of children.
- spenczar5 3y agoOh, 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.