平衡二叉樹

1、AVL樹簡介 AVL樹的名字來源於它的發明做者G.M. Adelson-Velsky 和 E.M. Landis。AVL樹是最早發明的自平衡二叉查找樹（Self-Balancing Binary Search Tree,簡稱平衡二叉樹）。html 平衡二叉樹定義(AVL)：它或者是一顆空樹，或者具備如下性質的二叉排序樹：它的左子樹和右子樹的深度之差(平衡因子)的絕對值不超過1，且它的左子樹和右

>>阅读原文<<