The discussion above is nuanced, but in short: the concept doesn't work for B-Tr...

kadoban 4 months ago | parent | context | favorite | on: You could have invented Fenwick trees

The discussion above is nuanced, but in short: the concept doesn't work for B-Trees or as a replacement for B-Trees at all. It's for a different thing where you have a fixed set of keys (especially 1 to n or something of that form).