# AVL tree

> one kind of self-balancing binary search tree

**Wikidata**: [Q300159](https://www.wikidata.org/wiki/Q300159)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/AVL_tree)  
**Source**: https://4ort.xyz/entity/avl-tree


## References

1. [Dictionary of Algorithms and Data Structures](http://xlinux.nist.gov/dads//HTML/avltree.html)
2. Freebase Data Dumps. 2013
3. [Source](https://web.archive.org/web/20190731124716/https://pages.cs.wisc.edu/~ealexand/cs367/NOTES/AVL-Trees/index.html)