Matches in SemOpenAlex for { <https://semopenalex.org/work/W1908371143> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1908371143 abstract "There are three classical algorithms to visit all the nodes of a binary tree - preorder, inorder and postorder traversal. From this one gets a natural labelling of the n internal nodes of a binary tree by the numbers 1, 2, ..., n, indicating the sequence in which the nodes are visited. For given n (size of the tree) and j (a number between 1 and n), we consider the statistics number of ascendants of node j and number of descendants of node j. By appropriate trivariate generating functions, we are able to find explicit formulae for the expectation and the variance in all instances. The heavy computations that are necessary are facilitated by MAPLE and Zeilberger's algorithm. A similar problem comes fromlabelling the leaves from left to right by 1, 2, ..., n and considering the statistic number of ascendants (=height) of leaf j. For this, Kirschenhofer [1] has computed the average. With our approach, we are also able to get the variance. In the last section, a table with asymptotic equivalents is provided for the reader's convenience." @default.
- W1908371143 created "2016-06-24" @default.
- W1908371143 creator A5014728682 @default.
- W1908371143 creator A5030848660 @default.
- W1908371143 date "1997-01-01" @default.
- W1908371143 modified "2023-10-13" @default.
- W1908371143 title "Descendants and ascendants in binary trees" @default.
- W1908371143 cites W1491961545 @default.
- W1908371143 cites W1538293310 @default.
- W1908371143 cites W1964320481 @default.
- W1908371143 cites W1993449345 @default.
- W1908371143 cites W2001099606 @default.
- W1908371143 cites W2092907180 @default.
- W1908371143 cites W2751862591 @default.
- W1908371143 cites W2752853835 @default.
- W1908371143 doi "https://doi.org/10.46298/dmtcs.246" @default.
- W1908371143 hasPublicationYear "1997" @default.
- W1908371143 type Work @default.
- W1908371143 sameAs 1908371143 @default.
- W1908371143 citedByCount "6" @default.
- W1908371143 countsByYear W19083711432013 @default.
- W1908371143 countsByYear W19083711432021 @default.
- W1908371143 crossrefType "journal-article" @default.
- W1908371143 hasAuthorship W1908371143A5014728682 @default.
- W1908371143 hasAuthorship W1908371143A5030848660 @default.
- W1908371143 hasBestOaLocation W19083711431 @default.
- W1908371143 hasConcept C105795698 @default.
- W1908371143 hasConcept C113174947 @default.
- W1908371143 hasConcept C11413529 @default.
- W1908371143 hasConcept C114614502 @default.
- W1908371143 hasConcept C118615104 @default.
- W1908371143 hasConcept C121955636 @default.
- W1908371143 hasConcept C127413603 @default.
- W1908371143 hasConcept C140745168 @default.
- W1908371143 hasConcept C144133560 @default.
- W1908371143 hasConcept C156340839 @default.
- W1908371143 hasConcept C196083921 @default.
- W1908371143 hasConcept C197855036 @default.
- W1908371143 hasConcept C33923547 @default.
- W1908371143 hasConcept C45374587 @default.
- W1908371143 hasConcept C48372109 @default.
- W1908371143 hasConcept C62611344 @default.
- W1908371143 hasConcept C66938386 @default.
- W1908371143 hasConcept C89128539 @default.
- W1908371143 hasConcept C91154448 @default.
- W1908371143 hasConcept C94375191 @default.
- W1908371143 hasConceptScore W1908371143C105795698 @default.
- W1908371143 hasConceptScore W1908371143C113174947 @default.
- W1908371143 hasConceptScore W1908371143C11413529 @default.
- W1908371143 hasConceptScore W1908371143C114614502 @default.
- W1908371143 hasConceptScore W1908371143C118615104 @default.
- W1908371143 hasConceptScore W1908371143C121955636 @default.
- W1908371143 hasConceptScore W1908371143C127413603 @default.
- W1908371143 hasConceptScore W1908371143C140745168 @default.
- W1908371143 hasConceptScore W1908371143C144133560 @default.
- W1908371143 hasConceptScore W1908371143C156340839 @default.
- W1908371143 hasConceptScore W1908371143C196083921 @default.
- W1908371143 hasConceptScore W1908371143C197855036 @default.
- W1908371143 hasConceptScore W1908371143C33923547 @default.
- W1908371143 hasConceptScore W1908371143C45374587 @default.
- W1908371143 hasConceptScore W1908371143C48372109 @default.
- W1908371143 hasConceptScore W1908371143C62611344 @default.
- W1908371143 hasConceptScore W1908371143C66938386 @default.
- W1908371143 hasConceptScore W1908371143C89128539 @default.
- W1908371143 hasConceptScore W1908371143C91154448 @default.
- W1908371143 hasConceptScore W1908371143C94375191 @default.
- W1908371143 hasLocation W19083711431 @default.
- W1908371143 hasLocation W19083711432 @default.
- W1908371143 hasLocation W19083711433 @default.
- W1908371143 hasOpenAccess W1908371143 @default.
- W1908371143 hasPrimaryLocation W19083711431 @default.
- W1908371143 hasRelatedWork W2035731134 @default.
- W1908371143 hasRelatedWork W2038839107 @default.
- W1908371143 hasRelatedWork W2113320216 @default.
- W1908371143 hasRelatedWork W2371680642 @default.
- W1908371143 hasRelatedWork W2374503455 @default.
- W1908371143 hasRelatedWork W2390988250 @default.
- W1908371143 hasRelatedWork W2571039174 @default.
- W1908371143 hasRelatedWork W2951678044 @default.
- W1908371143 hasRelatedWork W4300450359 @default.
- W1908371143 hasRelatedWork W2101100039 @default.
- W1908371143 hasVolume "Vol. 1" @default.
- W1908371143 isParatext "false" @default.
- W1908371143 isRetracted "false" @default.
- W1908371143 magId "1908371143" @default.
- W1908371143 workType "article" @default.