📜  门| GATE-CS-2006 |第76章

📅  最后修改于: 2021-06-29 06:11:27             🧑  作者: Mango

3进制的最大堆就像二进制的最大堆一样,但是节点有2个子节点,而不是2个子节点。三元堆可以用数组表示,如下所示:根存储在第一个位置a [0]中,下一层的节点从左到右从a [1]到a [3]存储]。从[4]位置开始存储树第二层中从左到右的节点。可以通过将x放置在位置a [n]并将其向上推到树上来满足stack属性,将项x插入包含n个项的3元堆中。

以下哪一项是表示3元最大堆的数组中的有效元素序列?
(A) 1、3、5、6、8、9
(B) 9、6、3、1、8、5
(C) 9、3、6、8、5、1
(D) 9、5、6、8、3、1答案: (D)
说明:可以从给定选项(D)的序列构造以下三进制最大堆

9
                                   /  |   \
                                /     |     \
                              5       6      8
                           /  |
                         /    |
                       3      1

这个问题的测验