Skip to search formSkip to main contentSkip to account menu

AVL tree

Known as: Adelson-Velskii Landis tree, AVL, AVL-tree 
In computer science, an AVL tree is a self-balancing binary search tree. It was the first such data structure to be invented. In an AVL tree, the… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
This paper presents an experimental study on Electrode Power Density (EPD), Electrode Energy Density (EED), Specific Power… 
2011
2011
Automatic vehicle location (AVL) and automatic passenger count (APC) technologies provide tremendous amounts of archived data for… 
Highly Cited
2010
Highly Cited
2010
The Isabelle Collections Framework (ICF) provides a unified framework for using verified collection data structures in Isabelle… 
2009
2009
AVL trees supply operations for information storage and retrieval in time proportional to the logarithm of the number of items… 
2009
2009
Travel-time estimation is a critical ingredient for transportation management and traveler information—both infrastructure-based… 
Highly Cited
2008
Highly Cited
1999
Highly Cited
1999
This paper presents findings on initial changes in service reliability following the deployment of a new bus dispatching system… 
Review
1994
Review
1994
This paper discusses the use of mobile cellular radio networks for providing vehicle location information to intelligent vehicle… 
Review
1977
Review
1977
Automatic vehicle location (AVL) techniques have the potential for improving urban vehicle fleet operations. Various approaches…