算法之红黑树

红黑树

1.基本特性

1.基本特性

  • 节点非红即黑
  • 红色节点的孩子节点是黑色
  • 叶子节点是黑色
  • 每个节点到叶子节点的黑色节点个数一致
  • 根节点是黑色的

红黑树是一种近似平衡的二叉查找树,它能够确保任何一个节点的左右子树高度不会超过两者中较低的一倍

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