Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115735404> ?p ?o ?g. }
- W2115735404 abstract "Trees have been important data structures since the mid-fifties when the first list processing applications and languages were developed. When Knuth systematized the accumulated knowledge about data structures in his 1968 book on Fundamental Algorithms, he devoted half the space to tree structures. During the seventies, data structures based on trees were extended to files on secondary storage and to multidimensional problems such as multi-key access. Trees also became the dominant data structure for many algorithms in the field of concrete complexity, because they are the only structures known that guarantee an O(log n) worst case bound on sequential and random access, insertion and deletion on linearly ordered sets. Recent events indicate, however, that in the coming decade the predominance of trees as all-round data structures may be challenged by address computation techniques. Various refinements and generalizations of the old programming trick called hashing have caused an unexpected extension of the domain of applicability of address computation techniques to dynamic files and multi-key access." @default.
- W2115735404 created "2016-06-24" @default.
- W2115735404 creator A5062878741 @default.
- W2115735404 date "1981-01-01" @default.
- W2115735404 modified "2023-09-25" @default.
- W2115735404 title "Trees as data and file structures" @default.
- W2115735404 cites W1980806195 @default.
- W2115735404 cites W1998872256 @default.
- W2115735404 cites W2001576302 @default.
- W2115735404 cites W2021615496 @default.
- W2115735404 cites W2026166434 @default.
- W2115735404 cites W2051049045 @default.
- W2115735404 cites W2051922558 @default.
- W2115735404 cites W2060978628 @default.
- W2115735404 cites W2067021215 @default.
- W2115735404 cites W2084325555 @default.
- W2115735404 cites W2087966340 @default.
- W2115735404 cites W2106922914 @default.
- W2115735404 cites W2132453167 @default.
- W2115735404 cites W2161694911 @default.
- W2115735404 cites W2169660454 @default.
- W2115735404 cites W2337480916 @default.
- W2115735404 cites W2431458507 @default.
- W2115735404 cites W2901608006 @default.
- W2115735404 cites W3189934495 @default.
- W2115735404 doi "https://doi.org/10.1007/3-540-10828-9_53" @default.
- W2115735404 hasPublicationYear "1981" @default.
- W2115735404 type Work @default.
- W2115735404 sameAs 2115735404 @default.
- W2115735404 citedByCount "5" @default.
- W2115735404 crossrefType "book-chapter" @default.
- W2115735404 hasAuthorship W2115735404A5062878741 @default.
- W2115735404 hasConcept C101722063 @default.
- W2115735404 hasConcept C113174947 @default.
- W2115735404 hasConcept C11413529 @default.
- W2115735404 hasConcept C114614502 @default.
- W2115735404 hasConcept C125583679 @default.
- W2115735404 hasConcept C162319229 @default.
- W2115735404 hasConcept C199360897 @default.
- W2115735404 hasConcept C202444582 @default.
- W2115735404 hasConcept C207024777 @default.
- W2115735404 hasConcept C26517878 @default.
- W2115735404 hasConcept C2778029271 @default.
- W2115735404 hasConcept C33923547 @default.
- W2115735404 hasConcept C38652104 @default.
- W2115735404 hasConcept C41008148 @default.
- W2115735404 hasConcept C45374587 @default.
- W2115735404 hasConcept C57900377 @default.
- W2115735404 hasConcept C67388219 @default.
- W2115735404 hasConcept C80444323 @default.
- W2115735404 hasConcept C91154448 @default.
- W2115735404 hasConcept C9652623 @default.
- W2115735404 hasConcept C99138194 @default.
- W2115735404 hasConceptScore W2115735404C101722063 @default.
- W2115735404 hasConceptScore W2115735404C113174947 @default.
- W2115735404 hasConceptScore W2115735404C11413529 @default.
- W2115735404 hasConceptScore W2115735404C114614502 @default.
- W2115735404 hasConceptScore W2115735404C125583679 @default.
- W2115735404 hasConceptScore W2115735404C162319229 @default.
- W2115735404 hasConceptScore W2115735404C199360897 @default.
- W2115735404 hasConceptScore W2115735404C202444582 @default.
- W2115735404 hasConceptScore W2115735404C207024777 @default.
- W2115735404 hasConceptScore W2115735404C26517878 @default.
- W2115735404 hasConceptScore W2115735404C2778029271 @default.
- W2115735404 hasConceptScore W2115735404C33923547 @default.
- W2115735404 hasConceptScore W2115735404C38652104 @default.
- W2115735404 hasConceptScore W2115735404C41008148 @default.
- W2115735404 hasConceptScore W2115735404C45374587 @default.
- W2115735404 hasConceptScore W2115735404C57900377 @default.
- W2115735404 hasConceptScore W2115735404C67388219 @default.
- W2115735404 hasConceptScore W2115735404C80444323 @default.
- W2115735404 hasConceptScore W2115735404C91154448 @default.
- W2115735404 hasConceptScore W2115735404C9652623 @default.
- W2115735404 hasConceptScore W2115735404C99138194 @default.
- W2115735404 hasLocation W21157354041 @default.
- W2115735404 hasOpenAccess W2115735404 @default.
- W2115735404 hasPrimaryLocation W21157354041 @default.
- W2115735404 hasRelatedWork W18443343 @default.
- W2115735404 hasRelatedWork W1934314009 @default.
- W2115735404 hasRelatedWork W2009322252 @default.
- W2115735404 hasRelatedWork W2030846031 @default.
- W2115735404 hasRelatedWork W2047486022 @default.
- W2115735404 hasRelatedWork W2067021215 @default.
- W2115735404 hasRelatedWork W2106922914 @default.
- W2115735404 hasRelatedWork W2128471644 @default.
- W2115735404 hasRelatedWork W2280371997 @default.
- W2115735404 hasRelatedWork W2507041873 @default.
- W2115735404 hasRelatedWork W2509476293 @default.
- W2115735404 hasRelatedWork W2738658460 @default.
- W2115735404 hasRelatedWork W2749971207 @default.
- W2115735404 hasRelatedWork W2955304269 @default.
- W2115735404 hasRelatedWork W3022865202 @default.
- W2115735404 hasRelatedWork W3145063931 @default.
- W2115735404 hasRelatedWork W332188984 @default.
- W2115735404 hasRelatedWork W616651739 @default.
- W2115735404 hasRelatedWork W643241331 @default.
- W2115735404 hasRelatedWork W2470674965 @default.
- W2115735404 isParatext "false" @default.
- W2115735404 isRetracted "false" @default.
- W2115735404 magId "2115735404" @default.