Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

AVL tree · Vinony

EntityQ300159· pop 33· linked from 152 articles

AVL tree

Sign in to save

one kind of self-balancing binary search tree

Connections

binary search tree

amortized analysis

computer science

International Standard Book Number

Stanford University

digital object identifier

mathematical induction

Categories

1962 in computing Amortized data structures Binary trees Search trees Soviet inventions

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.17

red–black tree

Entitydist 0.20

weight-balanced tree

Entitydist 0.21

self-balancing binary search tree

Entitydist 0.23

Day–Stout–Warren algorithm

Entitydist 0.29

threaded binary tree

Entitydist 0.38

Entitydist 0.40

Rapidly exploring random tree

Entitydist 0.40

Entitydist 0.47

Infinite tree automaton

Entitydist 0.48

Entitydist 0.48

Entitydist 0.48

What links here152 pages

binary search tree

Fibonacci sequence

ternary search tree

double-ended priority queue

self-balancing binary search tree

Van Emde Boas tree

graph data structure

circular buffer