试题详情
简答题优先队列插入算法的基本思想是什么?
  • 在小根堆中,将元素x插入到堆的末尾,然后将元素x的关键字与其双亲的关键字比较,若元素x的关键字小于其双亲的关键字,则将元素x与其双亲交换,然后再将元素x与其新双亲的关键字相比,直到元素x的关键字大于双亲的关键字,或元素x到根为止。
  • 关注下方微信公众号,在线模考后查看

热门试题