虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 常见的实现方法是使用两个数组

常见的实现方法是使用两个数组

  • 资源大小:3 K
  • 上传时间: 2017-05-02
  • 上传用户:zjwbt
  • 资源积分:2 下载积分
  • 标      签: 实现方法 数组

资 源 简 介

常见的实现方法是使用两个数组, t[n-1]和e[n],数组e存放所有的参加排序的元素,在完全二叉树中是叶子结点,t[]存放 的是比赛的阶段性胜者的编号,再进行n趟比赛排序结束,时间复杂度是O(n*log2(n)), 其实我觉得也可以只通过一个数组A[2*n-1]也可以实现,只是标号的换算有点复杂而已.

相 关 资 源