Title of article
Trees and jumps and real roots
Author/Authors
WERNER KRANDICK، نويسنده , , Werner، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
51
To page
55
Abstract
When the nodes of a tree are visited in depth-first order there are occasional jumps from a deeper level of the tree to a higher level. On the set of all full binary trees with a given number of nodes there is about 1 jump for every 2 internal nodes, and the average jump distance is about 2 levels. These averages are close to averages for trees that arise in polynomial real root isolation.
Keywords
Algorithm Analysis , Binary trees , Depth-first search , Catalan numbers
Journal title
Journal of Computational and Applied Mathematics
Serial Year
2004
Journal title
Journal of Computational and Applied Mathematics
Record number
1552391
Link To Document