紅黑樹的剖析

本文參考自http://blog.csdn.net/sun_tttt/article/details/65445754（最容易懂得紅黑樹） 先對紅黑樹有一個基本的瞭解 紅黑樹也是一棵二叉樹，而且是一棵自平衡的平衡二叉樹（平衡二叉樹的任意一個節點的值會大於他左子樹所有節點的值，小於它右子樹所有節點的值），但是他的自平衡不是嚴格的控制左右子樹高度或節點數之差小於等於1，而是通過他的紅和黑的五大性質來實

>>阅读原文<<