Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100332102> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2100332102 abstract "The authors propose two nonrecursive algorithms for reconstructing the original binary tree from its inorder and preorder traversals. The proposed algorithms proceed in two stages: the first stage establishes the i-p sequence while the second stage reconstructs the binary tree from the i-p sequence. One algorithm, which requires O(N) time, is time-optimal but space-inefficient, while the other requires O(N log N) time and O(N) space. If sorting and binary search are used, then the space required is optimal within a constant factor. If, instead, hashing is used, the computation time required is optimal within a constant factor. Simple modifications of the proposed algorithm can be used to reconstruct the original binary tree from its inorder and postorder traversals.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2100332102 created "2016-06-24" @default.
- W2100332102 creator A5025548843 @default.
- W2100332102 creator A5050981197 @default.
- W2100332102 creator A5047781157 @default.
- W2100332102 date "2003-01-06" @default.
- W2100332102 modified "2023-09-26" @default.
- W2100332102 title "Nonrecursive algorithms for reconstructing a binary tree from its traversals" @default.
- W2100332102 cites W1974139773 @default.
- W2100332102 cites W2016436011 @default.
- W2100332102 cites W2061004850 @default.
- W2100332102 doi "https://doi.org/10.1109/cmpsac.1988.17225" @default.
- W2100332102 hasPublicationYear "2003" @default.
- W2100332102 type Work @default.
- W2100332102 sameAs 2100332102 @default.
- W2100332102 citedByCount "3" @default.
- W2100332102 countsByYear W21003321022012 @default.
- W2100332102 crossrefType "proceedings-article" @default.
- W2100332102 hasAuthorship W2100332102A5025548843 @default.
- W2100332102 hasAuthorship W2100332102A5047781157 @default.
- W2100332102 hasAuthorship W2100332102A5050981197 @default.
- W2100332102 hasBestOaLocation W21003321022 @default.
- W2100332102 hasConcept C111472728 @default.
- W2100332102 hasConcept C111696304 @default.
- W2100332102 hasConcept C113174947 @default.
- W2100332102 hasConcept C11413529 @default.
- W2100332102 hasConcept C114614502 @default.
- W2100332102 hasConcept C118615104 @default.
- W2100332102 hasConcept C121610932 @default.
- W2100332102 hasConcept C125583679 @default.
- W2100332102 hasConcept C138885662 @default.
- W2100332102 hasConcept C163797641 @default.
- W2100332102 hasConcept C197855036 @default.
- W2100332102 hasConcept C199360897 @default.
- W2100332102 hasConcept C2333172 @default.
- W2100332102 hasConcept C27628562 @default.
- W2100332102 hasConcept C2777027219 @default.
- W2100332102 hasConcept C2778112365 @default.
- W2100332102 hasConcept C2780586882 @default.
- W2100332102 hasConcept C33923547 @default.
- W2100332102 hasConcept C38652104 @default.
- W2100332102 hasConcept C41008148 @default.
- W2100332102 hasConcept C45374587 @default.
- W2100332102 hasConcept C48372109 @default.
- W2100332102 hasConcept C54355233 @default.
- W2100332102 hasConcept C84927040 @default.
- W2100332102 hasConcept C86803240 @default.
- W2100332102 hasConcept C91154448 @default.
- W2100332102 hasConcept C94375191 @default.
- W2100332102 hasConcept C99138194 @default.
- W2100332102 hasConceptScore W2100332102C111472728 @default.
- W2100332102 hasConceptScore W2100332102C111696304 @default.
- W2100332102 hasConceptScore W2100332102C113174947 @default.
- W2100332102 hasConceptScore W2100332102C11413529 @default.
- W2100332102 hasConceptScore W2100332102C114614502 @default.
- W2100332102 hasConceptScore W2100332102C118615104 @default.
- W2100332102 hasConceptScore W2100332102C121610932 @default.
- W2100332102 hasConceptScore W2100332102C125583679 @default.
- W2100332102 hasConceptScore W2100332102C138885662 @default.
- W2100332102 hasConceptScore W2100332102C163797641 @default.
- W2100332102 hasConceptScore W2100332102C197855036 @default.
- W2100332102 hasConceptScore W2100332102C199360897 @default.
- W2100332102 hasConceptScore W2100332102C2333172 @default.
- W2100332102 hasConceptScore W2100332102C27628562 @default.
- W2100332102 hasConceptScore W2100332102C2777027219 @default.
- W2100332102 hasConceptScore W2100332102C2778112365 @default.
- W2100332102 hasConceptScore W2100332102C2780586882 @default.
- W2100332102 hasConceptScore W2100332102C33923547 @default.
- W2100332102 hasConceptScore W2100332102C38652104 @default.
- W2100332102 hasConceptScore W2100332102C41008148 @default.
- W2100332102 hasConceptScore W2100332102C45374587 @default.
- W2100332102 hasConceptScore W2100332102C48372109 @default.
- W2100332102 hasConceptScore W2100332102C54355233 @default.
- W2100332102 hasConceptScore W2100332102C84927040 @default.
- W2100332102 hasConceptScore W2100332102C86803240 @default.
- W2100332102 hasConceptScore W2100332102C91154448 @default.
- W2100332102 hasConceptScore W2100332102C94375191 @default.
- W2100332102 hasConceptScore W2100332102C99138194 @default.
- W2100332102 hasLocation W21003321021 @default.
- W2100332102 hasLocation W21003321022 @default.
- W2100332102 hasOpenAccess W2100332102 @default.
- W2100332102 hasPrimaryLocation W21003321021 @default.
- W2100332102 hasRelatedWork W1490902304 @default.
- W2100332102 hasRelatedWork W2026697457 @default.
- W2100332102 hasRelatedWork W2181425632 @default.
- W2100332102 hasRelatedWork W2348574414 @default.
- W2100332102 hasRelatedWork W2366139181 @default.
- W2100332102 hasRelatedWork W2371680642 @default.
- W2100332102 hasRelatedWork W2384179084 @default.
- W2100332102 hasRelatedWork W2387080457 @default.
- W2100332102 hasRelatedWork W2795921908 @default.
- W2100332102 hasRelatedWork W3022865202 @default.
- W2100332102 isParatext "false" @default.
- W2100332102 isRetracted "false" @default.
- W2100332102 magId "2100332102" @default.
- W2100332102 workType "article" @default.