#不平衡

程序员洪涛 2022-11-24

　　以下用大O表示节点，ABC表示三个集合。　　仅分析左子树的情况，因为对称，右…

程序员利云 2022-11-17

旋转操作：由于任意一个结点最多只有两个儿子，所以当高度不平衡时，只可能是以下四种…

程序员红翔 2022-11-10

 1、概念：　　AVL树本质上还是一个二叉搜索树，不过比二叉搜索树多了…

攻城狮宇轩 2022-11-09

前面主要介绍了AVL的基本概念与结构，下面开始详细介绍AVL的实现细节；AVL树…