摘要： 树之设计【AVL树、红黑树的设计】 1，设计之初： ✿ 思考：AVL树的意义：高度平衡二叉树，用来维持整棵树是一棵平衡的二叉树，那么在继承父类【BST 二叉搜索树】基础上，考虑啥时候 AVL需要调整平衡？ BST 二叉搜索树，进行插入（增加）结点之后的树，可能失衡，需要调整。 而调整树的主要工作，应 阅读全文

摘要： 作者:一乐乐 欢迎大家来一乐乐的博客园 1，LL ：– 右旋转（单旋）：为啥LL ，要用右旋转：LL 的意思是：左左，说明左边高度多了一个？ 左边过重失衡，右旋转，把重量匀称一点到右边。 2，RR： – 左旋转（单旋）：为啥RR ，要用左旋转：RR 的意思是：右右，说明右边高度多了一个？ 右边过重失 阅读全文