二叉樹總結

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

>>阅读原文<<