AVL相关知识

前言 1.今天我们要介绍一种特殊的树—>平衡二叉树，英文名字AVL AVL是G. M. Adelson-Velsky 和E. M. Landis两人名字中的字母 二人在1962年的论文中首次提出的平衡二叉树的，是最早的最平衡的二分搜索树结构。 如图所示，是一棵二分搜索树，但是仔细一看是不是有点别扭？ 试想一下。如果要查找34，是不是得从根节点开始左右子树进行遍历，但是，右子树只有一个节点，这样会导

>>阅读原文<<