AVL樹

avl樹是最先發明的。在avl樹中任何節點的兩個的高度最大差别為一，是以它也被稱為。查找、插入和删除在平均和最壞情況下都是（log n）。增加和删除可能需要通過一次或多次來重新平衡這個樹。