動畫 | 什麼是平衡二分搜索樹（AVL）？

二分搜索樹又名有序二叉查找樹，它有一個特點是左子樹的節點值要小於父節點值，右子樹的節點值要大於父節點值。基於這樣的特點，我們在查找某個節點的時候，可以採取二分查找的思想快速找到這個節點，時間複雜度期望值是爲O(log n)，但是它有最壞的的情況下。 例如，輸入數組[9，7，5，3，1]，如果要滿足二分搜索樹的規則插入一個個節點，這樣的二叉樹會退化成一條線性表，待會查找元素的時候時間複雜度已達O(N

>>阅读原文<<