btree_node_alloc_replacement
new_nodes[i] = btree_node_alloc_replacement(r[i].b, NULL);
n = btree_node_alloc_replacement(replace, NULL);
n = btree_node_alloc_replacement(b, NULL);
n1 = btree_node_alloc_replacement(b, op);