Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090283758> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2090283758 endingPage "330" @default.
- W2090283758 startingPage "322" @default.
- W2090283758 abstract "Several algorithms — height-balance (i.e. AVL and extensions), weight-balance (i.e. BB and WB), and total restructuring — for building balanced binary search trees are compared. The criteria for comparison encompass theoretical aspects (e.g. path lengths) and implementation independent and machine/algorithm-dependent measures (e.g. run time). A detailed analysis of code is also presented at a level believed to be language- and compiler-independent. The quality of the resulting trees and the overhead spent on building them are analyzed, and some guidelines are given for an efficient use of the methods. If insertion and subsequent queries are the only operations of interest, then “pure” AVL trees present the overall best qualities." @default.
- W2090283758 created "2016-06-24" @default.
- W2090283758 creator A5020084056 @default.
- W2090283758 creator A5089840745 @default.
- W2090283758 date "1977-05-01" @default.
- W2090283758 modified "2023-10-18" @default.
- W2090283758 title "A comparison of tree-balancing algorithms" @default.
- W2090283758 cites W2001899873 @default.
- W2090283758 cites W2042453654 @default.
- W2090283758 cites W2106922914 @default.
- W2090283758 doi "https://doi.org/10.1145/359581.359593" @default.
- W2090283758 hasPublicationYear "1977" @default.
- W2090283758 type Work @default.
- W2090283758 sameAs 2090283758 @default.
- W2090283758 citedByCount "39" @default.
- W2090283758 countsByYear W20902837582012 @default.
- W2090283758 countsByYear W20902837582013 @default.
- W2090283758 countsByYear W20902837582017 @default.
- W2090283758 countsByYear W20902837582018 @default.
- W2090283758 countsByYear W20902837582019 @default.
- W2090283758 crossrefType "journal-article" @default.
- W2090283758 hasAuthorship W2090283758A5020084056 @default.
- W2090283758 hasAuthorship W2090283758A5089840745 @default.
- W2090283758 hasBestOaLocation W20902837581 @default.
- W2090283758 hasConcept C113174947 @default.
- W2090283758 hasConcept C11413529 @default.
- W2090283758 hasConcept C134306372 @default.
- W2090283758 hasConcept C169590947 @default.
- W2090283758 hasConcept C177264268 @default.
- W2090283758 hasConcept C197855036 @default.
- W2090283758 hasConcept C199360897 @default.
- W2090283758 hasConcept C2776760102 @default.
- W2090283758 hasConcept C2777735758 @default.
- W2090283758 hasConcept C2779960059 @default.
- W2090283758 hasConcept C33923547 @default.
- W2090283758 hasConcept C41008148 @default.
- W2090283758 hasConcept C57900377 @default.
- W2090283758 hasConcept C91154448 @default.
- W2090283758 hasConceptScore W2090283758C113174947 @default.
- W2090283758 hasConceptScore W2090283758C11413529 @default.
- W2090283758 hasConceptScore W2090283758C134306372 @default.
- W2090283758 hasConceptScore W2090283758C169590947 @default.
- W2090283758 hasConceptScore W2090283758C177264268 @default.
- W2090283758 hasConceptScore W2090283758C197855036 @default.
- W2090283758 hasConceptScore W2090283758C199360897 @default.
- W2090283758 hasConceptScore W2090283758C2776760102 @default.
- W2090283758 hasConceptScore W2090283758C2777735758 @default.
- W2090283758 hasConceptScore W2090283758C2779960059 @default.
- W2090283758 hasConceptScore W2090283758C33923547 @default.
- W2090283758 hasConceptScore W2090283758C41008148 @default.
- W2090283758 hasConceptScore W2090283758C57900377 @default.
- W2090283758 hasConceptScore W2090283758C91154448 @default.
- W2090283758 hasIssue "5" @default.
- W2090283758 hasLocation W20902837581 @default.
- W2090283758 hasOpenAccess W2090283758 @default.
- W2090283758 hasPrimaryLocation W20902837581 @default.
- W2090283758 hasRelatedWork W1958605991 @default.
- W2090283758 hasRelatedWork W1997323498 @default.
- W2090283758 hasRelatedWork W2006964051 @default.
- W2090283758 hasRelatedWork W2019444679 @default.
- W2090283758 hasRelatedWork W2072157347 @default.
- W2090283758 hasRelatedWork W2157858201 @default.
- W2090283758 hasRelatedWork W2491277646 @default.
- W2090283758 hasRelatedWork W2491915024 @default.
- W2090283758 hasRelatedWork W2993957559 @default.
- W2090283758 hasRelatedWork W1797556 @default.
- W2090283758 hasVolume "20" @default.
- W2090283758 isParatext "false" @default.
- W2090283758 isRetracted "false" @default.
- W2090283758 magId "2090283758" @default.
- W2090283758 workType "article" @default.