AVL树面试真题及详细答案（实战版）.docx

AVL树面试真题及详细答案（实战版）

一、基础概念面试题（入门必问）

1.什么是AVL树？核心特性是什么？

参考答案：

AVL树是自平衡二叉搜索树，是最早的平衡二叉树结构。它在二叉搜索树的基础上，增加了严格的平衡约束，解决了普通二叉搜索树在极端场景下退化成链表、查询效率暴跌的问题。

核心特性有两点：

1.满足二叉搜索树规则：左子树所有节点值根节点值右子树所有节点值，左右子树也遵循该规则；

2.满足平衡规则：任意节点的左右子树高度差（平衡因子）绝对值不超过1。

正是这个严格的平衡规则，让AVL树的查询、插入、删除操作时间复杂度稳定在O(logn)。

2.什么是平衡因子？AVL