Lines Matching full:deepest
317 * before removing the node, find the deepest node on the rebalance path
322 struct rb_node *deepest;
325 deepest = ext2fs_rb_parent(node);
327 deepest = node->rb_left;
329 deepest = node->rb_right;
331 deepest = ext2fs_rb_next(node);
332 if (deepest->rb_right)
333 deepest = deepest->rb_right;
334 else if (ext2fs_rb_parent(deepest) != node)
335 deepest = ext2fs_rb_parent(deepest);
338 return deepest;
