AVL平衡二叉查找樹

概述 本文主要分紅兩部分：html AVL平衡二叉樹介紹 源代碼遞歸邏輯分析 1、AVL(Adelson-Velskii-Landis)平衡二叉查找樹介紹 爲了簡便起見，後面咱們把AVL平衡二叉查找樹簡稱爲AVL樹。 什麼是AVL樹，一句話：一棵AVL樹是每一個節點的左子樹和右子樹的高度最多相差1的二叉查找樹。 在下圖中，左邊是AVL樹，右邊不是，由於根結點的左子樹的高度爲2，但右子樹的高度爲0，

>>阅读原文<<