Searched refs:is_red (Results 1 - 2 of 2) sorted by relevance

/external/chromium_org/third_party/bintrees/bintrees/
H A Drbtree.py71 def is_red(node): function
173 elif is_red(node.left) and is_red(node.right): # Color flip
179 if is_red(node) and is_red(parent):
231 if not is_red(node) and not is_red(node[direction]):
232 if is_red(node[1 - direction]):
235 elif not is_red(node[1 - direction]):
238 if (not is_red(siblin
[all...]
H A Dctrees.c250 is_red (node_t *node) function
320 else if (is_red(q->link[0]) && is_red(q->link[1])) {
327 if (is_red(q) && is_red(p)) {
411 if (!is_red(q) && !is_red(q->link[dir])) {
412 if (is_red(q->link[!dir]))
414 else if (!is_red(q->link[!dir])) {
418 if (!is_red(
[all...]

Completed in 131 milliseconds