詳解平衡二叉樹(AVL)

說明:本博客的所有圖片來源於慕課網 平衡二叉樹（AVL樹）也是面試中的一個點，好的回答可以讓面試官的印象更深刻 定義     AVL樹:對於任何一個節點[任何一個節點，不只是葉子節點]，左子樹和右子樹的高度差不爲1 平衡因子:   對於左右子樹的高度差[左子樹的高度減去右子樹的高度] 說明: AVL是改變二分搜索樹極端的情況下爲鏈表的情況，[每個節點只有左孩子]，所以AVL引入了平衡因子[但是它仍

>>阅读原文<<