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.