Hogyan vannak szervezve a csomópontok és elemek a bináris keresőfában?

Egy bináris keresőfában (BST) minden csomópont tartalmaz egy értéket és két leszármazott hivatkozást: bal és jobb.

• Minden érték a csomópont bal alkönyvtárában kisebb, mint a csomópont értéke.
• Minden érték a csomópont jobb alkönyvtárában nagyobb, mint a csomópont értéke.

Ez a rendezési tulajdonság lehetővé teszi a keresés, beszúrás és törlés műveletek hatékony végrehajtását.

A csomópont szerkezete általában a következőket tartalmazza:

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

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

Így a fa rekurzívan szervezett: minden csomópont a saját alárendelt fája gyökere, ahol a rendezési szabály betartásra kerül.