Un copac completă în cazul în care fiecare nod are o cheie mai extreme (mai mult sau mai puţin) decât cheia de părintele său. Fiecare nod are k sau mai puţini copii.