AVL
AVL
相關(guān)文章 : 1篇
瀏覽 : 8次
在計(jì)算機(jī)科學(xué)中,AVL樹是最先發(fā)明的自平衡二叉查找樹。在AVL樹中任何節(jié)點(diǎn)的兩個(gè)子樹的高度最大差別為1,所以它也被稱為高度平衡樹。增加和刪除可能需要通過一次或多次樹旋轉(zhuǎn)來重新平衡這個(gè)樹。AVL樹得名于它的發(fā)明者G. M. Adelson-Velsky和E. M. Landis,他們?cè)?962年的論文《An algorithm for the organization of information》中發(fā)表了它。
推薦產(chǎn)品
列表欄目