数据结构树之红黑树

这里主要解决关于大名鼎鼎的红黑树的下面的问题 （1）理解什么是红黑树 （2）实现红黑树操作（添加和删除） （3）性能测试 一、理解什么是红黑树 1、理解什么是2-3树 2、红黑树和2-3树的等价性 1、首先，理解红黑树之前，我们先来解决第一个问题，什么是2-3树？ 这样的一颗树就是2-3树 （1）每个节点可以有1个或者2个元素 （2）满足二叉搜索树的性质 （3）是一种绝对平衡树 2-3树是怎么维持

>>阅读原文<<