堆的路径二分搜索算法

摘要

本文提出堆的路径二分搜索算法。当用堆来实现优先队列时，此算法可用较少的比较次数完成插入及删除最大元素等操作。