數據結構與算法分析筆記與總結(java實現)--二叉樹5：平衡二叉樹判斷練習題

視頻(3)java 子樹的概念node 平衡二叉樹（AVL樹）算法 平衡二叉樹又叫做AVL樹，所謂平衡二叉樹是指對於這棵樹中的任意根結點，他的左子樹和右子樹的高度是平衡的，即高度差是0或者1，何爲子樹的高度？所謂樹的高度是指從根結點開始到葉子結點的最長的路徑上的結點的數目(與書上有所不一樣可是以此爲準)，所以若是一棵二叉樹，上面的任何根結點的左右子樹的高度差小於1，那麼這棵樹就是平衡二叉樹。直觀的

>>阅读原文<<