20200201數據結構和算法之 紅黑樹（平衡的二叉搜索樹）

紅黑樹也是二叉搜索樹，引入紅黑樹是爲了解決實際工程問題中出現二叉搜索樹極端情況，造成搜索的效率大大降低。如圖所示這樣的二叉搜索樹，其搜索效率和數組差不多，在數據量大時，會大大降低搜索的效率。爲了解決這個問題，引入了紅黑樹，其性質有： 1、結點是紅色或者黑色； 2、根結點是黑色； 3、所有的葉子結點都是黑色結點（NULL）； 4、每個紅色結點必須有兩個黑色子結點（也就是說不能有兩個連續的紅色結點）

>>阅读原文<<