选择排序.ppt
《选择排序.ppt》由会员分享,可在线阅读,更多相关《选择排序.ppt(16页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
若将堆看成是一棵以若将堆看成是一棵以k1为根的完全二叉树,则这为根的完全二叉树,则这棵完全二叉树中的每个非终端结点的值均不大于(或棵完全二叉树中的每个非终端结点的值均不大于(或不小于)其左、右孩子结点的值。由此可以看出,若不小于)其左、右孩子结点的值。由此可以看出,若一棵完全二叉树是堆,则根结点一定是这一棵完全二叉树是堆,则根结点一定是这n个结点中的个结点中的最小者或最大者。下面给出两个堆的示例。最小者或最大者。下面给出两个堆的示例。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 选择 排序
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
限制150内