红黑树系列之一：红黑树的概述

转载：http://blog.csdn.net/lpp0900320123/article/details/39524947 一、红黑树（RBT）的定义 1.红黑树的引入目的 BST查找效率较低: 查找最好时间复杂度O(lgn); 查找最坏时间复杂度O(n). AVL查找效率较高 查找最好、最坏时间复杂度都是O(lgn) 要求完全平衡，建立查找结构代价比较大; 2.红黑树的定义    红黑树和我们

>>阅读原文<<