• 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