De ce contează?
Gândește-te la o sală de teatru în seara unui spectacol cu casa aproape închisă: rândurile din față sunt ocupate până la ultimul scaun, iar pe singurul rând neterminat spectatorii stau lipiți unul de altul, de la stânga spre dreapta, fără niciun scaun gol între ei. Plasatorul poate spune „locul 37" și toată lumea știe exact unde e — tocmai pentru că nu există goluri. Un arbore binar complet e sala aceasta: fiecare nivel se umple de la stânga, iar disciplina asta îi dă fiecărui nod un număr de loc care spune totul despre el.
Ce este
Un arbore binar oarecare poate fi strâmb: o ramură lungă, alta scurtă, găuri pe unde vrei. Un arbore binar complet îți interzice risipa — completezi un nivel înainte de a-l începe pe următorul, iar ultimul nivel se umple strict de la stânga. Rezultatul e o formă atât de regulată încât nu mai ai nevoie de pointeri ca să o memorezi.