红黑树是内存最优的结构树；
红黑树是一种特定类型的二叉树，它是在计算机科学中用来组织数据比如数字的块的一种结构。
红黑树的特点：
①每个节点不是黑色就是红色；
②根节点都是黑色的；
③每个叶子节点都是NULL，是黑色的；
④如果一个节点是红色的，那么他的子节点必须也是黑色的；
⑤从一个节点到该节点的所有子孙节点上包含相同的黑色节点
红黑树的认识
Guess you like
Origin blog.csdn.net/weixin_53954158/article/details/121580704
Recommended
Ranking