Java面试题之红黑树原理
红黑树原理: 每个节点都只能是红色或黑色的; 根节点是黑色的; 每个叶节点(空节点)是黑色的; 如果一个节点是红色的,那么他的子节点都是黑色的; 从任意一个节点到其每个子节点的 ...
红黑树原理: 每个节点都只能是红色或黑色的; 根节点是黑色的; 每个叶节点(空节点)是黑色的; 如果一个节点是红色的,那么他的子节点都是黑色的; 从任意一个节点到其每个子节点的 ...