左偏树
丿残念灬
这个作者很懒,什么都没留下…
展开
-
COGS-526 爱争吵的猴子(左偏树)
526. 爱争吵的猴子 ★★★ 输入文件:monkeyk.in 输出文件:monkeyk.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 在一个森林里,住着N只好斗的猴子.开始,他们各自为政,互不相干.但是猴子们不能消除争吵,但这仅仅发生在两只互不认识的猴子之间.当争吵发生时,争吵的两只猴子都会求助他们各自最强壮的朋友,并且决斗.当然,决斗之后原创 2017-07-10 22:24:43 · 457 阅读 · 0 评论 -
左偏树
左偏树:和二叉堆差不多的数据结构,有2个性质:①父节点都小于(大于)子节点;②对于一个节点,其左子树的最小深度>右子树的最小深度。 利用左偏树的性质,向左偏树中插入一个子树B时,总是往右边插入的,如果某一子树A的根节点的权值>B的根节点的权值,则将B代替子树A,再将子树A插入子树B中,这样可以保证所有父节点的值小于子节点。 struct node { int lson, rson, h原创 2017-07-10 14:52:59 · 222 阅读 · 0 评论