图说红黑树算法

1. 二叉树 对于一颗普通的二叉树来说，查找时候还是蛮有效率的，只要不是极端的情况。例如下面这种满二叉树来说，时间复杂度为O(logn)。 但是呢，有些时候并不是那么如你所愿，例如，从10到1一直插入到一颗二叉树时，就会出现以下这种情况，查找的时候复杂度实在难受，O(n) 然而对于这种情况的二叉树，每次插入的时候都只管找位置就坐，可能导致树的左右不平衡发展了，这，就是懒的结果了。那么，为了让一颗二

>>阅读原文<<