En balanserad binär sökning träd där höjden på de två underträd (barn) i en nod avviker med högst en. Look-up, infogning och borttagning är O (log n), där n är antalet noder i trädet.