2021年6月11日
STL 红黑树(gcc 4.8.5)
摘要： 红黑树，作为一个为了二叉树平衡性而提出的一种二叉树结果，他是STL中的set和map的基础数据结构； 那么对于一个红黑树，规则如下： 性质1：每个节点要么是黑色，要么是红色。性质2：根节点是黑色。性质3：每个叶子节点（NIL）是黑色。性质4：每个红色结点的两个子结点一定都是黑色。性质5：任意一结点到 阅读全文
posted @ 2021-06-11 00:28 呵哈呵 阅读(31) 评论(0) 推荐(0)