Matches in SemOpenAlex for { <https://semopenalex.org/work/W2994255004> ?p ?o ?g. }
- W2994255004 endingPage "245" @default.
- W2994255004 startingPage "238" @default.
- W2994255004 abstract "We present an immediate approach in hoping to bridge the gap between the difficulties of learning ordinary Binary Search Trees (henceforth BST) and their height-balanced variants in the typical data structures class. For each node in the tree, instead of balancing the heights of the two children, we balance the number of their nodes. The concepts and programming techniques required are much easier than the AVL tree or any other height-balanced alternatives. We also show that the height of a node-balanced tree is bounded by c log n with c a 1. Because of its simplicity, our approach is pedagogically worthwhile to be introduced in the class to smooth student's learning process. Our experimental results also show that node-balanced BST may also be considered for practical uses under some reasonable conditions." @default.
- W2994255004 created "2019-12-13" @default.
- W2994255004 creator A5013318700 @default.
- W2994255004 date "2006-04-01" @default.
- W2994255004 modified "2023-09-23" @default.
- W2994255004 title "An immediate approach to balancing nodes in binary search trees" @default.
- W2994255004 cites W1545078296 @default.
- W2994255004 cites W1600238076 @default.
- W2994255004 cites W179101304 @default.
- W2994255004 cites W2045712391 @default.
- W2994255004 cites W2057644858 @default.
- W2994255004 cites W2057698527 @default.
- W2994255004 cites W2060747633 @default.
- W2994255004 cites W2752885492 @default.
- W2994255004 cites W67890805 @default.
- W2994255004 hasPublicationYear "2006" @default.
- W2994255004 type Work @default.
- W2994255004 sameAs 2994255004 @default.
- W2994255004 citedByCount "2" @default.
- W2994255004 countsByYear W29942550042012 @default.
- W2994255004 crossrefType "journal-article" @default.
- W2994255004 hasAuthorship W2994255004A5013318700 @default.
- W2994255004 hasConcept C100776233 @default.
- W2994255004 hasConcept C111472728 @default.
- W2994255004 hasConcept C113174947 @default.
- W2994255004 hasConcept C11413529 @default.
- W2994255004 hasConcept C114614502 @default.
- W2994255004 hasConcept C126322002 @default.
- W2994255004 hasConcept C127413603 @default.
- W2994255004 hasConcept C134306372 @default.
- W2994255004 hasConcept C138885662 @default.
- W2994255004 hasConcept C154945302 @default.
- W2994255004 hasConcept C197855036 @default.
- W2994255004 hasConcept C199360897 @default.
- W2994255004 hasConcept C2776372474 @default.
- W2994255004 hasConcept C2777212361 @default.
- W2994255004 hasConcept C33923547 @default.
- W2994255004 hasConcept C34388435 @default.
- W2994255004 hasConcept C41008148 @default.
- W2994255004 hasConcept C48372109 @default.
- W2994255004 hasConcept C62611344 @default.
- W2994255004 hasConcept C66938386 @default.
- W2994255004 hasConcept C71924100 @default.
- W2994255004 hasConcept C80444323 @default.
- W2994255004 hasConcept C91154448 @default.
- W2994255004 hasConcept C94375191 @default.
- W2994255004 hasConcept C98045186 @default.
- W2994255004 hasConceptScore W2994255004C100776233 @default.
- W2994255004 hasConceptScore W2994255004C111472728 @default.
- W2994255004 hasConceptScore W2994255004C113174947 @default.
- W2994255004 hasConceptScore W2994255004C11413529 @default.
- W2994255004 hasConceptScore W2994255004C114614502 @default.
- W2994255004 hasConceptScore W2994255004C126322002 @default.
- W2994255004 hasConceptScore W2994255004C127413603 @default.
- W2994255004 hasConceptScore W2994255004C134306372 @default.
- W2994255004 hasConceptScore W2994255004C138885662 @default.
- W2994255004 hasConceptScore W2994255004C154945302 @default.
- W2994255004 hasConceptScore W2994255004C197855036 @default.
- W2994255004 hasConceptScore W2994255004C199360897 @default.
- W2994255004 hasConceptScore W2994255004C2776372474 @default.
- W2994255004 hasConceptScore W2994255004C2777212361 @default.
- W2994255004 hasConceptScore W2994255004C33923547 @default.
- W2994255004 hasConceptScore W2994255004C34388435 @default.
- W2994255004 hasConceptScore W2994255004C41008148 @default.
- W2994255004 hasConceptScore W2994255004C48372109 @default.
- W2994255004 hasConceptScore W2994255004C62611344 @default.
- W2994255004 hasConceptScore W2994255004C66938386 @default.
- W2994255004 hasConceptScore W2994255004C71924100 @default.
- W2994255004 hasConceptScore W2994255004C80444323 @default.
- W2994255004 hasConceptScore W2994255004C91154448 @default.
- W2994255004 hasConceptScore W2994255004C94375191 @default.
- W2994255004 hasConceptScore W2994255004C98045186 @default.
- W2994255004 hasIssue "4" @default.
- W2994255004 hasLocation W29942550041 @default.
- W2994255004 hasOpenAccess W2994255004 @default.
- W2994255004 hasPrimaryLocation W29942550041 @default.
- W2994255004 hasRelatedWork W118351421 @default.
- W2994255004 hasRelatedWork W1536122275 @default.
- W2994255004 hasRelatedWork W154515556 @default.
- W2994255004 hasRelatedWork W1601814950 @default.
- W2994255004 hasRelatedWork W1977155699 @default.
- W2994255004 hasRelatedWork W1979499253 @default.
- W2994255004 hasRelatedWork W2026166434 @default.
- W2994255004 hasRelatedWork W2065505971 @default.
- W2994255004 hasRelatedWork W2079090355 @default.
- W2994255004 hasRelatedWork W2091985989 @default.
- W2994255004 hasRelatedWork W2092885083 @default.
- W2994255004 hasRelatedWork W2130055503 @default.
- W2994255004 hasRelatedWork W2145458643 @default.
- W2994255004 hasRelatedWork W2377396807 @default.
- W2994255004 hasRelatedWork W2792946098 @default.
- W2994255004 hasRelatedWork W3003005173 @default.
- W2994255004 hasRelatedWork W3159735922 @default.
- W2994255004 hasRelatedWork W964923673 @default.
- W2994255004 hasRelatedWork W1834888855 @default.
- W2994255004 hasRelatedWork W3146395766 @default.
- W2994255004 hasVolume "21" @default.
- W2994255004 isParatext "false" @default.