C++高级数据结构算法 | AVL（自平衡二叉查找树）

以前咱们向你们介绍了 高级数据结构算法中的 BST 树，即二叉查找树： 《C++高级数据结构算法 | Binary Search Tree（二叉查找树）》 咱们使用递归和非递归的方式实现了BST树的插入、删除、查询、四种遍历等操做，也对BST树的相关典型题目作了分析和代码实现。html 本篇博文将讲解AVL树的基本概念和相关操做与题目分析。node 文章目录 AVL树的引入 AVL树的概念 AVL

>>阅读原文<<