摘要：
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html本章内容颇多，所以我分四篇来写，这一篇是关于一些基本的概念和选择，中间两篇分别是插入和删除，最后一篇是总结。上一章总结过BST(http://www.wutianqi.com/?p=2430)，BST在高度较小时，可以获得很好的性能(因为BST的操作的平均时间为O(lgn))，但是在高度较大时，则性能就一般。而红黑树“近似平衡”，于是降低了平均时间，再者，红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。谈到 阅读全文
2011年5月7日
