[spenczar5]

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]

I 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.