數據結構：AVL樹如何平衡

二叉樹每個節點的子節點不允許超過兩個。通過將子節點的個數限定爲2，可以寫出高效的程序在樹中插入、查找和刪除數據。 二叉查找樹是一種特殊的二叉樹，相對較小的值保存在左節點中，較大的值保存在右節點中。 AVL樹是一種平衡二叉查找樹。平衡指的是左右子樹深度<=1. 例如以下avl樹 插入規則： avl插入規則比較簡單，插入節點比當前位置大，走右邊，小走左邊。 插入後旋轉規則如圖(電子檔畫起來麻煩，用手繪

>>阅读原文<<