Adelson-Velsky 是指 Adelson-Velsky 樹（AVL 樹），這是一種自平衡的二叉搜尋樹，旨在保持其高度平衡，以確保在最壞情況下的查詢、插入和刪除操作的時間複雜度為 O(log n)。這種資料結構由 Georgy Adelson-Velsky 和 Evgenii Landis 在 1962 年提出。AVL 樹的特點是每個節點的左右子樹高度差不超過 1，這樣可以確保樹的高度保持在對數級別。
這是一種特定類型的自平衡二叉搜尋樹，具有快速的查詢和更新性能。AVL 樹的每個節點都有一個平衡因子，這個因子是其左右子樹的高度差。當插入或刪除節點時，會根據這個平衡因子來調整樹的結構，以保持平衡。
例句 1：
我們的資料結構課程中介紹了 AVL 樹的運作原理。
We covered how AVL trees work in our data structures course.
例句 2：
這個資料庫使用 AVL 樹來提高查詢效率。
This database uses AVL trees to enhance query efficiency.
例句 3：
在進行大量插入和刪除操作時，AVL 樹的效能表現非常出色。
The performance of AVL trees is excellent when performing a lot of insertions and deletions.
一種資料結構，能夠自動調整其形狀以保持平衡，這樣可以確保操作的效率。自平衡樹的例子包括 AVL 樹和紅黑樹。這些樹在插入或刪除節點後會自動進行旋轉或其他操作來維持平衡。
例句 1：
自平衡樹能夠在多次操作後保持較低的高度。
Self-balancing trees can maintain a low height after many operations.
例句 2：
使用自平衡樹可以顯著提高資料檢索的速度。
Using self-balancing trees can significantly improve data retrieval speed.
例句 3：
這種自平衡樹的設計使其在實際應用中非常有效。
The design of this self-balancing tree makes it very effective in practical applications.
一種資料結構，其中每個節點都有最多兩個子節點，並且左子樹的所有值都小於父節點的值，而右子樹的所有值都大於父節點的值。雖然二叉搜尋樹可以不平衡，但 AVL 樹是一種特定的二叉搜尋樹，確保其始終保持平衡。
例句 1：
二叉搜尋樹的查詢效率取決於其高度。
The query efficiency of a binary search tree depends on its height.
例句 2：
不平衡的二叉搜尋樹可能導致查詢時間變慢。
An unbalanced binary search tree can lead to slower query times.
例句 3：
在這個專案中，我們使用了二叉搜尋樹來儲存資料。
In this project, we used a binary search tree to store data.