AVL樹的詳細實現

【原文:https://cloud.tencent.com/developer/article/1155143】 AVL樹簡介 AVL樹的名字來源於它的發明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL樹是最先發明的自平衡二叉查找樹（Self-Balancing Binary Search Tree,簡稱平衡二叉樹）。 一棵AVL樹有如下必要條件： 條件一：它必須是

>>阅读原文<<