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該如何做調整呢?