自平衡树或小高度树结构如何有助于高效列表和抽象数据结构

Question

我正在阅读关于AVL树的内容，我在那里重定向到self balancing tree我读到了

  

在计算机科学中，自平衡（或高度平衡）二进制   搜索树是任何自动生成的基于节点的二叉搜索树   保持其高度（根下面的最大级别数）小   面对任意项目插入和删除。1

     

这些结构为可变排序提供了有效的实现   列表，并可用于其他抽象数据结构，如   关联数组，优先级队列和集合。

我很困惑

1. 身高与名单的关系是什么？阵列？
2. 小高度树如何为可变有序列表提供有效的实现？阵列？队列？
3. 假设列表的节点或数组的索引是列表的高度或 数组，怎么可能小？

Answer 1

Here is a visual on balance 2.请记住，树为每个节点提供了唯一的路径。因为AVL树是二叉搜索树，所以我们知道＆＃34;给定值时要去哪个方向，因为树已经排序。 AVL树（对于每个节点，左右子树的高度最多相差1）允许快速搜索和插入，通常记录N，因为它可以在恒定时间内旋转和操纵自身。我们可以将有序列表，队列等值实现到树结构中以利用其特征。关键是树保持平衡（保持水平而不是垂直，它遵循二叉搜索树特征）。

你能详细说明1和3吗？