Concepedia

Balanced Search Trees

Balanced Search Trees is a type of binary search tree data structure that maintains approximate height balance through structural constraints or dynamic reorganization to ensure logarithmic time complexity for basic operations.

80

Publications

6.3K

Citations

166

Authors

102

Institutions

Publications per year

2017–2026

6

Parents

Publications

80

Self-adjusting binary search trees

Daniel D. Sleator, Robert E. Tarjan · Journal of the ACM · 1985 · 1.2K citations · Full text

, , +14

Extendible hashing—a fast access method for dynamic files

Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger et al. · ACM Transactions on Database Systems · 1979 · 669 citations · Full text

, , +15

Viceroy

Dahlia Malkhi, Moni Naor, David Ratajczak · 2002 · 639 citations

, , +13

The adaptive radix tree: ARTful indexing for main-memory databases

Viktor Leis, Alfons Kemper, Thomas Neumann · 2013 · 416 citations

, , +15

Binary Search Trees of Bounded Balance

J. Nievergelt, Edward M. Reingold · SIAM Journal on Computing · 1973 · 263 citations

, , +7

1–5 of 80

Authors

166

  1. RE
    Robert E. Tarjan

    Princeton University, United States

    3 publications · 1.3K citations

    3

    h-index

  2. JG
    Joaquim Gabarró

    Universitat Politècnica de Catalunya, Spain

    2 publications · 103 citations

    2

    h-index

  3. GE
    Gregory E. Coxson

    Lockheed Martin (United States), United States

    2 publications · 92 citations

    2

    h-index

  4. BF
    Boi Faltings

    École Polytechnique Fédérale de Lausanne, Switzerland

    2 publications · 115 citations

    2

    h-index

  5. MH
    Mark H. Overmars

    Utrecht University, Netherlands

    2 publications · 84 citations

    2

    h-index

1–5 of 166

Institutions

102

  1. University of California, Berkeley

    Berkeley, United States

    4 h-index

    4 publications

    697 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    5 publications

    134 citations

  3. Tsinghua University

    Beijing, China

    3 h-index

    5 publications

    345 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    7 publications

    759 citations

  5. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    2 h-index

    2 publications

    891 citations

  6. University of Vienna

    Vienna, Austria

    2 h-index

    4 publications

    54 citations

  7. Weizmann Institute of Science

    Rehovot, Israel

    2 h-index

    2 publications

    662 citations

  8. California Maritime Academy

    Vallejo, United States

    2 h-index

    2 publications

    92 citations

1–8 of 102

Venues

  1. Communications of the ACM

    7 publications · 244 citations

    7

    h-index

  2. Acta Informatica

    4 publications · 317 citations

    4

    h-index

  3. Information Processing Letters

    3 publications · 100 citations

    3

    h-index

  4. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 43 citations

    2

    h-index

  5. ACM SIGPLAN Notices

    2 publications · 121 citations

    2

    h-index

1–5