面試初入算法（十）——AVL、紅黑樹概念

回顧二叉搜索樹（BST） 左子樹的所有結點小於根結點，右子樹的所有結點大於根結點（是所有結點） 對二叉搜索樹進行中序遍歷，會得到一個遞增序列 二叉搜索樹的時間複雜度爲n(log2n)，當插入全部位於以便時，就退化成了鏈表的形式，從而轉變爲了一維維度，時間複雜度也變爲了鏈表的時間複雜度。 因此爲了保證二維維度，引入了平衡二叉樹。 常見的平衡二叉樹： B+ Tree ：常用於數據庫的索引 AVL tr

>>阅读原文<<