javaalgorithmdata-structuresb-treeb-plus-tree

How to convert a btree to a b+tree

I have a fully working B-Tree, and I want to convert this into a B+tree. Is there any way that I can achieve that without changing so much of my code? is it possible?

Solution

  • Is there any way that I can achieve that without changing so much of my code?

    Nope. Significant amount of change is required. B+ tree doesn't store data pointer in non-leaf nodes.