Searched refs:rbt_string_node (Results 1 – 2 of 2) sorted by relevance
31 t->rbt_nil = (rbt_string_node *) malloc (sizeof (rbt_string_node)); in rbt_new()38 static struct rbt_string_node *41 struct rbt_string_node *nodeptr in rbt_create_node()42 = (struct rbt_string_node *) malloc (sizeof (rbt_string_node)); in rbt_create_node()53 rbt_left_rotate (struct rbt_strings *t, struct rbt_string_node *node) in rbt_left_rotate()55 struct rbt_string_node *right = node->right; in rbt_left_rotate()80 rbt_right_rotate (struct rbt_strings *t, struct rbt_string_node *node) in rbt_right_rotate()82 struct rbt_string_node *left = node->left; in rbt_right_rotate()110 struct rbt_string_node *curr = t->rbt_root; in rbt_insert()111 struct rbt_string_node *trail = t->rbt_nil; in rbt_insert()[all …]
29 struct rbt_string_node { struct31 struct rbt_string_node *left; argument32 struct rbt_string_node *right; argument33 struct rbt_string_node *par; argument43 struct rbt_string_node *rbt_nil; argument44 struct rbt_string_node *rbt_root;50 void rbt_dump (struct rbt_strings *, struct rbt_string_node *);51 void rbt_inorder_callback (struct rbt_strings *, struct rbt_string_node *,