yooooooo

摘要： 二叉堆因为实现简单，因此在需要优先队列的时候几乎总是使用二叉堆。d 堆是二叉堆的简单推广，它恰像一个二叉堆，只是所有的节点都有d个儿子（因此，二叉堆又叫2 堆）。下图表示的是一个3 堆。注意，d 堆要比二叉堆浅得多，它将Insert操作的运行时间改进为。然而，对于大的d，DeleteMin操作费时得 阅读全文