1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

csp信奥赛C++提高组高频考点之Treap.pdfVIP

  • 3
  • 0
  • 约8.76千字
  • 约 7页
  • 2026-05-29 发布于河南
  • 举报

csp信奥赛C++提高组高频考点之Treap.pdf

    csp信奥赛C++之Treap

    平衡树概述

    为什么需要平衡树？

    二叉查找树（BinarySearchTree,BST）的查找、插入、删除操作时间复杂度为O(h)，其中h为树的高度。在理想情

    况下，BST的高度为O(logn)，但在最坏情况下（例如插入的节点序列本身有序），BST会退化成单链表，性能下

    降到O(n)。

    平衡树的核心思想是在进行插入和删除操作时，通过旋转或重构等方式保持树的高度始终维持在O(logn)量级，从

    而保证所有操作的时间复杂度稳定在O(logn)。

    常见平衡树类型

    常见的平衡树包括：

    类型特点

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >