docs/reference/glib/tmpl/trees-binary.sgml

   1 <!-- ##### SECTION Title ##### -->
   2 Balanced Binary Trees
   3
   4 <!-- ##### SECTION Short_Description ##### -->
   5
   6
   7 <!-- ##### SECTION Long_Description ##### -->
   8 <para>
   9
  10 </para>
  11
  12
  13 <!-- ##### SECTION See_Also ##### -->
  14 <para>
  15
  16 </para>
  17
  18
  19 <!-- ##### SECTION Stability_Level ##### -->
  20
  21
  22 <!-- ##### STRUCT GTree ##### -->
  23 <para>
  24
  25 </para>
  26
  27
  28 <!-- ##### FUNCTION g_tree_new ##### -->
  29 <para>
  30
  31 </para>
  32
  33 @key_compare_func:
  34 @Returns:
  35
  36
  37 <!-- ##### FUNCTION g_tree_ref ##### -->
  38 <para>
  39
  40 </para>
  41
  42 @tree:
  43 @Returns:
  44
  45
  46 <!-- ##### FUNCTION g_tree_unref ##### -->
  47 <para>
  48
  49 </para>
  50
  51 @tree:
  52
  53
  54 <!-- ##### FUNCTION g_tree_new_with_data ##### -->
  55 <para>
  56
  57 </para>
  58
  59 @key_compare_func:
  60 @key_compare_data:
  61 @Returns:
  62
  63
  64 <!-- ##### FUNCTION g_tree_new_full ##### -->
  65 <para>
  66
  67 </para>
  68
  69 @key_compare_func:
  70 @key_compare_data:
  71 @key_destroy_func:
  72 @value_destroy_func:
  73 @Returns:
  74
  75
  76 <!-- ##### FUNCTION g_tree_insert ##### -->
  77 <para>
  78
  79 </para>
  80
  81 @tree:
  82 @key:
  83 @value:
  84
  85
  86 <!-- ##### FUNCTION g_tree_replace ##### -->
  87 <para>
  88
  89 </para>
  90
  91 @tree:
  92 @key:
  93 @value:
  94
  95
  96 <!-- ##### FUNCTION g_tree_nnodes ##### -->
  97 <para>
  98
  99 </para>
 100
 101 @tree:
 102 @Returns:
 103
 104
 105 <!-- ##### FUNCTION g_tree_height ##### -->
 106 <para>
 107
 108 </para>
 109
 110 @tree:
 111 @Returns:
 112
 113
 114 <!-- ##### FUNCTION g_tree_lookup ##### -->
 115 <para>
 116
 117 </para>
 118
 119 @tree:
 120 @key:
 121 @Returns:
 122
 123
 124 <!-- ##### FUNCTION g_tree_lookup_extended ##### -->
 125 <para>
 126
 127 </para>
 128
 129 @tree:
 130 @lookup_key:
 131 @orig_key:
 132 @value:
 133 @Returns:
 134
 135
 136 <!-- ##### FUNCTION g_tree_foreach ##### -->
 137 <para>
 138
 139 </para>
 140
 141 @tree:
 142 @func:
 143 @user_data:
 144
 145
 146 <!-- ##### FUNCTION g_tree_traverse ##### -->
 147 <para>
 148
 149 </para>
 150
 151 @tree:
 152 @traverse_func:
 153 @traverse_type:
 154 @user_data:
 155
 156
 157 <!-- ##### USER_FUNCTION GTraverseFunc ##### -->
 158 <para>
 159
 160 </para>
 161
 162 @key:
 163 @value:
 164 @data:
 165 @Returns:
 166
 167
 168 <!-- ##### ENUM GTraverseType ##### -->
 169 <para>
 170
 171 </para>
 172
 173 @G_IN_ORDER:
 174 @G_PRE_ORDER:
 175 @G_POST_ORDER:
 176 @G_LEVEL_ORDER:
 177
 178 <!-- ##### FUNCTION g_tree_search ##### -->
 179 <para>
 180
 181 </para>
 182
 183 @tree:
 184 @search_func:
 185 @user_data:
 186 @Returns:
 187
 188
 189 <!-- ##### FUNCTION g_tree_remove ##### -->
 190 <para>
 191
 192 </para>
 193
 194 @tree:
 195 @key:
 196 @Returns:
 197
 198
 199 <!-- ##### FUNCTION g_tree_steal ##### -->
 200 <para>
 201
 202 </para>
 203
 204 @tree:
 205 @key:
 206 @Returns:
 207
 208
 209 <!-- ##### FUNCTION g_tree_destroy ##### -->
 210 <para>
 211
 212 </para>
 213
 214 @tree:
 215
 216