數據結構之平衡樹：2-3查找樹的介紹——16

平衡樹（AVL tree） 引入 之前學習的樹，都不是平衡的，查找時需要一個一個往內比較，一個結點只儲存一個值，數據量存儲較大，樹的深度會非常的深，導致數據查詢時效率會十分的低，本次學習的平衡樹就能解決這個問題 定義 平衡樹，即AVL tree，命名來源於第一種該類型樹的兩個發明者Adelson-Velsky 和 Landis，有時也叫Balanced tree，平衡樹是一種能自我保持「平衡」的二

>>阅读原文<<