红黑树

《教你彻底了解红黑树 - CSDN博客》

http://blog.csdn.net/v_JULY_v/article/details/6105630

红黑树：平衡检索二叉树

其统计性能好于一般的二叉树。