Clear avl_node memory before insert