摘要： 数据结构之红黑树（一） 为什么是要使用红黑树？ 二叉树在平均情况下的运行时间已经是对数级别，为什么还要使用红黑树？原因很简单，二叉树在最坏情况下的查找时间为线性级别，导致这种最坏情况的原因是数据的插入找特定的顺序（从大到小或者从小到大），致使数的高度过大，也就是树的不平衡，因而导致了查询效率的下降。 阅读全文