7.4 红黑树

2023-12-12

9.7 红黑树

数据结构

7.4-1 为什么要有红黑树

平衡二叉树插入/删除操作效率低，因为调整次数多

7.4-2 定义

二叉排序树
左根右
根叶黑
不红红
黑路同

7.4-3 性质

从根到叶子的最长的可能路径不多于最短的可能路径的两倍长
有n个结点的红黑树的高度至多为2log₂(n+1)
若根节点黑高为h，则红黑树的高度至多为2h

7.4-4 操作

查找
插入
删除

缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save

3、在根目录_config.yml里添加配置：

  jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

很惭愧<br><br>只做了一点微小的工作<br>谢谢大家