[英]B+ Tree builbing from scratch
我正在嘗試構建此b +樹,但無法做到。 順序2的樹(最多4個節點,最少2個節點)應具有以下條目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。
這就是我得到的:
根數:46
1級:{28,46,60}
2級:L1 = {15,18,23},L2 = {37,39},L3 = {48,56},L4 = {71,78}
3級: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}
如果我有任何錯誤,請告訴我。
在我看來不對。
您可以觀看生成的樹 。 結果如下:
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.