数据结构|堆|问题3

三元最大堆类似于二进制最大堆，但节点没有两个子节点，而是有三个子节点。三元堆可以用如下数组表示：根存储在第一个位置[0]，下一级的节点从左到右从[1]到[3]存储。树的第二级从左到右的节点从[4]位置开始存储。通过将x放置在位置a[n]并将其推到树上以满足heap属性，可以将项目x插入到包含n个项目的三元堆中。

以下哪一项是表示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

这个问题的小测验