摘要： d-堆 类似于二叉堆，但是它有d个儿子，此时，d-堆比二叉堆要浅很多，因此插入操作更快了，但是相对的删除操作更耗时。因为，需要在d个儿子中找到最大的，但是很多算法中插入操作要远多于删除操作，因此，这种加速是现实的。 除了不能执行find去查找一般的元素外，两个堆的合并也很困难。 左式堆 左式堆可以有 阅读全文