Vyváženost BVS

BVS nazveme dokonale vyvážený, pokud pro každý jeho vrchol platí:

Dokonale vyvážený BVS o velikost má hladin a operace Find, Min, Insert, Delete mají složitost

Pokud má BVS zůstat po Insertu a Deletu vyvážený, nemohou být nikdy Insert a Delete rychlé

• Buď rychlý Insert a pomalý Delete
• nebo rychlý Delete a pomalý insert

Pro tvorbu vyváženého BVS nejdříve setřídíme vstupní pole, pomocí binárního dělení vkládáme prostřední prvek