1. 首页
  2. 信息化
  3. 电子商务
  4. 算法设计与分析动态顺序统计说课材料.ppt

算法设计与分析动态顺序统计说课材料.ppt

上传者: 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
下载地址
用户评论