Concepedia

Parallel Red-black Trees

Parallel Red-Black Trees is a concurrent data structure that extends the classical red-black tree by enabling parallel execution of insertion, deletion, and search operations through fine-grained locking or lock-free synchronization, thereby preserving the binary search tree ordering and balanced height guarantees under concurrent access.

5

Publications

136

Citations

9

Authors

5

Institutions

Publications per year

2017–2026

1

Parents

Publications

5

Just Join for Parallel Ordered Sets

Guy E. Blelloch, Daniel Ferizovic, Yihan Sun · 2016 · 55 citations

, , +10

Parallel algorithms for red–black trees

Heejin Park, Kunsoo Park · Theoretical Computer Science · 2001 · 35 citations

, , +11

A concurrent red–black tree

Juan José Besa, Yadran Eterovic · Journal of Parallel and Distributed Computing · 2012 · 23 citations

, , +5

Permission-Based Verification of Red-Black Trees and Their Merging

Lukas Armborst, Marieke Huisman · 2021 · 12 citations · Full text

, , +14

Parallel Ordered Sets Using Join

Guy E. Blelloch, Daniel Ferizovic, Yihan Sun · arXiv (Cornell University) · 2016 · 11 citations · Full text

, , +17

1–5 of 5

Authors

9

  1. DF
    Daniel Ferizovic

    Karlsruhe Institute of Technology, Germany

    2 publications · 66 citations

    2

    h-index

  2. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    2 publications · 66 citations

    2

    h-index

  3. YS
    Yihan Sun

    Carnegie Mellon University, United States

    2 publications · 66 citations

    2

    h-index

  4. LA
    Lukas Armborst

    University of Twente, Netherlands

    1 publications · 12 citations

    1

    h-index

  5. KP
    Kunsoo Park

    Seoul National University, South Korea

    1 publications · 35 citations

    1

    h-index

1–5 of 9

Institutions

5

  1. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    4 publications

    132 citations

  2. Pontificia Universidad Católica de Chile

    Santiago, Chile

    1 h-index

    2 publications

    46 citations

  3. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    1 h-index

    1 publications

    55 citations

  4. University of Twente

    Enschede, The Netherlands

    1 h-index

    2 publications

    24 citations

  5. Seoul National University

    Seoul, South Korea

    1 h-index

    2 publications

    70 citations

1–5 of 5

Venues

  1. Journal of Parallel and Distributed Computing

    1 publications · 23 citations

    1

    h-index

  2. arXiv (Cornell University)

    Repository · 1 publications · 11 citations

    1

    h-index

  3. Theoretical Computer Science

    1 publications · 35 citations

    1

    h-index

1–3