我正在阅读关于AVL树的内容,我在那里重定向到self balancing tree我读到了
在计算机科学中,自平衡(或高度平衡)二进制 搜索树是任何自动生成的基于节点的二叉搜索树 保持其高度(根下面的最大级别数)小 面对任意项目插入和删除。1
这些结构为可变排序提供了有效的实现 列表,并可用于其他抽象数据结构,如 关联数组,优先级队列和集合。
我很困惑
答案 0 :(得分:0)
Here is a visual on balance 2.请记住,树为每个节点提供了唯一的路径。因为AVL树是二叉搜索树,所以我们知道"给定值时要去哪个方向,因为树已经排序。 AVL树(对于每个节点,左右子树的高度最多相差1)允许快速搜索和插入,通常记录N,因为它可以在恒定时间内旋转和操纵自身。我们可以将有序列表,队列等值实现到树结构中以利用其特征。关键是树保持平衡(保持水平而不是垂直,它遵循二叉搜索树特征)。
你能详细说明1和3吗?