红黑树 

1、根节点是黑节点
2、红节点的子节点是黑节点
3、任一节点到任一叶子节点的所有路径上的黑节点个数相等
posted @ 2019-08-28 10:35  JohnRed  阅读(114)  评论(0)  编辑  收藏  举报