add a note about why append does not forward the size to parents
this wasn't entirely obvious. remove() forwards the size change but append() does not. the reason has to do with how we construct the tree recursively, so parents are only set at the very end meaning we do not need to update all our parents' size all the time.
parent
c040d5c5
Please register or sign in to comment