Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155277405> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2155277405 endingPage "47" @default.
- W2155277405 startingPage "40" @default.
- W2155277405 abstract "The paper introduces an operation on a binary tree, called binary tree roll, or roll of a binary tree. Two versions of the binary tree roll, counterclockwise and clockwise, are presented. The operations are mathematically defined and graphically presented. It is explained how the binary tree roll actually coincides with the process of turning the entire tree 90 degrees counterclockwise or clockwise. To visually explain and perform the roll operation, the concepts of a wedge node, true ancestor, illusory ancestor, illusory root and illusory ancestral stem of nodes are introduced, as well as the visual operations of turning and downshift. Both roll operations are implemented using programming algorithms. The algorithms are explained, and all the situations that might be encountered during processing the roll operation are examined and resolved. Thus, the paper gives a mathematical introduction of both binary tree roll operations, gives their visual explanations and offers algorithms for their implementations using a computer. General Terms Algorithm, binary tree" @default.
- W2155277405 created "2016-06-24" @default.
- W2155277405 creator A5049841184 @default.
- W2155277405 creator A5088783447 @default.
- W2155277405 date "2012-05-31" @default.
- W2155277405 modified "2023-09-23" @default.
- W2155277405 title "The Binary Tree Roll Operation: Definition, Explanation and Algorithm" @default.
- W2155277405 cites W1603416030 @default.
- W2155277405 cites W1773898738 @default.
- W2155277405 cites W1967655681 @default.
- W2155277405 cites W2016436011 @default.
- W2155277405 cites W2044460276 @default.
- W2155277405 cites W2063356553 @default.
- W2155277405 cites W2091546225 @default.
- W2155277405 cites W2113320216 @default.
- W2155277405 cites W2148188454 @default.
- W2155277405 cites W2167192293 @default.
- W2155277405 cites W2172042336 @default.
- W2155277405 cites W2221925368 @default.
- W2155277405 cites W2735565355 @default.
- W2155277405 cites W2753176400 @default.
- W2155277405 cites W31469951 @default.
- W2155277405 cites W67380834 @default.
- W2155277405 hasPublicationYear "2012" @default.
- W2155277405 type Work @default.
- W2155277405 sameAs 2155277405 @default.
- W2155277405 citedByCount "2" @default.
- W2155277405 countsByYear W21552774052017 @default.
- W2155277405 countsByYear W21552774052021 @default.
- W2155277405 crossrefType "journal-article" @default.
- W2155277405 hasAuthorship W2155277405A5049841184 @default.
- W2155277405 hasAuthorship W2155277405A5088783447 @default.
- W2155277405 hasConcept C100560664 @default.
- W2155277405 hasConcept C113174947 @default.
- W2155277405 hasConcept C11413529 @default.
- W2155277405 hasConcept C114614502 @default.
- W2155277405 hasConcept C11829167 @default.
- W2155277405 hasConcept C127413603 @default.
- W2155277405 hasConcept C135593954 @default.
- W2155277405 hasConcept C140745168 @default.
- W2155277405 hasConcept C154945302 @default.
- W2155277405 hasConcept C163797641 @default.
- W2155277405 hasConcept C197855036 @default.
- W2155277405 hasConcept C27628562 @default.
- W2155277405 hasConcept C33923547 @default.
- W2155277405 hasConcept C41008148 @default.
- W2155277405 hasConcept C48372109 @default.
- W2155277405 hasConcept C62611344 @default.
- W2155277405 hasConcept C66938386 @default.
- W2155277405 hasConcept C70026782 @default.
- W2155277405 hasConcept C74050887 @default.
- W2155277405 hasConcept C80444323 @default.
- W2155277405 hasConcept C84927040 @default.
- W2155277405 hasConcept C94375191 @default.
- W2155277405 hasConceptScore W2155277405C100560664 @default.
- W2155277405 hasConceptScore W2155277405C113174947 @default.
- W2155277405 hasConceptScore W2155277405C11413529 @default.
- W2155277405 hasConceptScore W2155277405C114614502 @default.
- W2155277405 hasConceptScore W2155277405C11829167 @default.
- W2155277405 hasConceptScore W2155277405C127413603 @default.
- W2155277405 hasConceptScore W2155277405C135593954 @default.
- W2155277405 hasConceptScore W2155277405C140745168 @default.
- W2155277405 hasConceptScore W2155277405C154945302 @default.
- W2155277405 hasConceptScore W2155277405C163797641 @default.
- W2155277405 hasConceptScore W2155277405C197855036 @default.
- W2155277405 hasConceptScore W2155277405C27628562 @default.
- W2155277405 hasConceptScore W2155277405C33923547 @default.
- W2155277405 hasConceptScore W2155277405C41008148 @default.
- W2155277405 hasConceptScore W2155277405C48372109 @default.
- W2155277405 hasConceptScore W2155277405C62611344 @default.
- W2155277405 hasConceptScore W2155277405C66938386 @default.
- W2155277405 hasConceptScore W2155277405C70026782 @default.
- W2155277405 hasConceptScore W2155277405C74050887 @default.
- W2155277405 hasConceptScore W2155277405C80444323 @default.
- W2155277405 hasConceptScore W2155277405C84927040 @default.
- W2155277405 hasConceptScore W2155277405C94375191 @default.
- W2155277405 hasIssue "8" @default.
- W2155277405 hasLocation W21552774051 @default.
- W2155277405 hasOpenAccess W2155277405 @default.
- W2155277405 hasPrimaryLocation W21552774051 @default.
- W2155277405 hasVolume "46" @default.
- W2155277405 isParatext "false" @default.
- W2155277405 isRetracted "false" @default.
- W2155277405 magId "2155277405" @default.
- W2155277405 workType "article" @default.