[理工] DS資結 tree鍵值相等的調整
BST,heap,AVL,2-3,紅黑....等tree
定義好像都沒有特別說鍵值相等時要怎麼調整
EX
原有BST
8
/ \
4 10
若新增1新鍵值4or10 我要怎麼調整樹呢....?
EX:
原有2-3 tree
4
/ \
1,2 7,8
若新增1,2,7,8任一鍵值要怎麼調整呢?
EX:
原有 AVL tree
10
/ \
5 15
/ \ \
1 7 20
若新增鍵值20要怎麼調整呢?
EX:
max-heap
15
/ \
5 10
若新增5 10 15任一鍵值 該如何調整
EX:
紅黑數
20
/ \
10 40
/ \
30 50
\
35
若新增一鍵值35該如何調整呢
我翻書都沒有看到鍵值相等這類型的題目
我本身是自學沒有上過課所以不知道該怎麼調整
原本的BST和紅黑樹大於放右子,小於放左子;
max-heap定義是以該點為root時的樹其root值要為最大值
2-3tree,AVL Tree則是找出中間值調整
請問鍵值相同時 tree該如何做調整呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.69.184
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422630018.A.5B0.html
※ 編輯: DivineAngel (114.34.69.184), 01/30/2015 23:03:26
→
01/31 11:42, , 1F
01/31 11:42, 1F
→
01/31 12:54, , 2F
01/31 12:54, 2F
→
01/31 12:55, , 3F
01/31 12:55, 3F