数据结构 玩转数据结构 8-9 和堆相关的更多话题和广义队列

目录

• 1.1　　　　d叉堆，哪种性能更优
• 1.2　　　　广义队列
• 2.1　　　　索引堆
• 2.2　　　　扩展其他的堆

 

---

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