摘要： 红黑树的引入 书中前一章讲的是二叉树, 搜索二叉树中某个元素的时间复杂度取决于树的平衡性, 比如你依次插入1,2,3,4,5, 那么这棵树实际上和链表没什么区别, 但是如果你依次插入4, 3, 5, 1, 2, 此时的搜索效率要远高于之前. 简单来讲普通二叉树的结构(影响其各种操作的效率)很大程度上 阅读全文