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

红黑树操作详解及调整方法.pdfVIP

  • 1
  • 0
  • 约9.75千字
  • 约 17页
  • 2026-09-05 发布于北京
  • 举报

红黑树操作详解及调整方法.pdf

    本节内容

    树

    操作

    1

    !#$%()*+),-*.

    1

    •先查找，确定位置（原理同二叉排序树），新结点

    •新结点是根——染为黑色

    •新结点非根——染为红色

    •若新结点后依然满足树定义，则结束

    •若新结点后不满足树定义，需要调整，使其重新满足树定义

    •黑叔：旋转+染色

    •LL型：右单旋，父换爷+染色

    •RR型：左单旋，父换爷+染色如何调整：看新

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >