AVL tree (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "AVL tree" in English language version.

refsWebsite

Global rank English rank

4worldcat.org

5^th place

3doi.org

2^nd place

2archive.org

6^th place

1web.archive.org

1^st place

1wisc.edu

1,045^th place

746^th place

1zhjwpku.com

low place

1stanford.edu

179^th place

183^rd place

1stackexchange.com

1,983^rd place

1,330^th place

1arxiv.org

69^th place

59^th place

1semanticscholar.org

11^th place

8^th place

1nist.gov

355^th place

454^th place

1springer.com

274^th place

309^th place

1taylorfrancis.com

3,142^nd place

2,072^nd place

archive.org

Sedgewick, Robert (1983). "Balanced Trees". Algorithms. Addison-Wesley. p. 199. ISBN 0-201-06672-6.
Hubbard, John Rast (2000). Schaum's outline of theory and problems of data structures with Java. New York: McGraw-Hill. ISBN 0071378707. OCLC 48139308.

arxiv.org

Blelloch, Guy E.; Ferizovic, Daniel; Sun, Yihan (2016), "Just join for parallel ordered sets", Symposium on Parallel Algorithms and Architectures, ACM, pp. 253–264, arXiv:1602.02120, doi:10.1145/2935764.2935768, ISBN 978-1-4503-4210-0, S2CID 2897793.

doi.org

Blelloch, Guy E.; Ferizovic, Daniel; Sun, Yihan (2016), "Just join for parallel ordered sets", Symposium on Parallel Algorithms and Architectures, ACM, pp. 253–264, arXiv:1602.02120, doi:10.1145/2935764.2935768, ISBN 978-1-4503-4210-0, S2CID 2897793.
Mehlhorn, Kurt; Sanders, Peter (2008). Algorithms and Data Structures. Berlin, Heidelberg: Springer Berlin Heidelberg. doi:10.1007/978-3-540-77978-0. ISBN 978-3-540-77977-3.
Dinesh P. Mehta; Sartaj Sahni, eds. (2017-12-15). Handbook of Data Structures and Applications (2 ed.). New York: Chapman and Hall/CRC. doi:10.1201/9781315119335. ISBN 978-1-315-11933-5. {{cite book}}: |journal= ignored (help)

nist.gov

xlinux.nist.gov

Paul E. Black (2015-04-13). "AVL tree". Dictionary of Algorithms and Data Structures. National Institute of Standards and Technology. Retrieved 2016-07-02.

semanticscholar.org

api.semanticscholar.org

Blelloch, Guy E.; Ferizovic, Daniel; Sun, Yihan (2016), "Just join for parallel ordered sets", Symposium on Parallel Algorithms and Architectures, ACM, pp. 253–264, arXiv:1602.02120, doi:10.1145/2935764.2935768, ISBN 978-1-4503-4210-0, S2CID 2897793.

springer.com

link.springer.com

Mehlhorn, Kurt; Sanders, Peter (2008). Algorithms and Data Structures. Berlin, Heidelberg: Springer Berlin Heidelberg. doi:10.1007/978-3-540-77978-0. ISBN 978-3-540-77977-3.

stackexchange.com

cs.stackexchange.com

AVL trees are not weight-balanced? (meaning: AVL trees are not μ-balanced?)
Thereby: A Binary Tree is called $\mu$ -balanced, with $0\leq \mu \leq {\tfrac {1}{2}}$ , if for every node $N$ , the inequality
${\tfrac {1}{2}}-\mu \leq {\tfrac {|N_{l}|}{|N|+1}}\leq {\tfrac {1}{2}}+\mu$
holds and $\mu$ is minimal with this property. $|N|$ is the number of nodes below the tree with $N$ as root (including the root) and $N_{l}$ is the left child node of $N$ .

stanford.edu

Pfaff, Ben (June 2004). "Performance Analysis of BSTs in System Software" (PDF). Stanford University.

taylorfrancis.com

Dinesh P. Mehta; Sartaj Sahni, eds. (2017-12-15). Handbook of Data Structures and Applications (2 ed.). New York: Chapman and Hall/CRC. doi:10.1201/9781315119335. ISBN 978-1-315-11933-5. {{cite book}}: |journal= ignored (help)

web.archive.org

Eric Alexander. "AVL Trees". Archived from the original on July 31, 2019.

wisc.edu

pages.cs.wisc.edu

Eric Alexander. "AVL Trees". Archived from the original on July 31, 2019.

worldcat.org

search.worldcat.org

Dixit, J. B. (2010). Mastering data structures through 'C' language. New Delhi, India: University Science Press, an imprint of Laxmi Publications Pvt. Ltd. ISBN 9789380386720. OCLC 939446542.
Brass, Peter (2008). Advanced data structures. Cambridge: Cambridge University Press. ISBN 9780511438202. OCLC 312435417.
Hubbard, John Rast (2000). Schaum's outline of theory and problems of data structures with Java. New York: McGraw-Hill. ISBN 0071378707. OCLC 48139308.
Weiss, Mark Allen (2006). Data structures and algorithm analysis in C++ (3rd ed.). Boston: Pearson Addison-Wesley. p. 145. ISBN 0-321-37531-9. OCLC 61278554.

zhjwpku.com

Adelson-Velsky, Georgy; Landis, Evgenii (1962). "An algorithm for the organization of information". Proceedings of the USSR Academy of Sciences (in Russian). 146: 263–266. English translation by Myron J. Ricci in Soviet Mathematics - Doklady, 3:1259–1263, 1962.