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该如何做调整呢?