堆排序中为什么最后一个非终端节点为[n/2]个元素
答案:2 悬赏:40 手机版
解决时间 2021-04-01 17:43
- 提问者网友:不爱我么
- 2021-03-31 23:06
堆排序中为什么最后一个非终端节点为[n/2]个元素
最佳答案
- 五星知识达人网友:渊鱼
- 2021-04-01 00:08
因为堆是一颗完全二叉树。
就是一层一层叶子排满再排下一层的二叉树,所以堆具有完全二叉树的性质。
其中一条就是非终端节点为[n/2]个元素
就是一层一层叶子排满再排下一层的二叉树,所以堆具有完全二叉树的性质。
其中一条就是非终端节点为[n/2]个元素
全部回答
- 1楼网友:玩世
- 2021-04-01 01:39
最后一个非终端节点:他的孩子是最后的叶子结点(即n是他的孩子),所以问题就变成了已知孩子结点编号为n,求父节点编号:n/2取下界
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯