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 (Global: 6^th place; English: 6^th place)

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 (Global: 69^th place; English: 59^th place)

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 (Global: 2^nd place; English: 2^nd place)

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.

nist.gov (Global: 355^th place; English: 454^th place)

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 (Global: 11^th place; English: 8^th place)

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 (Global: 274^th place; English: 309^th place)

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 (Global: 1,983^rd place; English: 1,330^th place)

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 (Global: 179^th place; English: 183^rd place)

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

taylorfrancis.com (Global: 3,142^nd place; English: 2,072^nd place)

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.

web.archive.org (Global: 1^st place; English: 1^st place)

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

wisc.edu (Global: 1,045^th place; English: 746^th place)

pages.cs.wisc.edu

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

worldcat.org (Global: 5^th place; English: 5^th place)

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 (Global: low place; English: low place)

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.

AVL tree (English Wikipedia)

archive.org (Global: 6th place; English: 6th place)

arxiv.org (Global: 69th place; English: 59th place)

doi.org (Global: 2nd place; English: 2nd place)

nist.gov (Global: 355th place; English: 454th place)