Boost logo

Boost :

Subject: Re: [boost] [tree] Reviving the tree library
From: Cromwell Enage (sponage_at_[hidden])
Date: 2011-05-09 12:41:33


--- On Mon, 5/9/11, Erik Erlandson wrote: > On Mon, 2011-05-09 at 07:25 -0700, > Cromwell Enage wrote: > > Interesting.  BTW, what's the difference between > > depth and ply?  I thought they were interchangeable > > (and other users might think so, too). > > I should make sure to document those definitions > thoroughly.    Ply is the "layer," or distance from > root.    So the ply(root) = 0.    The ply of root's > children is 1,   The ply of root's grandchildren is > 2, etc. Depth of a (sub)tree is "1 + the maximum > ply" So ply is defined in terms of ancestors, while depth is defined in terms of descendants, right? To illustrate then, given the following tree: ____A __+-+-+ __B___C +-+-+ D___E __+-+-+ __F___G ply(B) == 1, while depth(B) == 3 Correct? Cromwell D. Enage


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk