Binārais koks ir līdzsvarots, ja koka augstums ir O(Log n), kur n ir mezglu skaits. Piemēram, AVL koks saglabā O(Log n) augstumu, pārliecinoties, ka starpība starp kreisā un labā apakškoku augstumu nepārsniedz 1. Sarkanmelnie koki saglabā O(Log n) augstumu, pārliecinoties, ka skaitlis no melnajiem mezgliem katrā ceļā no saknes līdz lapai ir vienāds un ka nav blakus esošo sarkano mezglu. Līdzsvarotās binārās meklēšanas koki ir labi veiktspējas ziņā, jo tie nodrošina O(log n) laiku meklēšanai, ievietošanai un dzēšanai.

Līdzsvarots binārais koks ir binārs koks, kas atbilst 3 nosacījumiem:

• Kreisā un labā koka augstums jebkuram mezglam neatšķiras vairāk par 1.
• Arī šī mezgla kreisais apakškoks ir līdzsvarots.
• Arī šī mezgla labais apakškoks ir līdzsvarots.

Viens mezgls vienmēr ir līdzsvarots. To sauc arī par augstuma līdzsvarotu bināro koku.

Piemērs :

Līdzsvarots un nelīdzsvarots binārais koks

Tas ir binārā koka veids, kurā starpība starp kreisā un labā apakškoka augstumu katram mezglam ir 0 vai 1. Iepriekš redzamajā attēlā saknes mezgls ar vērtību 0 ir nelīdzsvarots ar 2 vienību dziļumu. .

Līdzsvarota binārā koka pielietojums:

• AVL Koki
• Sarkans melns koks
• Līdzsvarota binārā meklēšanas koks

Līdzsvarota binārā koka priekšrocības:

• Nesagraujošos atjauninājumus atbalsta līdzsvarots binārais koks ar tādu pašu asimptotisku efektivitāti.
• Diapazona vaicājumus un iterāciju pareizajā secībā nodrošina līdzsvarotais binārais koks.