1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

随机平衡二叉查找树Treap分析和应用.PDFVIP

  • 39
  • 0
  • 约5.64万字
  • 约 37页
  • 2018-10-27 发布于湖北
  • 举报

随机平衡二叉查找树Treap分析和应用.PDF

    随机平衡二叉查找树Treap 的分析与应用 清华大学计算机系 郭家宝 随机平衡二叉查找树 Treap 的 分析与应用 郭家宝 2010011267 清华大学计算机科学与技术系 02 班 北京 100084 摘要 Treap 是一种实现简洁，时空高效的平衡二叉查找树。本文分析了 Treap 的平衡 性，详述了 Treap 的构造方法，与其他各种平衡树进行了比较，并介绍了 Treap 在算法设计中的应用。 关键词 Treap 二叉查找树 平衡树 数据结构 动态统计 1 / 37 随机平衡二叉查找树Treap 的分析与应用

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >