AVL tree

one kind of self-balancing binary search tree
AVL tree
Mikm · Public Domain · Wikimedia

Facts

11 properties
Instance of
algorithm
Subclass of
height-balanced binary search tree, self-balancing binary search tree
Average space complexity
O(n)
Average time complexity
O(\log n)
Different from
red–black tree[10]
Native label
AVL tree[9]
Time of discovery or invention
1962[8]
Worst-case space complexity
O(n)
Worst-case time complexity
O(\log n) (insertion), O(\log n) (suppression), O(\log n) (recherche)
🏷️ Also known as
en AVL trees en AVL-tree en AVL tree en AVL-trees ar شجرة AVL cs Avl-strom cs AVL strom cs AVL-strom da AVL-træ de Doppelrotation de AVL-Baum el δένδρο AVL el AVL δένδρο el AVL δέντρο el δέντρο AVL es Árbol AVL es arbol AVL es arboles AVL es árboles AVL fa Avl tree
🔖 Identifiers · 6
Brilliant Wiki ID
avl-tree
Dictionary of Algorithms and Data Structures ID
avltree
Freebase ID
/m/0wyp
Microsoft Academic ID (discontinued)
109771385
Rosetta Code page ID
AVL_tree
Stack Exchange tag
stackoverflow.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Discoverer or inventor 2
Named after 2
Created notable works 1
Different from 1
Instance of 1
Subclass of 1
Subtypes 1
← Different from 1
Press Enter · cited answer in seconds

Summary

AVL tree is an algorithm[1]. It is a type of height-balanced binary search tree[2] and self-balancing binary search tree[3].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). AVL tree. Retrieved November 16, 2026, from https://4ort.xyz/entity/avl-tree
MLA “AVL tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/avl-tree.
BibTeX @misc{4ortxyz_avl-tree_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{AVL tree}}, year = {2026}, url = {https://4ort.xyz/entity/avl-tree}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): AVL tree — https://4ort.xyz/entity/avl-tree (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/avl-tree · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 4d ago · Dev Jadiya · 2026-11-14 view diff on Wikidata ↗
    "Changed [hi] labels, descriptions or aliases: QuickStatements 3.0 batch #67780: Hindi Translation 02"
  2. 10w ago · VGMaintenanceBot bot · 2026-09-08 view diff on Wikidata ↗
    Instance of → algorithm
    Different from → red–black tree
    Subclass of → height-balanced binary search tree, self-balancing binary search tree
    Discoverer or inventor → Georgy Adelson-Velsky, Evgenii Landis
    + 1 other property edited (see Wikidata diff for full list)
    "Added qualifier: MediaWiki page ID: 9525, Add qualifier to Rosetta Code page ID `AVL_tree`"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.