Document G_LEVEL_ORDER better.

* glib/tmpl/trees-binary.sgml: Document G_LEVEL_ORDER better.
This commit is contained in:
Matthias Clasen 2001-11-27 22:16:54 +00:00
parent 8049ab4876
commit 1d5e8cbc7d
2 changed files with 11 additions and 27 deletions

View File

@ -1,6 +1,6 @@
2001-11-26 Matthias Clasen <matthiasc@poet.de> 2001-11-26 Matthias Clasen <matthiasc@poet.de>
* glib/tmpl/trees-nary.sgml: Document G_LEVEL_ORDER better. * glib/tmpl/trees-binary.sgml: Document G_LEVEL_ORDER better.
2001-11-22 Matthias Clasen <matthiasc@poet.de> 2001-11-22 Matthias Clasen <matthiasc@poet.de>

View File

@ -176,32 +176,18 @@ If the function returns %TRUE, the traversal is stopped.
<para> <para>
Specifies the type of traveral performed by g_tree_traverse(), Specifies the type of traveral performed by g_tree_traverse(),
g_node_traverse() and g_node_find(). g_node_traverse() and g_node_find().
<itemizedlist>
<listitem><para>
%G_PRE_ORDER visits a node, then its children.
</para></listitem>
<listitem><para>
%G_IN_ORDER 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.
</para></listitem>
<listitem><para>
%G_POST_ORDER visits the node's children, then the node itself.
</para></listitem>
<listitem><para>
%G_LEVEL_ORDER is not implemented for
<link linkend="glib-Balanced-Binary-Trees">Balanced Binary Trees</link>.
For <link linkend="glib-N-ary-Trees">N-ary Trees</link>
it calls the function for each child of the node, then it recursively visits
each child.
</para></listitem>
</itemizedlist>
</para> </para>
@G_IN_ORDER: @G_PRE_ORDER: visits a node, then its children.
@G_PRE_ORDER: @G_IN_ORDER: vists a node's left child first, then the node itself, then its
@G_POST_ORDER: right child. This is the one to use if you want the output sorted according
@G_LEVEL_ORDER: to the compare function.
@G_POST_ORDER: visits the node's children, then the node itself.
@G_LEVEL_ORDER: is not implemented for
<link linkend="glib-Balanced-Binary-Trees">Balanced Binary Trees</link>.
For <link linkend="glib-N-ary-Trees">N-ary Trees</link>, 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.
<!-- ##### FUNCTION g_tree_search ##### --> <!-- ##### FUNCTION g_tree_search ##### -->
<para> <para>
@ -212,8 +198,6 @@ each child.
@search_func: @search_func:
@user_data: @user_data:
@Returns: @Returns:
<!-- # Unused Parameters # -->
@data:
<!-- ##### FUNCTION g_tree_remove ##### --> <!-- ##### FUNCTION g_tree_remove ##### -->