[回到版面]
回應模式
名 稱
內 文
附加圖檔[] []
  • 可附加圖檔類型:GIF, JPG, JPEG, PNG, WEBM,瀏覽器才能正常附加圖檔
  • 附加圖檔最大上傳資料量為 3072 KB。
  • 當檔案超過寬 125 像素、高 125 像素時會自動縮小尺寸顯示
  • 目前附加圖檔使用量大小: 254172 KB / 500000 KB
  • 回覆時程式碼縮排會被trim消掉,請善用[code][/code]標色或貼到ideone等網站
  • LaTeX記法可以用「$$」或「\( \)」包起來,例如「$\sum_{k=1}^{k=n} k^2 = \frac{n(n+1)(n+2)}{6}$」
  • 投稿時請點擊畫像認證後,再按下 [送出] 按鈕提交。
  • 鬧板、攻擊性發言、煽動性發言請無視(回應者也無視),並使用del或在貓管理部向管理員回報。
  • 新介面尚處於測試階段,如果有任何問題可以向管理員或於程設交流版反映。

檔名:1585696446910.png-(935 KB, 850x1191)
935 KB
無題無名20/04/01(三)07:14:06 ID:y13EwAFoNo.14118del
不好意思想請教一下島民資料結構
2-3樹如果目前的值比節點最大還大或比最小還小就要分裂
那如果剛好介於中間是要回去父節點嗎?
無名20/04/08(三)02:12:39 ID:M6uPHw1MNo.14141del
>2-3樹如果目前的值比節點最大還大或比最小還小就要分裂
不是這樣,2-3樹重點是
1. 所有子葉要是同個高度
2. 非子葉節點有N個元素時,下一層有N+1個子節點或子葉
3. 元素按排序順序儲存
>那如果剛好介於中間是要回去父節點嗎?
看狀況,主要是能塞就塞塞不下就推到上一層再往旁邊塞,
再塞不下就在往上這樣,重點是"子葉同高度"。
你如果真的不知道2-3樹(B樹Max.Degree=3)怎麼插入的話,
你可以玩一下這網站:
https://www.cs.usfca.edu/~galles/visualization/BTree.html


【刪除文章】[]
刪除用密碼: