Package ch.bailu.gtk.glib
Schnittstelle TraverseType
public interface TraverseType
-
Feldübersicht
FelderModifizierer und TypFeldBeschreibungstatic final int
visits a node's left child first, then the node itself,
then its right child.static final int
is not implemented for
[balanced binary trees](data-structures.html#binary-trees).static final int
visits the node's children, then the node itself.static final int
visits a node, then its children.
-
Felddetails
-
IN_ORDER
static final int IN_ORDERvisits a node's left child first, then the node itself,
then its right child. This is the one to use if you
want the output sorted according to the compare
function.- Siehe auch:
-
PRE_ORDER
static final int PRE_ORDERvisits a node, then its children.- Siehe auch:
-
POST_ORDER
static final int POST_ORDERvisits the node's children, then the node itself.- Siehe auch:
-
LEVEL_ORDER
static final int LEVEL_ORDERis not implemented for
[balanced binary trees](data-structures.html#binary-trees).
For [n-ary trees](data-structures.html#n-ary-trees), it
visits the root node first, then its children, then
its grandchildren, and so on. Note that this is less
efficient than the other orders.- Siehe auch:
-