红黑树原理简析

序言 对红黑树有所了解的人都知道，红黑树是一种比较复杂的数据结构。，插入操作要分5种不同的情况来处理，而删除则有6种情况（不同教程的说法可能略有出入）。但是你有没有想过，红黑树为什么要将节点区分成红色和黑色两种？为什么红黑树的维护会这么复杂？ 2-3-4树 讲红黑树之前，我们需要了解一下2-3-4树，因为红黑树实际上就是用二叉树去模拟 2-3-4树。 我们知道，普通二叉查找树之所以会出现查找效率退

>>阅读原文<<