Snap-Stabilizing Optimal Binary Search Tree

DOI10.1007/11577327_1zbMath1172.68355OpenAlexW1580055942MaRDI QIDQ5307029

Ajoy K. Datta, Vincent Villain, Doina Bein

Publication date: 25 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11577327_1

zbMATH Keywords

self-stabilizationsnap-stabilizationheapBinary search tree

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05) Distributed systems (68M14) Network protocols (68M12) Distributed algorithms (68W15)

Related Items (3)

The expressive power of snap-stabilization ⋮ Self-stabilizing labeling and ranking in ordered trees ⋮ Snap-stabilization in message-passing systems

This page was built for publication: Snap-Stabilizing Optimal Binary Search Tree