AVL 樹(Adelson-Velsky and Landis Tree)是電腦科學中最早被發明的自平衡二元搜尋樹。在AVL樹中,任一節點對應的兩棵子樹的最大高度差為1,因此它也被稱為高度平衡樹 ...
確定! 回上一頁