摘要： 红黑树的由来：在查找中，虽然hash表查找非常迅速，但是随着数据的种类增多，hash表长会变得更长，且冲突也会越来越多，那么如何才能实现无论在多大数据量的情况下，查找依然是高性能的呢？同时我们又知道树是很好的一种数据结构，那用于插入，删除，查找等都是很高效的数据树构，但问题是在很坏的情况下，操作很费时间，它的性能得到不保证，比如二叉查找树中如果左子树与右子树相差太远，那么查找时就很费时间。这时为了保证其有高效性，就得保证左树与右树不能差得太远，当向树中插入时，就按一定规则调整，使其达到规则，从而使其整体与局部查找效率得到提高。这就是红黑树的规则。 阅读全文