enum GLib::TraverseType

Overview

Specifies the type of traversal performed by g_tree_traverse(), g_node_traverse() and g_node_find(). The different orders are illustrated here:

• In order: A, B, C, D, E, F, G, H, I
• Pre order: F, B, A, D, C, E, G, I, H
• Post order: A, C, E, D, B, H, I, G, F
• Level order: F, B, G, A, D, I, C, E, H

Defined in:

Enum Members

InOrder = 0_u32

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

PreOrder = 1_u32

visits a node, then its children.

PostOrder = 2_u32

visits the node's children, then the node itself.

LevelOrder = 3_u32

is not implemented for [balanced binary trees][glib-Balanced-Binary-Trees]. For [n-ary trees][glib-N-ary-Trees], it vists the root node first, then its children, then its grandchildren, and so on. Note that this is less efficient than the other orders.

Instance Method Summary

• #in_order?
• #level_order?
• #post_order?
• #pre_order?

Instance Method Detail