红黑树

它是一种近似平衡的二叉查找树,任何一个节点的左右子树的高度差不会超过较低的一倍。

根节点是黑色 叶子节点null是黑色

红节点不能连续,红节点的父节点和子节点都是黑色

对于任何节点,由它到null的任何路径,都含有相同个数的黑色节点。