算法合集之《伸展树的基本操作与应用》.pdfVIP

  • 11
  • 0
  • 约1.09万字
  • 约 9页
  • 2021-10-26 发布于天津
  • 举报

算法合集之《伸展树的基本操作与应用》.pdf

国家集训队论文杨思雨伸展树的基本操作与应用安徽省芜湖一中杨思雨目录关键字摘要引言伸展树的基本操作伸展操作伸展树的基本操作时间复杂度分析伸展树的应用总结参考书目附录国家集训队论文杨思雨关键字伸展树基本操作应用摘要本文主要介绍了伸展树的基本操作以及其在解题中的应用全文可以分为以下四个部分第一部分引言主要说明了二叉查找树在信息学竞赛中的重要地位并且指出二叉查找树在某些情况下时间复杂度较高进而引出了在时间复杂度上更为优秀的伸展树第二部分介绍了伸展树的基本操作并给出了对伸展树时间复杂度的分析和证明指出伸展

IOI2004 国家集训队论文 杨思雨 伸展树的基本操作与应用 安徽省芜湖一中 杨思雨 目录 【关键字】 2 【摘要】 2 【引言】 2 【伸展树的基本操作】 2 伸展操作 Splay(x,S

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档