數據結構 - 紅黑樹 RB-Tree

紅黑樹存在的意義： 紅黑樹是一種典型的數據結構，任何一種數據結構的存在都有其意義，一定是在某個應用方面存在着極高的利用價值，紅黑樹是一種高效查找算法數據結構。下面首先簡要的給出目前典型的查找方法： （1）暴力搜索：顧名思義，就是對待查找的數據從頭到尾遍歷，是思路最簡單但效率低下的算法，但並不意味着暴力搜索方法就不存在了應用。 （2）二分查找：二分查找是一種高效的查找算法，但二分算法查找的應用條件是

>>阅读原文<<