Parallel dictionaries with local rules on AVL and brother trees

DOI10.1016/S0020-0190(98)00142-2zbMath1339.68052MaRDI QIDQ293415

Xavier Messeguer, Joaquim Gabarró

Publication date: 9 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098001422?np=y

zbMATH Keywords

parallel algorithmsAVL treesbrother treesparallel dictionaries

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Data structures (68P05)

Related Items (1)

Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees.

Cites Work

• Unnamed Item
• Unnamed Item
• On the correspondence between AVL trees and brother trees
• Maintaining \(B\)-trees on an EREW PRAM
• A design of a parallel dictionary using skip lists
• On-the-fly optimization of data structures
• 1-2 Brother Trees or AVL Trees Revisited

This page was built for publication: Parallel dictionaries with local rules on AVL and brother trees