Re: [資結]99年暨南大學 2-3-4 tree 問題

看板Grad-ProbAsk作者 (tony12542)時間14年前 (2011/11/20 20:33), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串3/3 (看更多)
一開始ADIAM 要先按照順序排好嗎? 假如按照順序排好,那AADIM,要直接把第2個A放到左子樹?還是往上拉? 謝謝 ※ 引述《gskman (小魯米)》之銘言： : D、I : ／ | ＼ : A E N、O、R : 　　　　　／ ＼ ／ ＼ ／ | | ＼ : A D E F、I M O R S、V : let <=key 放左子樹，> key 放右子樹 : ※ 引述《tony12542 (tony12542)》之銘言： : : Draw a 2-3-4 tree for the following input key sequence : : " ＡＤＩＡＭＯＮＤＩＳＦＯＲＥＶＥＲ＂ : : 看了洪逸課本的答案　好像是錯的 : : 請問一下這題怎麼解 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.112.251.125
推
11/20 21:55, , 1F
b tree of 4 他的node數最多到三個喔
11/20 21:55, 1F
‣ 更多 tony12542 的文章
文章代碼(AID): #1EoFENGY (Grad-ProbAsk)
‣ 更多 tony12542 的文章
文章代碼(AID): #1EoFENGY (Grad-ProbAsk)