Matches in SemOpenAlex for { <https://semopenalex.org/work/W2376672567> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2376672567 abstract "Through a study on properties of node-indices of a binary tree,the paper derives for processing binary trees several new non-recursive and stack-free algorithms,including an algorithm to query the Lowest Common Ancestor(LCA) of two nodes in a complete binary tree,an algorithm for fast inorder traverse,an algorithm for inter-conversions between the sequential sequence and the inorder sequence,and an algorithm to restore a complete binary tree from its sequential sequence or inorder sequence.All the new algorithms are of excellent time-complexity and spatial complexity.In aspect of time-complexity, the new LCA-query algorithm can answer without any preprocessing a query of LCA of two nodes in a complete binary tree in constant time and the other new algorithms are linear time complexity.In aspect of spatial complexity,all the new algorithms are constant spatial complexity.Furthermore,all new algorithms contain merely addition,subtraction and bitwise operations and thus fit both conventional programming and expert developments such as embedded system and so on." @default.
- W2376672567 created "2016-06-24" @default.
- W2376672567 creator A5086326351 @default.
- W2376672567 date "2011-01-01" @default.
- W2376672567 modified "2023-09-23" @default.
- W2376672567 title "Fast algorithms educed from intrinsic properties of node indices of binary trees" @default.
- W2376672567 hasPublicationYear "2011" @default.
- W2376672567 type Work @default.
- W2376672567 sameAs 2376672567 @default.
- W2376672567 citedByCount "1" @default.
- W2376672567 countsByYear W23766725672015 @default.
- W2376672567 crossrefType "journal-article" @default.
- W2376672567 hasAuthorship W2376672567A5086326351 @default.
- W2376672567 hasConcept C113174947 @default.
- W2376672567 hasConcept C11413529 @default.
- W2376672567 hasConcept C11829167 @default.
- W2376672567 hasConcept C127413603 @default.
- W2376672567 hasConcept C13280743 @default.
- W2376672567 hasConcept C134306372 @default.
- W2376672567 hasConcept C140745168 @default.
- W2376672567 hasConcept C154945302 @default.
- W2376672567 hasConcept C163797641 @default.
- W2376672567 hasConcept C166055160 @default.
- W2376672567 hasConcept C176809094 @default.
- W2376672567 hasConcept C179799912 @default.
- W2376672567 hasConcept C197855036 @default.
- W2376672567 hasConcept C205649164 @default.
- W2376672567 hasConcept C27628562 @default.
- W2376672567 hasConcept C2778112365 @default.
- W2376672567 hasConcept C311688 @default.
- W2376672567 hasConcept C33923547 @default.
- W2376672567 hasConcept C34736171 @default.
- W2376672567 hasConcept C41008148 @default.
- W2376672567 hasConcept C48372109 @default.
- W2376672567 hasConcept C54355233 @default.
- W2376672567 hasConcept C62611344 @default.
- W2376672567 hasConcept C66938386 @default.
- W2376672567 hasConcept C80444323 @default.
- W2376672567 hasConcept C84927040 @default.
- W2376672567 hasConcept C86803240 @default.
- W2376672567 hasConcept C91154448 @default.
- W2376672567 hasConcept C94375191 @default.
- W2376672567 hasConceptScore W2376672567C113174947 @default.
- W2376672567 hasConceptScore W2376672567C11413529 @default.
- W2376672567 hasConceptScore W2376672567C11829167 @default.
- W2376672567 hasConceptScore W2376672567C127413603 @default.
- W2376672567 hasConceptScore W2376672567C13280743 @default.
- W2376672567 hasConceptScore W2376672567C134306372 @default.
- W2376672567 hasConceptScore W2376672567C140745168 @default.
- W2376672567 hasConceptScore W2376672567C154945302 @default.
- W2376672567 hasConceptScore W2376672567C163797641 @default.
- W2376672567 hasConceptScore W2376672567C166055160 @default.
- W2376672567 hasConceptScore W2376672567C176809094 @default.
- W2376672567 hasConceptScore W2376672567C179799912 @default.
- W2376672567 hasConceptScore W2376672567C197855036 @default.
- W2376672567 hasConceptScore W2376672567C205649164 @default.
- W2376672567 hasConceptScore W2376672567C27628562 @default.
- W2376672567 hasConceptScore W2376672567C2778112365 @default.
- W2376672567 hasConceptScore W2376672567C311688 @default.
- W2376672567 hasConceptScore W2376672567C33923547 @default.
- W2376672567 hasConceptScore W2376672567C34736171 @default.
- W2376672567 hasConceptScore W2376672567C41008148 @default.
- W2376672567 hasConceptScore W2376672567C48372109 @default.
- W2376672567 hasConceptScore W2376672567C54355233 @default.
- W2376672567 hasConceptScore W2376672567C62611344 @default.
- W2376672567 hasConceptScore W2376672567C66938386 @default.
- W2376672567 hasConceptScore W2376672567C80444323 @default.
- W2376672567 hasConceptScore W2376672567C84927040 @default.
- W2376672567 hasConceptScore W2376672567C86803240 @default.
- W2376672567 hasConceptScore W2376672567C91154448 @default.
- W2376672567 hasConceptScore W2376672567C94375191 @default.
- W2376672567 hasLocation W23766725671 @default.
- W2376672567 hasOpenAccess W2376672567 @default.
- W2376672567 hasPrimaryLocation W23766725671 @default.
- W2376672567 hasRelatedWork W151008969 @default.
- W2376672567 hasRelatedWork W1570406873 @default.
- W2376672567 hasRelatedWork W1722831725 @default.
- W2376672567 hasRelatedWork W1820043588 @default.
- W2376672567 hasRelatedWork W1966828720 @default.
- W2376672567 hasRelatedWork W2069429040 @default.
- W2376672567 hasRelatedWork W2100332102 @default.
- W2376672567 hasRelatedWork W2105696958 @default.
- W2376672567 hasRelatedWork W2133393318 @default.
- W2376672567 hasRelatedWork W2353094140 @default.
- W2376672567 hasRelatedWork W2354609459 @default.
- W2376672567 hasRelatedWork W2356960392 @default.
- W2376672567 hasRelatedWork W2357961523 @default.
- W2376672567 hasRelatedWork W2366139181 @default.
- W2376672567 hasRelatedWork W2373075394 @default.
- W2376672567 hasRelatedWork W2380451133 @default.
- W2376672567 hasRelatedWork W2390988250 @default.
- W2376672567 hasRelatedWork W2116714544 @default.
- W2376672567 hasRelatedWork W2124218083 @default.
- W2376672567 hasRelatedWork W2157527250 @default.
- W2376672567 isParatext "false" @default.
- W2376672567 isRetracted "false" @default.
- W2376672567 magId "2376672567" @default.
- W2376672567 workType "article" @default.