如何構建平衡二叉樹（AVL樹）

1、基本概念：html         平衡二叉樹（Balanced Binary Tree）又被稱爲AVL樹（有別於AVL算法），且具備如下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，而且左右兩個子樹都是一棵平衡二叉樹。算法 2、四種旋轉狀況code        當咱們對AVL樹進行刪除或者插入操做時，有可能會致使其左右子樹高度差不超過1的性質遭到破壞，所以須要進行旋轉操做

>>阅读原文<<