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