最小根堆和最大根堆

初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:(A) 8 3 2 5 1 6 4 7 3 2 8 5 1 4 6 7 3 8 2 5 1 6 7 4 8 2 3 5 1 4 7 6 图解以下:api 堆其实是一棵彻底二叉树,其任何一非叶节点知足性质: Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Ke
相关文章
相关标签/搜索