Lines Matching refs:deepest
443 * @node must be the deepest modified node after an update. This function
536 * bfq_find_deepest - find the deepest node that an extraction can modify.
540 * node that will replace @node, and returning the deepest node that
546 struct rb_node *deepest;
549 deepest = rb_parent(node);
551 deepest = node->rb_left;
553 deepest = node->rb_right;
555 deepest = rb_next(node);
556 if (deepest->rb_right)
557 deepest = deepest->rb_right;
558 else if (rb_parent(deepest) != node)
559 deepest = rb_parent(deepest);
562 return deepest;