问一个相干数据结构的题
问一个有关数据结构的题 ,
序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确(A)
A、大顶堆 B、小顶堆 C、不是堆 D、二叉排序树
这道题的意思我都有点晕,谁可以解释一下。
------解决方案--------------------
大顶堆就是k(i)>=k(2i)且k(i)>=k(2i+1)
序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确(A)
A、大顶堆 B、小顶堆 C、不是堆 D、二叉排序树
这道题的意思我都有点晕,谁可以解释一下。
------解决方案--------------------
大顶堆就是k(i)>=k(2i)且k(i)>=k(2i+1)