欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

简答题一个最小最大堆(minmaxheap)是一颗完全二叉树,每个结点均包含一个关键字。树的根结点称为第1层。如果x是树上奇数层(又称最小层)的结点,则以x为其根结点的二叉树上所有结点关键字均大于x。如果x是树上偶数层(又称最大层)的结点,则以x为其根结点的二叉树上所有结点关键字均小于x。

试问如何求最小最大堆的最小关键字结点和最大关键字结点?

    【参考答案】

    最小关键字在根结点。最大关键字是根结点的最大子结点(如果有子结点)。

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题