其实是存一下代码 1. AVL的java实现 维护一下每个点左右子树深度差,差绝对值大于2就转,转的方式和treap, splay转的方式差不多.旋转操作可以使两端差归零变得更平衡. 虽然平衡但转的次数太多反而慢了(?),有空回来整理下,先咕着[旺柴] 1 import java.util.*; 2 class TestMain { 3 public static void main(String[] args) { 4 AvlTree mytree = new AvlTree(); 5 Sca…