AVL樹簡介及Java實現

AVL樹簡介 AVL樹是被最先發明的一種較爲簡單的平衡二叉查找樹。 它的特點是: 1.本身首先是一棵二叉查找樹。 2.帶有平衡條件:每個結點的左右子樹的高度之差的絕對值(平衡因子LoadFactor)最多爲1。 (根結點的高度最高,最底層的葉結點的高度最低且爲1。由葉結點向上到樹的根結點,樹的高度不斷增加。例如,只有一個結點的樹,該結點即是根結點,高度爲1;有兩個結點的樹,葉結點的高度爲1,根結點
相關文章
相關標籤/搜索