self-balancing binary search tree
Sign in to saveAlso known as self balancing binary search tree
any node-based binary search tree that automatically keeps its height small
Wikidata facts
- Image
- AVLtreef.svg
Show 1 more fact
- Commons category
- Balanced trees
Sources (3)
via Wikidata · CC0
Connections
B-tree
Entity
tree
Entity
list
Entity
computer science
Entity
International Standard Book Number
Entity
logarithm
Entity
Donald Knuth
Entity
data structure
Entity
cache
Entity
asymptote
Entity
quicksort
Entity
stack
Entity
array data structure
Entity
queue
Entity
merge sort
Entity
hash table
Entity
linked list
Entity
heap
Entity
geometric series
Entity
big O notation
Entity