建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 插入结点用到了上一次BST的插入函数(做了一点添加)，并且在此基础上增加了保持红黑性质的调整函数。 还是先看看插入函数： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25... [阅读全文]

建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 本章内容颇多，所以我分四篇来写，这一篇是关于一些基本的概念和选择，中间两篇分别是插入和删除，最后一篇是总结。 上一章总结过BST(http://www.wutianqi.com/?p=2430)，BST在高度较小时，可以获得很好的性能(因为BST的操作的... [阅读全文]