数据结构与算法：红黑树（二）——数据操做

红黑树（一）——数据操做 0. 前言 　　上篇文章中（数据结构与算法：红黑树（一）——基本概念），主要介绍了红黑树的基本概念。 　　本篇文章对红黑树的数据操做进行详细讲解。 　　为了方便讲解，这里讲红黑树的特性写在这里。java 每一个节点或是黑色或是红色 根节点是黑色 每一个叶节点是黑色（叶节点为空节点） 若是一个节点是红色，则它的子节点必须是黑色 从一个节点到该节点的全部叶节点的路径包含相同数

>>阅读原文<<