数据结构图文解析之：AVL树详解及C++模板实现

很久没碰平衡树了，今天算法课上忽然说起AVL，帖子不错，转下留用 html AVL树简介 AVL树的名字来源于它的发明做者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最早发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。node 一棵AVL树有以下必要条件：git 条件一：它必须是二叉查找树。 条件二：每

>>阅读原文<<