資料結構2-3-4樹 - 考試

Kelly · 2015-04-23

Table of Contents

鉛筆是我的作法

我不懂為什麼最後 root剛好3個node

王老師要把60拉上去??

是不是我的觀念有錯誤??

請板友替我解惑謝謝

--

All Comments

Belly2015-04-27

鍵值有4個了

Poppy2015-05-01

請問哪個地方??是終端節點嗎??

Jacob2015-05-04

我的作法在30進入時60就會晉升上去了
後面20進 30會晉升接連60會第二度晉升

Michael2015-05-07

加入都從葉節點加,滿三才晉升所以任一葉高都會一樣高

Emily2015-05-10

一個是Forward、一個是Backward，都沒錯

Madame2015-05-12

STEP10 加入10 ROOT的30,60,80要先split

Frederica2015-05-13

使用topdown的話插入10時遇到root是4node 所以split

Carol2015-05-16

書上解答是topdown的做法

Kama2015-05-17

抱歉我發現我剛剛做錯方法了現在重來有一樣的問題

Hedda2015-05-20

是為什麼呢?

Michael2015-05-23

是都從根插入嗎?

Charlotte2015-05-24

從root開始，所以連續插入後root變成(30,60,80)要插入

Adele2015-05-26

90的時侯因為是4node所以split.之後插入的元素一樣

Jacky2015-05-29

規則進行。記得遇到4node要先split完才能進行插入動作

David2015-06-03

感謝回答!