2020年1月10日
红黑树——自平衡过程
摘要： 红黑树的概念，这里不做阐述。网上一抓一大把。本文仅以个人的理解介绍一下红黑树自平衡的过程。 红黑树的性质： 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶子结点的路径 阅读全文
posted @ 2020-01-10 00:15 曾经时光 阅读(3459) 评论(0) 推荐(0)