红黑树

特性

  • 查找速度 稳定
  • 一种 自平衡二叉查找树
  • 通过 旋转 着色 来达到 自平衡 的效果

结构特性

  1. 每个节点 红色 / 黑色
  2. 根节点 黑色
  3. 叶节点 黑色
  4. 红色节点 的子节点都是 黑色
  5. 任意节点 组成的 子树,从 根节点 到任意 叶节点黑色节点 数相等,称为 黑高 相等

自平衡操作

  • 旋转
  • 着色

操作

  • 插入 / 修改
  • 删除
  • 查找
未完待续

你可能感兴趣的:(红黑树)