Lines Matching refs:set_parent

317             NodeTraits::set_parent(header1, node2);  in swap_nodes()
330 NodeTraits::set_parent(header2, node1); in swap_nodes()
351 NodeTraits::set_parent(header1, node2); in swap_nodes()
354 NodeTraits::set_parent(header2, node1); in swap_nodes()
360 NodeTraits::set_parent(node2, node2); in swap_nodes()
370 NodeTraits::set_parent(node1, node1); in swap_nodes()
393 NodeTraits::set_parent(node1, NodeTraits::get_parent(node2)); in swap_nodes()
394 NodeTraits::set_parent(node2, temp); in swap_nodes()
398 NodeTraits::set_parent(temp, node1); in swap_nodes()
401 NodeTraits::set_parent(temp, node1); in swap_nodes()
415 NodeTraits::set_parent(temp, node2); in swap_nodes()
418 NodeTraits::set_parent(temp, node2); in swap_nodes()
482 NodeTraits::set_parent(header, new_node); in replace_node()
489 NodeTraits::set_parent(new_node, NodeTraits::get_parent(node_to_be_replaced)); in replace_node()
493 NodeTraits::set_parent(temp, new_node); in replace_node()
496 NodeTraits::set_parent(temp, new_node); in replace_node()
559 NodeTraits::set_parent(node, node_ptr()); in init()
588 NodeTraits::set_parent(header, node_ptr()); in init_header()
637 NodeTraits::set_parent(leftmost_right, leftmost_parent); in unlink_leftmost_without_rebalance()
641 NodeTraits::set_parent(header, leftmost_right); in unlink_leftmost_without_rebalance()
646 NodeTraits::set_parent(header, node_ptr()); in unlink_leftmost_without_rebalance()
691 NodeTraits::set_parent(header1, NodeTraits::get_parent(header2)); in swap_tree()
692 NodeTraits::set_parent(header2, tmp); in swap_tree()
705 NodeTraits::set_parent(h1_parent, header1); in swap_tree()
714 NodeTraits::set_parent(h2_parent, header2); in swap_tree()
1301 NodeTraits::set_parent(target_header, new_root); in clone()
1389 NodeTraits::set_parent(super_root, new_root); in rebalance_subtree()
1462 NodeTraits::set_parent(z_left, y); in erase()
1467 NodeTraits::set_parent(z_right, y); in erase()
1472 NodeTraits::set_parent(x, x_parent); in erase()
1479 NodeTraits::set_parent(y, z_parent); in erase()
1486 NodeTraits::set_parent(x, z_parent); in erase()
1702 NodeTraits::set_parent(header, new_node); in insert_commit()
1716 NodeTraits::set_parent(new_node, parent_node); in insert_commit()
1725 NodeTraits::set_parent(header, new_child); in set_child()
1738 NodeTraits::set_parent(p_right_left, p); in rotate_left_no_parent_fix()
1741 NodeTraits::set_parent(p, p_right); in rotate_left_no_parent_fix()
1749 NodeTraits::set_parent(p_right, p_parent); in rotate_left()
1759 NodeTraits::set_parent(p_left_right, p); in rotate_right_no_parent_fix()
1762 NodeTraits::set_parent(p, p_left); in rotate_right_no_parent_fix()
1770 NodeTraits::set_parent(p_left, p_parent); in rotate_right()
1814 NodeTraits::set_parent(scanner_left, child); in compress_subtree()
1816 NodeTraits::set_parent(child, scanner); in compress_subtree()
1836 NodeTraits::set_parent(p, q); in vine_to_subtree()
1886 NodeTraits::set_parent(target_sub_root, target_parent); in clone_subtree()
1900 NodeTraits::set_parent(insertion_point, temp); in clone_subtree()
1916 NodeTraits::set_parent(insertion_point, temp); in clone_subtree()