摘要：
红黑树是基于标准二叉树来实现的，它实现2-3树的关键点在于它把二叉树的链接分为了红和黑。它将两个用红链相链接的结点看为3-结点，而黑链链接的结点则视为2-结点。这也意味着我们完全不用去重新写一个红黑树的get()方法，只需要使用标准二叉树的get()方法就可以实现查找，不同点在于，要在put()方法中改动一下便能够去实现一个红黑二叉查找树。**实现红黑树代码改动量少，但其后面的思想其实很复杂，由于篇幅的原因，对红黑树如何去实现2-3树的三种变化的原理就不做过多描述。 阅读全文