算法设计与分析动态顺序统计说课材料.ppt 上传者:choosy_20498 2020-12-16 10:38:26上传 PPT文件 412.5KB 热度 17次 算法设计与分析;第十章 动态顺序统计和区间树 ;一扩张数据结构的概念;二动态顺序统计; 选择操作(检索具有给定秩的元素;以x为根的子树中x的秩为size[left[x]]+1 i=r,第i小元素为x ir,第i小元素在x的右子树中 x的右子树前共有r个元素故所求即为以right[x]为根的子树中第(i-r)小元素 例i=17 OS-SELECT的运行时间为O(l 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论 choosy_20498 资源:17853 粉丝:1 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com