UPON_THE_YUN

http://blog.163.com/zhaohai_1988/blog/static/209510085201271112855692/ 一般能用树状数组解决的问题，都可以用线段树解决。但是能用线段树解决的问题，树状数组不一定能解决。可能有人会有疑问，那你为什么还要写树状数组啊，因为树状数组实现起来比线段树简单百倍，非常容易掌握。 关于线段树，分享几个别人写的文章。我就不粘贴了，嘿嘿

介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字：红黑树。 红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，