Hoe zijn de knooppunten en elementen georganiseerd binnen een binaire zoekboom?

In een binaire zoekboom (BST) bevat elke knoop een waarde en verwijzingen naar twee nakomelingen: links en rechts.

• Alle waarden in de linkeronderboom van de knoop zijn kleiner dan de waarde van de knoop.
• Alle waarden in de rechteronderboom van de knoop zijn groter dan de waarde van de knoop.

Deze eigenschap van ordening maakt het mogelijk om zoek-, invoeg- en verwijderbewerkingen efficiënt uit te voeren.

De structuur van de knoop omvat meestal:

class Node {
    int value;
    Node left;
    Node right;

    Node(int value) {
        this.value = value;
        left = null;
        right = null;
    }
}

Op deze manier is de boom recursief georganiseerd: elke knoop is de wortel van zijn onderboom, waar de ordeningsregel wordt nageleefd.