Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301056140> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4301056140 abstract "We show how a few modifications to the red-black trees allow for $O(1)$ worst-case update time (once the position of the inserted or deleted element is known). The resulting structure is based on relaxing some of the properties of the red-black trees while guaranteeing that the height remains logarithmic with respect to the number of nodes. Compared to the other search trees with constant update time, our tree is the first to provide a tailored deletion procedure without using the global rebuilding technique. In addition, our structure is very simple to implement and allows for a simpler proof of correctness than those alternative trees." @default.
- W4301056140 created "2022-10-04" @default.
- W4301056140 creator A5033102372 @default.
- W4301056140 creator A5041294365 @default.
- W4301056140 creator A5041655022 @default.
- W4301056140 creator A5052565687 @default.
- W4301056140 date "2018-04-05" @default.
- W4301056140 modified "2023-09-26" @default.
- W4301056140 title "Red-Black Trees with Constant Update Time" @default.
- W4301056140 doi "https://doi.org/10.48550/arxiv.1804.02112" @default.
- W4301056140 hasPublicationYear "2018" @default.
- W4301056140 type Work @default.
- W4301056140 citedByCount "0" @default.
- W4301056140 crossrefType "posted-content" @default.
- W4301056140 hasAuthorship W4301056140A5033102372 @default.
- W4301056140 hasAuthorship W4301056140A5041294365 @default.
- W4301056140 hasAuthorship W4301056140A5041655022 @default.
- W4301056140 hasAuthorship W4301056140A5052565687 @default.
- W4301056140 hasBestOaLocation W43010561401 @default.
- W4301056140 hasConcept C111472728 @default.
- W4301056140 hasConcept C113174947 @default.
- W4301056140 hasConcept C11413529 @default.
- W4301056140 hasConcept C114614502 @default.
- W4301056140 hasConcept C134306372 @default.
- W4301056140 hasConcept C138885662 @default.
- W4301056140 hasConcept C199360897 @default.
- W4301056140 hasConcept C2777027219 @default.
- W4301056140 hasConcept C2780586882 @default.
- W4301056140 hasConcept C33923547 @default.
- W4301056140 hasConcept C39927690 @default.
- W4301056140 hasConcept C41008148 @default.
- W4301056140 hasConcept C55439883 @default.
- W4301056140 hasConceptScore W4301056140C111472728 @default.
- W4301056140 hasConceptScore W4301056140C113174947 @default.
- W4301056140 hasConceptScore W4301056140C11413529 @default.
- W4301056140 hasConceptScore W4301056140C114614502 @default.
- W4301056140 hasConceptScore W4301056140C134306372 @default.
- W4301056140 hasConceptScore W4301056140C138885662 @default.
- W4301056140 hasConceptScore W4301056140C199360897 @default.
- W4301056140 hasConceptScore W4301056140C2777027219 @default.
- W4301056140 hasConceptScore W4301056140C2780586882 @default.
- W4301056140 hasConceptScore W4301056140C33923547 @default.
- W4301056140 hasConceptScore W4301056140C39927690 @default.
- W4301056140 hasConceptScore W4301056140C41008148 @default.
- W4301056140 hasConceptScore W4301056140C55439883 @default.
- W4301056140 hasLocation W43010561401 @default.
- W4301056140 hasLocation W43010561402 @default.
- W4301056140 hasOpenAccess W4301056140 @default.
- W4301056140 hasPrimaryLocation W43010561401 @default.
- W4301056140 hasRelatedWork W1516169988 @default.
- W4301056140 hasRelatedWork W1517743118 @default.
- W4301056140 hasRelatedWork W1887191277 @default.
- W4301056140 hasRelatedWork W1978042415 @default.
- W4301056140 hasRelatedWork W2024218563 @default.
- W4301056140 hasRelatedWork W2047482026 @default.
- W4301056140 hasRelatedWork W2072806201 @default.
- W4301056140 hasRelatedWork W2364253268 @default.
- W4301056140 hasRelatedWork W2965845133 @default.
- W4301056140 hasRelatedWork W3086542228 @default.
- W4301056140 isParatext "false" @default.
- W4301056140 isRetracted "false" @default.
- W4301056140 workType "article" @default.