2020年4月8日
优先队列-左式堆
摘要： 一、基础性质 零路径长：任一节点的零路径长 npl( X ) 定义为从X到一个不具有两个儿子的节点的最短路径长。 注意：具有 0 个或 1 个儿子的节点的 npl 为 0 ，而 npl( nullptr ) = -1 。 图1 两棵树的零路径长；只有左边的树是左式堆 左式堆性质：对于堆中的每个节点X 阅读全文
posted @ 2020-04-08 20:57 白小白2020 阅读(302) 评论(0) 推荐(0)