2020年11月7日
红黑树
摘要： 定义：红黑树是一种含有红黑结点的能自平衡的二叉查找树。 性质： 1、每个结点要么黑色，要么红色。 2、根节点是黑色结点。 3、每个叶子结点是黑色的。（每个叶子结点都是黑色虚节点） 4、每个红结点的两个子结点是黑色的。（红结点的父结点是黑色的） 5、根节点到任意一个叶子结点的路径包含数量相同的黑色结点 阅读全文
posted @ 2020-11-07 09:26 一笑任逍遥 阅读(74) 评论(0) 推荐(0)