Home
last modified time | relevance | path

Searched refs:rbt_parent_color (Results 1 – 2 of 2) sorted by relevance

/AliOS-Things-master/kernel/rhino/include/
A Dk_rbtree.h15 unsigned long rbt_parent_color; member
47 ((node)->rbt_parent_color == (unsigned long)(node))
49 ((node)->rbt_parent_color = (unsigned long)(node))
75 rbt->rbt_parent_color = (unsigned long)p | color; in rbtree_set_parent_color()
98 pc = node->rbt_parent_color; in rbtree_erase_augmented()
102 child->rbt_parent_color = pc; in rbtree_erase_augmented()
108 tmp->rbt_parent_color = pc = node->rbt_parent_color; in rbtree_erase_augmented()
136 pc = node->rbt_parent_color; in rbtree_erase_augmented()
140 successor->rbt_parent_color = pc; in rbtree_erase_augmented()
145 successor->rbt_parent_color = pc; in rbtree_erase_augmented()
[all …]
/AliOS-Things-master/kernel/rhino/
A Dk_rbtree.c8 rbt->rbt_parent_color |= K_RBTREE_BLACK; in rbtree_set_black()
15 new->rbt_parent_color = old->rbt_parent_color; in rbtree_rotate_set_parents()
23 … struct k_rbtree_node_t *parent = (struct k_rbtree_node_t *)node->rbt_parent_color, *gparent, *tmp; in rbtree_insert()
33 gparent = (struct k_rbtree_node_t *)parent->rbt_parent_color; in rbtree_insert()

Completed in 3 milliseconds