Re: [請益] 資料庫 B TREE的疑問
※ 引述《MOONY135 (談無慾)》之銘言:
: 小弟最近開始惡補資料庫相關知識
: 想請問大家B TREE架構的話
: 同樣的數字 但順序顛倒 畫出來的樹狀圖一定都一模一樣嗎?
: 例如六個數字 "1 2 3 4 5 6"&"6 5 4 3 2 1"這兩個圖會一樣嗎
: 另外想請大家幫我看看 在可以存兩個整數 與三個節點的格式下
: 我的 6 5 4 3 2 1要怎樣畫呢 畫到一半卡住了
: 麻煩大家
: http://ppt.cc/pf2B
通常順序不同,跑出來的樹不一定會相同,
所以會有不同的資料結構目的就是解決當資料不同時,最差狀況不要太扯。
1 2 3 4 5 6
----
Insert 1
[1]
--
Insert 2
[1,2]
--
Insert 3
[1,2,3] [2]
==> / \
[1] [3]
--
Insert 4
[2]
/ \
[1] [3,4]
--
Insert 5
[2] [2,4]
/ \ ==> / | \
[1] [3,4,5] [1][3][5]
--
Insert 6
[2,4]
/ | \
[1][3][5,6]
======
6 5 4 3 2 1
--
Insert 6
[6]
--
Insert 5
[5,6]
--
Insert 4
[4,5,6] [5]
==> / \
[4] [6]
--
Inesrt 3
[5]
/ \
[3,4] [6]
--
Insert 2
[5] [3,5]
/ \ ==> / | \
[2,3,4] [6] [2][4][6]
--
Insert 1
[3,5]
/ | \
[1,2][4][6]
=====
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.117.182.115
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1405261393.A.C4F.html
→
07/13 22:33, , 1F
07/13 22:33, 1F
→
07/13 22:33, , 2F
07/13 22:33, 2F
→
07/13 22:49, , 3F
07/13 22:49, 3F
→
07/13 22:51, , 4F
07/13 22:51, 4F
→
07/13 23:15, , 5F
07/13 23:15, 5F
→
07/14 14:13, , 6F
07/14 14:13, 6F
討論串 (同標題文章)