簡體   English   中英

B +從頭開始建樹

[英]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}

如果我有任何錯誤,請告訴我。

在我看來不對。

您可以觀看生成的樹 結果如下:

B樹結果

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM