之前我们向大家介绍了 高级数据结构算法中的 BST 树,即二叉查找树:
《C++高级数据结构算法 | Binary Search Tree(二叉查找树)》
我们使用递归和非递归的方式实现了BST树的插入、删除、查询、四种遍历等操作,也对BST树的相关典型题目做了分析和代码实现。
本篇博文将讲解AVL树的基本概念和相关操作与题目分析。
文章目录
AVL树的引入
通过之前的讲解我们知道,二叉查找树是基于折半查找思想设计的一种数据结构。通过分析,二叉查找树的确能在很大程度上提高查找的效率。然而,尽管当二叉查找树处于平衡状态时,其操作的时间复杂度为 O ( l o g