摘要： 本文将主要讲解平衡二叉树中的 AVL 树，其中将重点讲解二叉树的重平衡方法，即左旋和右旋，以及 3+4 重构；这些方法都是后面要讲的 B 树，红黑树等 BBST 的重要基础；此外在看本文之前最好先看一下 "二叉搜索树" ； 一、结构概述 前一篇博客里面讲了，二叉树同时具有 向量的静态查找 和 列表的 阅读全文