AVL樹旋轉圖解

AVL樹是一顆平衡樹，其左右子樹的高度差不會超過一層。爲了保持這一性質，採用旋轉節點的方式來下降高度。 javascript 以下圖，紅色表示新插入的節點，一共4种情況： java 左左：節點1插入到左子樹的左節點，導致節點5不平衡。 實際上我們只须要關心節點一、三、5，根據二叉搜索樹的性質（左 < 中 < 右），因此祇有節點3才能够做為父節點，於是將節點5繞節點3進行一次左旋，達到平衡。 nod

>>阅读原文<<