20200201数据结构和算法之 红黑树（平衡的二叉搜索树）

红黑树也是二叉搜索树，引入红黑树是为了解决实际工程问题中出现二叉搜索树极端情况，造成搜索的效率大大降低。如图所示这样的二叉搜索树，其搜索效率和数组差不多，在数据量大时，会大大降低搜索的效率。为了解决这个问题，引入了红黑树，其性质有： 1、结点是红色或者黑色； 2、根结点是黑色； 3、所有的叶子结点都是黑色结点（NULL）； 4、每个红色结点必须有两个黑色子结点（也就是说不能有两个连续的红色结点）

>>阅读原文<<