试构造包含1，2，3，4，5，6，7，8，9，10的最小最大堆。_财会考试题库网

数据结构

问答题

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

试构造包含1，2，3，4，5，6，7，8，9，10的最小最大堆。

【参考答案】

相关考题

问答题画出下图的邻接表示意图。

问答题与二分查找相比较，使用二叉查找树进行查找有什么特点？

问答题二分查找平均时间复杂度是什么？使用二分查找算法的前提条件是什么？实现二分查找应该使用什么数据结构或者存储结构？

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号：湘ICP备2022003000号-2