花费 34 ms
【可并堆】【数据结构】左偏树简介

左偏树 Noip大概率翻皮水了,然后先继续xjb学习吧,顺便文化课也是翻皮水大队的:( 今天介绍一种特殊的数据结构:可并堆中的一种->左偏树(好吧其实是因为这种简单易懂代码复杂度较低). ...

Sat Nov 18 05:29:00 CST 2017 3 2046
洛谷 P2483 BZOJ 1975 [SDOI2010]魔法猪学院

题目描述 iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素 ...

Tue May 23 22:15:00 CST 2017 6 970
可并堆——左偏树

定义 左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树,它的节点除了和二叉树的节点一样具有左右子树指针( left, right)外,还有两个属性,键值和距离(dist)。 ...

Wed Aug 16 17:56:00 CST 2017 6 462

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM