国家集训队2005论文集_黄源河

《国家集训队2005论文集_黄源河》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、IOI2005国家集训队论文黄源河左左偏偏树树的的特特点点及及其其应应用用广东省中山市第一中学黄源河【摘要】本文较详细地介绍了左偏树的特点以及它的各种操作。第一部分提出可并堆的概念，指出二叉堆的不足，并引出左偏树。第二部分主要介绍了左偏树的定义和性质。第三部分详细地介绍了左偏树的各种操作，并给出时间复杂度分析。第四部分通过一道例题，说明左偏树在当今信息学竞赛中的应用。第五部分对各种可并堆作了一番比较。最后总结出左偏树的特点以及应用前景。【关键字】左偏树可并堆优先队列【目录】一、引言.........................................................

2、..........................................................................2二、左偏树的定义和性质.......................................................................................................22.1优先队列，可并堆...................................................................................................

3、.22.1.1优先队列的定义.............................................................................................22.1.2可并堆的定义.................................................................................................22.2左偏树的定义..........................................................................

4、..................................32.3左偏树的性质............................................................................................................4三、左偏树的操作...................................................................................................................53.1左偏树的合并..............

5、..............................................................................................53.2插入新节点................................................................................................................73.3删除最小节点...........................................................................

6、.................................83.4左偏树的构建............................................................................................................83.5删除任意已知节点....................................................................................................93.6小结...............................

7、...........................................................................................12四、左偏树的应用...................................................................................................