数据结构与算法：红黑树（一）——基本概念

红黑树（一）——基本概念 1. 红黑树基本特性 1.1 红黑树定义 　　红黑树是一种特殊的二叉树，且必需要知足如下几个特性： 　　 1. 每一个节点或是黑色或是红色 2. 根节点是黑色 3. 每一个叶节点是黑色（叶节点为空节点） 4. 若是一个节点是红色，则它的子节点必须是黑色 5. 从一个节点到该节点的全部叶节点的路径包含相同数目的黑色节点php 1.2 红黑树时间复杂度 　　定理：红黑树的时间

>>阅读原文<<