假设将元素7、2、10和4依次插入到在上述问题中找到的有效三元最大堆中,以下哪一项是表示结果堆的数组中的项目序列?
(A) 10、7、9、8、3、1、5、2、6、4
(B) 10、9、8、7、6、5、4、3、2、1
(C) 10、9、4、5、7、6、8、2、1、3
(D) 10、8、6、9、7、2、3、4、1、5答案: (A)
说明:插入7之后
9
/ | \
/ | \
7 6 8
/ | \
/ | \
3 1 5
插入2后
9
/ | \
/ | \
7 6 8
/ | \ /
/ | \ /
3 1 5 2
插入10后
10
/ | \
/ | \
7 9 8
/ | \ / |
/ | \ / |
3 1 5 2 6
插入4后
10
/ | \
/ | \
7 9 8
/ | \ / | \
/ | \ / | \
3 1 5 2 6 4
这个问题的测验