BST、B樹、B+樹、紅黑樹之間的總結

1介紹： 1.二叉查找樹， 相信大家都接觸過，二叉查找樹的特點就是左子樹的節點值比父親節點小，而右子樹的節點值比父親節點大，如圖 基於二叉查找樹的這種特點，我們在查找某個節點的時候，可以採取類似於二分查找的思想，快速找到某個節點。n 個節點的二叉查找樹，正常的情況下，查找的時間複雜度爲 O（logn）。 之所以說是正常情況下，是因爲二叉查找樹有可能出現一種極端的情況，例如 這種情況也是滿足二叉查找

>>阅读原文<<