數據結構與算法（十三）平衡二叉樹之AVL樹

本文主要包括如下內容：node 平衡二叉樹的概念 AVL樹 插入操做保持AVL樹的平衡 刪除操做保持AVL樹的平衡 平衡二叉樹的概念 爲何須要平衡二叉樹？git 經過前面的 二分搜索樹(Binary Search Tree)和 BinarySearchTree的時間複雜度分析 的介紹咱們知道，二分搜索樹的性能跟樹的高度(h)有關係 ：github h 爲二分搜索樹的高度，那麼高度 h 和二分搜索樹

>>阅读原文<<