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

Kelly avatar
By Kelly
at 2015-04-23T17:06

Table of Contents


圖片:http://imgur.com/yfcLo5l

鉛筆是我的作法

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

王老師要把60拉上去??

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

請板友替我解惑 謝謝

--
Tags: 考試

All Comments

Belly avatar
By Belly
at 2015-04-27T10:30
鍵值有4個了
Poppy avatar
By Poppy
at 2015-05-01T17:12
請問哪個地方??是終端節點嗎??
Jacob avatar
By Jacob
at 2015-05-04T21:07
我的作法在30進入時60就會晉升上去了
後面20進 30會晉升接連60會第二度晉升
Michael avatar
By Michael
at 2015-05-07T16:32
加入都從葉節點加,滿三才晉升 所以任一葉高都會一樣高
Emily avatar
By Emily
at 2015-05-10T19:14
一個是Forward、一個是Backward，都沒錯
Madame avatar
By Madame
at 2015-05-12T17:14
STEP10 加入10 ROOT的30,60,80要先split
Frederica avatar
By Frederica
at 2015-05-13T10:27
使用topdown的話 插入10時 遇到root是4node 所以split
Carol avatar
By Carol
at 2015-05-16T15:42
書上解答是topdown的做法
Kama avatar
By Kama
at 2015-05-17T18:40
抱歉我發現我剛剛做錯方法了 現在重來有一樣的問題
Hedda avatar
By Hedda
at 2015-05-20T09:39
是為什麼呢?
Michael avatar
By Michael
at 2015-05-23T20:50
是都從根插入嗎?
Charlotte avatar
By Charlotte
at 2015-05-24T04:51
從root開始，所以連續插入後root變成(30,60,80)要插入
Adele avatar
By Adele
at 2015-05-26T00:40
90的時侯因為是4node所以split.之後插入的元素一樣
Jacky avatar
By Jacky
at 2015-05-29T19:04
規則進行。 記得遇到4node要先split完才能進行插入動作
David avatar
By David
at 2015-06-03T08:50
感謝回答!

知識達事件大家的處理進度?

Robert avatar
By Robert
at 2015-04-23T14:39
我因為沒有看到104年1/3堂課程數， 所以可以申請全額退費方案， ... 還好平常不認真讀書 (誤) 目前在思考是否將函授退費後，改成補面授班 兩日前填單選擇退費方案並填寫銀行帳戶， 提出申請確認後，到目前為止如石沉大海完全沒消息。 只有在要我PO榜單給他們的時候 (補習這段期間有考上某考試，沒看幾堂課 ...

102 專利商標 資料結構問題

Yuri avatar
By Yuri
at 2015-04-23T12:11
※ 引述《malowda (malowda)》之銘言： : ※ 引述《eevvaag (Len)》之銘言： : : Q1.請使用C或JAVA語言，寫一遞迴副程式，此副程式的輸入為一個未排序的且長度為n的整 : : 數陣列A[0:n-1]，副程式將在此整數陣列中，以遞迴的方式群找此整數陣列中的最大值 : : ， ...

知識達事件(2015/4/23)----板主代發

Caroline avatar
By Caroline
at 2015-04-23T12:09
----------------------------------------------------------------------------- 各位好，我是acc123，麻煩版主代為轉發此文給大家知悉 今日從議員助理那邊收到之前投訴台北市政府法務局的回覆公文如下圖 第一頁：http://i.i ...

知識達事件大家的處理進度?

Yuri avatar
By Yuri
at 2015-04-23T10:50
知識達事件的第一發簡訊4/4至今過了快20天， 4/16公告說新式離線DVD方案詳情4/25前會公布， 今天4/23了，剛剛去看公告還未更新。 個人是希望使用離線DVD方案不考慮退費，本有考慮轉線上， 但看了某位線上板友的分享立刻打消念頭， 家中網路剛剛好2M又同時有多人使用，怕之後會很杯具... 總不能都 ...

102 專利商標 資料結構問題

Christine avatar
By Christine
at 2015-04-23T10:42
※ 引述《eevvaag (Len)》之銘言： : Q1.請使用C或JAVA語言，寫一遞迴副程式，此副程式的輸入為一個未排序的且長度為n的整 : 數陣列A[0:n-1]，副程式將在此整數陣列中，以遞迴的方式群找此整數陣列中的最大值 : ，並回傳此最大值。 : Q2.請分析此副程式的時間複雜度以order的方式 ...