通常使用的堆也称二叉堆，因为它是用完全二叉树来实现的，树中结点最多只有两个孩 子。同理可以有 m 叉堆，即用完全m 叉树来实现的堆。 1)下图是一个 m 叉小根堆，问 m 值是多少?向这个堆插入一个元素65后，堆中的元 素如何变化?再删除堆顶元素呢?请画出变化后的树形。 904 90 4 2)从0开始对完全4叉树中的结点从左到右、从上到下进行编号。若给定一个结点k, 其父结点的编号是多少?(若存在),其第i(i=1,2,3,4) 个孩子的编号是多少? 3 ) 在m 叉堆中进行插入和删除操作的时间复杂度是多少?

[tag_link]

D