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

二叉搜索树AVL树操作及平衡调整分析.pdfVIP

  • 2
  • 0
  • 约2.99千字
  • 约 8页
  • 2026-07-21 发布于北京
  • 举报

二叉搜索树AVL树操作及平衡调整分析.pdf

    table{边框‑塌陷:塌陷;}table,th,td{边框:1px实线#000;}

    叉

    二搜索树

    AVL树：删除

    deng@tsinghua.edu.cn

    单旋

    同时至多一个失衡节点g，首个可能就是x的父亲。

    复衡后子树高度未必复原，更高祖先仍可能随之失衡。

    失衡可能持续向上，最多需做O(logn)次调整。

    table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

    二叉搜索树

    AVL树：删除

    deng@

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >