An optimal algorithm for reconstructing a binary tree

DOI10.1016/0020-0190(92)90099-HMaRDI QIDQ1198037zbMATH OpenFDO

Authors V. Kamakoti, C. Pandu Rangan

Publication date 16 January 1993

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

Full work available at URL https://doi.org/10.1016/0020-0190(92)90099-H

zbMATH Keywords

analysis of algorithmsbinary treeEREW PRAM modelinorder and predorder traversalsparallel algorithmtree traversal

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• A note on the reconstruction of a binary tree from its traversals
• Reconstructing a binary tree from its traversals in doubly logarithmic CREW time
• Efficient algorithms for tree reconstruction
• Two algorithms for constructing a binary tree from its traversals
• Construction of a tree from its traversals in optimal time and space

Cites work

• Constructing a binary tree from its traversals
• Construction of a tree from its traversals in optimal time and space
• scientific article; zbMATH DE number 17559 (Why is no real title available?)
• Two algorithms for constructing a binary tree from its traversals

Cited in

(9)

• Two algorithms for constructing a binary tree from its traversals
• An optimal algorithm to reconstruct trees from additive distance data
• A note on the reconstruction of a binary tree from its traversals
• New algorithms for the LCA problem and the binary tree reconstruction problem
• Efficient algorithms for tree reconstruction
• Reconstructing a binary tree from its traversals in doubly logarithmic CREW time
• Efficient reconstruction of binary trees from their transversals
• Constructing a binary tree from its traversals by reversible recursion and iteration
• Optimal binary search trees

This page was built for publication: An optimal algorithm for reconstructing a binary tree

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