
--- 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