定义：我们先来看看《算法导论》中的红黑树的定义：“红黑树是许多‘平衡’搜索树的一种，可以保证在最坏的情况下基本动态集合操作的时间复杂度为O（lgn）。” 性质：红黑树的性质如下：1、每个节点是红色的，或者是黑色的。2、根节点和叶子节点是黑色的。3、如果一个节点是红色的，那么它的父节点和子节点必须是黑色的。4、对于每一个节点来说，从该节点到叶子节点的简单路径上，所包含的黑色节点的数量必须一
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
