關於二叉樹、平衡二叉樹、紅黑樹

目錄 1、二叉樹缺點 2、平衡二叉樹 3、爲什麼有了平衡二叉樹，還要紅黑樹？ 參考文章：記一次騰訊面試：有了二叉查找樹、平衡樹（AVL）爲啥還需要紅黑樹？ 1、二叉樹缺點 二叉查找樹，相信大家都接觸過，二叉查找樹的特點就是左子樹的節點值比父親節點小，而右子樹的節點值比父親節點大，如圖 缺點： 一般情況下，查找基於二分查找，查找的時間複雜度爲O(logn); 當二叉樹不夠平衡，甚至退化成類似鏈表結構

>>阅读原文<<