scientific article; zbMATH DE number 1760035

MaRDI QIDQ4536967zbMATH OpenFDO

Authors Joaquim Gabarró, Xavier Messeguer, Nicolas Schabanel, Luc Bougé

Publication date 6 November 2002

zbMATH Keywords

AVL treesconcurrent algorithmsconcurrent generalized rotationsconcurrent insertions and deletionssafety and liveness proofssearch trees

Mathematics Subject Classification ID

Data structures (68P05) Computing methodologies and applications (68U99)

Recommendations

• scientific article; zbMATH DE number 1008516
• Concurrent manipulation of expanded AVL trees
• Relaxed balance through standard rotations
• Chromatic binary search trees: A structure for concurrent rebalancing
• relaxed balance for search trees with local rebalancing

Cited in

(3)

• Concurrent manipulation of expanded AVL trees
• Relaxed multi-way trees with group updates.
• Parallel combining: benefits of explicit synchronization

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4536967)