Készítsünk egy bináris keresőfa programmodult, amely tartalmazzaa következő műveleteket:

• Search ( megkeresi az adott kulcsú csomópontot )
• Minim ( visszatéríti a legkisebb kulcsot tartalmazó csomópontot )
• Maxim( visszatéríti a legnagyobb kulcsot tartalmazó csomópontot )
• Insert ( beszúrja az adott kulcsú csomópontot )
• Delete ( kitörli a megadott kulcsú csomópontot )
• Previous ( visszatéríti az adott kulcsú csomópontot közvetlenül megelőző csomópont kulcsát )
• Next ( visszatéríti az adott kulcsú csomópont után, közvetlenül következő csomópont kulcsát )

Bináris keresőfa-tulajdonság: Tetszőleges x csúcsra és az x baloldali részfájában levő y csúcsra igaz, hogy elem(y)<=elem(x). Hasonlóan, ha z egy csúcs az x jobb részfájából, akkor elem(x)<=elem(z).

Megjegyzés: egy bináris keresőfa elemeit a fa inorder bejárása növekvő sorrendben látogatja meg.