self-balancing

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

self- +‎ balancing

Adjective[edit]

self-balancing (not comparable)

  1. Able to right itself automatically to prevent falling.
    a self-balancing scooter
    a self-balancing unicycle
  2. (computing theory) Of a data structure: able to maintain a small height (number of levels) regardless of insertions and deletions.
    a self-balancing binary search tree