Optimal 2,3-Trees

DOI10.1137/0208004zbMath0458.05026OpenAlexW2108015606MaRDI QIDQ5904716

Lawrence V. Snyder, Raymond E. Miller, Arnold L. Rosenberg, Nicholas J. Pippenger

Publication date: 1979

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0208004

zbMATH Keywords

linear-time algorithm2,3-treerooted, oriented tree

Mathematics Subject Classification ID

Trees (05C05) Algorithms in computer science (68W99)

Related Items (3)

Almost optimal dynamic 2-3 trees ⋮ Optimum multiway search trees ⋮ A comparative study of 2-3 trees and AVL trees

This page was built for publication: Optimal 2,3-Trees