0 课程地址
https://coding.imooc.com/lesson/207.html#mid=13746
1 重点关注
1.1 d叉堆,哪种性能更优
d叉堆,
a 复杂度为O(logdN),
b 每个分支需要判断d种情况
ab效率是相反的,找到其平衡点即是效率最优
1.2 广义队列
普通队列,优先队列
栈也可以理解为队列,只不过入队出队逻辑不一样罢了
2 课程内容
2.1 索引堆
- 场景:
如果需要看到堆中间的元素,甚至对堆中间的元素进行修改,可以使用索引堆
- 实现方式:
堆中除了存储元素,还存储索引,记录位置
2.2 扩展其他的堆
二项堆
斐波那契堆
3 Coding
标签:队列,元素,索引,玩转,广义,数据结构 From: https://www.cnblogs.com/1446358788-qq/p/17051617.html