简体   繁体   中英

B+ Tree builbing from scratch

I've being trying to build this b+ tree and was unable to do it. the tree of order 2 (4 maximum nodes & 2 minimum) should have the following entries 23, 65, 37, 60, 46, 92, 48, 71, 56, 59, 18, 21, 10, 74, 78, 15, 16, 20, 24, 28, 39, 43, 47, 50, 69, 75, 8, 49, 33, 38.

This is what I got:

Root: 46

1st Level: {28,46,60}

2nd Level: L1={15,18,23}, L2={37,39}, L3= {48,56}, L4= {71,78}

3rd Level: L11= {8,10},L12= {15,16},L13= {18,20,21},L14= {23,24}, L21= {28,33},L22= {37,38}, L23= {39,43}, L31= {28,33},L32= {37,38},L33= {39,43}, L41= {60,65,69}, L42= {71,74,75}, L43= {78,92}

Please let me know if I made any mistakes.

It doesn't look right to me.

You can watch the tree getting generated . Here's the result:

B树结果

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM