首页 > 试题广场 >

名词解释:堆

[问答题]
n个关键字序列L[1-n]称为堆,当且仅当该序列满足
L(i)<=L(2i)且L(i)<=L(2i+1)或L(i)>=L(2i+1)称为小顶堆
发表于 2017-09-17 16:57:39 回复(0)
堆是一颗二叉树 ,每个节点的左右孩子的值均小于该节点的是大顶堆,反之是小顶堆。
发表于 2017-09-07 21:46:23 回复(0)