Re: [boost] [tree] Reviving the tree library

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