Bináris keresőfa

Bináris keresést megvalósító fa.

Tulajdonságok:

• Csak két leszármazottja lehet.
• A nála kisebb elemek balra, a nagyobbak jobbra helyezkednek el.
• Nincsenek azonos elemek

Bináris fa magassága:

Minimum: $\log n$ Maximum: $n$