转载自:http://blog.chinaunix.net/space.php?uid=25696269&do=blog&id=1595853
1:概述
平衡二叉树:对有序序列的一种优化,可以用来高效的查找和遍历等的一种树形结构。
2:原型
- GTree* g_tree_new (GCompareFunc key_compare_func);
- GTree* g_tree_new_with_data (GCompareDataFunc key_compare_func,
- gpointer key_compare_data);
- GTree* g_tree_new_full (GCompareDataFunc key_compare_func,
- gpointer key_compare_data,
- GDestroyNotify key_destroy_func,
- GDestroyNotify value_destroy_func);
- void g_tree_insert (GTree *tree,
- gpointer key,
- gpointer value);
- void g_tree_replace (GTree *tree,
- &