a Red Black Tree is a self balancing binary search tree, and remains balanced through insertions/deletions.
More info: RBT Wiki