摘要:
一、优先队列场景:1、系统中动态选择优先级最高的任务执行2、医院根据患者的患病情况,选择哪个患者最先做手术。3、游戏中,士兵去攻击优先级最高的那个敌人。 二、优先队列底层数据结构复杂度对比 三、堆 1、二叉堆Binary Heap 使用二叉树表示的堆,二叉堆是一棵完全二叉树 完全二叉树: 把元素顺序 阅读全文
posted @ 2021-02-13 22:28 work hard work smart 阅读(156) 评论(0) 推荐(0)
|
|||
摘要:
一、优先队列场景:1、系统中动态选择优先级最高的任务执行2、医院根据患者的患病情况,选择哪个患者最先做手术。3、游戏中,士兵去攻击优先级最高的那个敌人。 二、优先队列底层数据结构复杂度对比 三、堆 1、二叉堆Binary Heap 使用二叉树表示的堆,二叉堆是一棵完全二叉树 完全二叉树: 把元素顺序 阅读全文
posted @ 2021-02-13 22:28 work hard work smart 阅读(156) 评论(0) 推荐(0) |
|||