摘要： 1. java 实现二叉平衡树 /** * 二叉平衡树 * 规则： * 1.新节点默认的深度为1 * 2.左子树和右子树高度相差超过1 就是不平衡，需要进行旋转操作 * 右旋操作 * 2.1 如果左左节点比左右节点高，那要先对左节点左旋，再对当前节点右旋。否则直接当前节点右旋。 * 左旋操作 * 2 阅读全文