self-balancing adjective2 •Able to right itself automatically to prevent falling. •Of a data structure: able to maintain a small height (number of levels) regardless of insertions and deletions.