📜  数据结构|堆|问题4

📅  最后修改于: 2021-06-29 19:18:20             🧑  作者: Mango

假设将元素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

这个问题的测验