平衡二叉樹

上篇文章分析了二叉結構，這篇文章講解平衡二叉樹（AVL），有二叉樹就能夠實現基本的算法結構，爲什麼還需要引入平衡二叉樹呢，下面看一個二叉樹示例。按照二叉排序樹格式插入序列{1,2,3,4,5,6,7,8,9}，如果不進行旋轉將得到圖 1中鏈式存儲格式，當需要查找數字9需要比對9次，經過旋轉後將的到圖 1旋轉後的結果，旋轉後查找數字9僅僅需要4，當二叉樹結點很大時，平衡二叉樹將能夠快速遍歷到二叉樹中

>>阅读原文<<