千秋若离 发表于 2022-5-5 13:30:20

合适的数据结构

假设你需要实现一个提供以下操作的优先队列ADT:

Push:添加一个新的键-元素对
pop:删除优先级最高的键-元素对
PrintInOrder:按优先级递减的顺序打印所有键-元素对
假设这三种操作都经常使用，下面哪种数据结构最合适?使用时间复杂性作为理由解释

命令链表
有序数组
AVL树
哈希表
堆
页: [1]
查看完整版本: 合适的数据结构