JAVA數據結構與算法之————平衡二叉樹

JAVA數據結構與算法之————平衡二叉樹 平衡二叉樹 又稱AVL樹,平衡二叉樹具備的特性是:它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,而且左右兩個子樹都是一棵平衡二叉樹。java 本文將從如下幾個方面進行介紹:web TreeNode結構介紹。 向平衡二叉樹中插入元素,而後調整二叉樹使其仍然爲平衡二叉樹。 建立平衡二叉樹。 刪除平衡二叉樹中的節點。 介紹TreeNode結構: 因
相關文章
相關標籤/搜索