Floraqiu的博客

一、左偏树介绍左偏树(Leftist Tree) 是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除，取最小节点），还支持一个很特殊的操作——合并操作。左偏树是一棵堆有序(Heap Ordered)二叉树。左偏树满足左偏性质(Leftist Property)。二、左偏树性质定义一棵左偏树中的外节点(External Node...

例题一： dispatching HYSBZ - 2809在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为...