Adds and deletes are pretty cheap. Inserts can be expensive if you need to re-number the following nodes. Depends on if you're concerned with ordering as well

Adds and deletes are pretty cheap. Inserts can be expensive if you need to re-number the following nodes. Depends on if you're concerned with ordering as well as parentage.