红黑树

发布时间 2024-01-06 16:42:16作者: chuangzhou

红黑树也是一种自平衡的二叉搜索树,较之AVL,插入和删除时旋转次数更少

红黑树特性:

  • 所有节点都有两种颜色:红与黑
  • 所有null 视为黑色
  • 红色节点不能相邻
  • 根节点时黑色
  • 从根到任意一个叶子节点,路径中的黑色节点数一样(黑色完美平衡)