77     QTreeNode        *root;
89     QTreeNode *left;        /* left subtree */
90     QTreeNode *right;       /* right subtree */
97 static QTreeNode *q_tree_node_new(gpointer       key,
99 static QTreeNode *q_tree_insert_internal(QTree *tree,
106 static QTreeNode *q_tree_node_balance(QTreeNode     *node);
107 static QTreeNode *q_tree_find_node(QTree         *tree,
109 static QTreeNode *q_tree_node_search(QTreeNode *node,
112 static QTreeNode *q_tree_node_rotate_left(QTreeNode     *node);
113 static QTreeNode *q_tree_node_rotate_right(QTreeNode     *node);
115 static void       q_tree_node_check(QTreeNode     *node);
118 static QTreeNode*
122     QTreeNode *node = g_new(QTreeNode, 1);  in q_tree_node_new()
226 static QTreeNode *
229     QTreeNode *tmp;  in q_tree_node_first()
257 static QTreeNode *
258 q_tree_node_previous(QTreeNode *node)  in q_tree_node_previous()
260     QTreeNode *tmp;  in q_tree_node_previous()
286 static QTreeNode *
287 q_tree_node_next(QTreeNode *node)  in q_tree_node_next()
289     QTreeNode *tmp;  in q_tree_node_next()
316     QTreeNode *node;  in q_tree_remove_all()
317     QTreeNode *next;  in q_tree_remove_all()
442 static QTreeNode *
447     QTreeNode *node;  in q_tree_insert_node()
499 static QTreeNode *
504     QTreeNode *node;  in q_tree_replace_node()
535 static QTreeNode * QEMU_DISABLE_CFI
541     QTreeNode *node, *retnode;  in q_tree_insert_internal()
542     QTreeNode *path[MAX_GTREE_HEIGHT];  in q_tree_insert_internal()
586                 QTreeNode *child = q_tree_node_new(key, value);  in q_tree_insert_internal()
604                 QTreeNode *child = q_tree_node_new(key, value);  in q_tree_insert_internal()
626         QTreeNode *bparent = path[--idx];  in q_tree_insert_internal()
729     QTreeNode *node, *parent, *balance;  in q_tree_remove_internal()
730     QTreeNode *path[MAX_GTREE_HEIGHT];  in q_tree_remove_internal()
789             QTreeNode *tmp = q_tree_node_next(node);  in q_tree_remove_internal()
805             QTreeNode *tmp = q_tree_node_previous(node);  in q_tree_remove_internal()
819             QTreeNode *prev = node->left;  in q_tree_remove_internal()
820             QTreeNode *next = node->right;  in q_tree_remove_internal()
821             QTreeNode *nextp = node;  in q_tree_remove_internal()
874             QTreeNode *bparent = path[--idx];  in q_tree_remove_internal()
935 static QTreeNode *
960     QTreeNode *node;  in q_tree_lookup()
988     QTreeNode *node;  in q_tree_lookup_extended()
1028     QTreeNode *node;  in q_tree_foreach()
1068 static QTreeNode *
1106     QTreeNode *node;  in q_tree_search()
1128     QTreeNode *node;  in q_tree_height()
1167 static QTreeNode *
1168 q_tree_node_balance(QTreeNode *node)  in q_tree_node_balance()
1185 static QTreeNode * QEMU_DISABLE_CFI
1189     QTreeNode *node;  in q_tree_find_node()
1217 static QTreeNode *
1218 q_tree_node_search(QTreeNode     *node,  in q_tree_node_search()
1248 static QTreeNode *
1249 q_tree_node_rotate_left(QTreeNode *node)  in q_tree_node_rotate_left()
1251     QTreeNode *right;  in q_tree_node_rotate_left()
1287 static QTreeNode *
1288 q_tree_node_rotate_right(QTreeNode *node)  in q_tree_node_rotate_right()
1290     QTreeNode *left;  in q_tree_node_rotate_right()
1328 q_tree_node_height(QTreeNode *node)  in q_tree_node_height()
1351 static void q_tree_node_check(QTreeNode *node)  in q_tree_node_check()
1356     QTreeNode *tmp;  in q_tree_node_check()