老师，你的算法与数据结构课程我已经买了，但是是体系课，没看到索引堆的章节啊

Question

老师，你的算法与数据结构课程我已经买了，但是是体系课，没看到索引堆的章节啊

Answer 1

liuyubobobo 2023-01-14 11:31:22

我的课程哪里有写我会详细介绍索引堆了吗？请给我一个链接，我看一下。

因为索引堆是面试 100% 不会涉及的内容，所以我的体系课程中没有做详细介绍。

继续加油！：）

• 提问者 小蜗牛有大理想 #1

  老师，8-9视频 4分钟15秒，我看有的

• 提问者 小蜗牛有大理想 #2

  如果有的化，能加回来吗？一块学了，您的课程我都有买

• liuyubobobo 回复 提问者 小蜗牛有大理想 #3

  索引堆在这个课程中有介绍：https://coding.imooc.com/class/71.html 
  
  但其实在这个课程中介绍索引堆是一个败笔。这个课程由于是当时慕课网邀请我设计的第一个收费课程，当时定位是更加“高级”的内容，所以我讲的内容是偏难的（且更关键的，并不是那么有意义的）。
  
  事实证明：
  
  1）很多同学在索引堆部分会被绕进去，以至于没有信心继续学下去；对索引对的介绍引入了不必要的难度，打击了很多同学；
  
  2）索引堆不是程序员必须所掌握的数据结构，甚至很多经典教材中根本就不涉及这个数据结构，如果我没有记错，大名鼎鼎的《算法导论》中都没有介绍索引堆；相信我，很多博士不懂索引堆。
  
  3）在这个 C++ 的课程中，我介绍索引堆，是为了在后续的图论算法中使用。但实际上，相应的图论算法，使用普通的优先队列也完全可以完成。所以在我后来设计的这个系统讲解图论的算法课程中，也完全摒弃使用索引堆：https://coding.imooc.com/class/370.html 
  
  4）相信我，近乎在任何面试中，都不可能问到索引堆；甚至在算法竞赛中，不知道索引堆也是完全没有问题的。比起索引堆，我的体系课程后续添加的很多新的内容，比如随机算法，外存算法，虽然也属于面试近乎不太会问到的问题，但我觉得意义更大。
  
  另外，如果拟购买了我的体系课程，现在应该是可以在我的体系课程上做提问的。我让慕课网给所有购买体系课程的同学免费续了服务期限。（实际上我是要求我的课程没有服务期限的，但是慕课网不同意，暂时面试续了 3 年。）
  
  继续加油！：）

点开查看后面1条评论