搜索

请问各位算法大神算法导论堆排序一章内父节点的下标为什么是i2的

gecimao 发表于 2019-06-27 02:26 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  本人刚刚看完那部分,个人觉得是因为他把那个数组看做一个二叉树,那就意味着每个节点有两个子节点,下一层是上一层节点数的二倍,且他的节点序号是从根节点往下依次排列的,那么他的父节点就等于他的左子节点除以二了,你可以试着从跟节点往下看会比较容易看懂,,

  这就是完全二叉树顺序存放时,如果根的下标是1,其他各结点的双亲和孩子的关系就是这样的

本文链接:http://baumseelen.com/duipaixu/599.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部