AVL樹的介紹

AVL樹的特點 Avl樹是二叉平衡查找樹,所謂平衡二叉樹,即該二叉樹中所有節點的左子樹和右子樹的高度差小於等於1。樹的高度就是從樹的根節點到葉子節點最長的路徑。所謂二叉查找樹,即該二叉樹的每個節點,該節點的右子樹所有節點都大於等於該節點,該節點的左子樹的所有節點都小於該節點。 AVL樹的插入 對於一個給定的AVL樹,按照每個節點的大小插入一個節點後,可能會破壞AVL樹的結構。這時需要對二叉樹的結構
相關文章
相關標籤/搜索