SpanMode.breadth -- misnomer?
%u
wfunction at hotmail.com
Sat Mar 12 01:22:06 PST 2011
It seems to me that the SpanMode.breadth option when enumerating a
directory does not actually do breadth-first search, but rather
performs a kind of depth-first "preorder" traversal.
In other words, to me, this is depth-first "postorder" traversal:
\A
\A\1
\A\1\x
\A\1\y
\A\2
\B
\B\1
whereas this is depth-first "preorder" traversal:
\A\1\x
\A\1\y
\A\1
\A\2
\A
\B\1
\B
and whereas **this** is a true breadth-first traversal:
\A
\B
\A\1
\A\2
\B\1
\A\1\x
\A\1\y
Is that correct, and so is "breadth" actually a misnomer? I found it
really confusing that it didn't work level-by-level.
More information about the Digitalmars-d
mailing list