文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > splay trees

splay trees

  • Using Clustering Trees for Learning Phylogenetic Trees

    UsingClusteringTreesforLearningPhylogeneticTreesCelineVensandHendrikBlockeelDepartmentofComputerScience,KatholiekeUniversiteitLeuvenCelestijnenlaan200A,3001Leuven,Belgium{celine.vens,hendrik.blockeel}...

  • Analysis of two sweep-line algorithms for spanning trees and Steiner trees

    Analysisoftwosweep-linealgorithmsforspanningtreesandSteinertreesAdrianDumitrescu CsabaD.T´oth 1IntroductionLetSbea nitesetofpointsintheplane.AEuclideanSteinertree(EST)forSisaplanarstraightlinegra...

  • Cable Eraction Test at Splay Band f

    Cable Eraction Test at Splay Band for Spatial Suspension BridgeHeungbae Gil , MASCE, AND Youngjae ChoiAbstract:The Youngjong Grand Bridge include a self-anchored suspension bridge with inclined cable ...

  • splay

    伸展树总结: 到现在才知道,伸展树一直维护了平衡树的性质。=_=|| 最神奇的地方,就是split操作。 要用区间(a,b)时,把a转到根节点上,把b转到根结点的右儿子上,那么[a+1,b-1]就在b的左节点上。 然后就想干啥干啥啦~~~ 注意修改权值之后要push_up,翻转、赋值或增加值操作在find_it时要push_down传给儿子。 只是有的时候空间不够要回收空间,把删除了数...

  • splay 维护区间

    营业额统计Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理学...

  • BST拓展与伸展树(splay)一日通

    BST拓展与伸展树(splay)一日通 by zkw, May 17, 2009, 6:44 amBST 是 OI 中一个常用的数据结构,主要支持的操作是动态维护一个有序表,从而支持字典,前驱,后继,中序遍历,优先队列等等多种操作。如果在域中维护了子树的 size,还可以支持查找第 k 大的数,询问名次等等附加功能。伸展树(Sleator and Tarjan, 1985)是 BST 的一个变种,...

  • Ch4.4-5 AVL Tree, Splay Tree

    CHAPTER 4Trees§4 AVL Trees Target : Speed up searching (with insertion and deletion)Tool : Binary search trees smallroot largeProblem : Although Tp = O( height ), but the height can be as bad as ...

  • Splay树及其应用

    Splay树及其应用Yali 朱全民

  • Ch09_Introduction to Binomial Trees(金融工程-华东师范大学 汤银才)

    9.1Introduction to Binomial Trees Chapter 9 Options, Futures, and Other Derivatives, 4th edition © 2000 by John C. Hull Tang Yincai, Shanghai Normal University

    最近文档搜索:

      站点地图 | 文档上传 | 侵权投诉 | 手机版
      本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
      文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email