Ako sú usporiadané uzly a prvky v rámci binárneho vyhľadávacieho stromu?

V binárnom vyhľadávacom strome (BST) každý uzol obsahuje hodnotu a odkazy na dvoch potomkov: ľavého a pravého.

• Všetky hodnoty v ľavom podstrome uzla sú menšie ako hodnota samotného uzla.
• Všetky hodnoty v pravom podstrome uzla sú väčšie ako hodnota samotného uzla.

Táto vlastnosť usporiadania umožňuje efektívne vykonávanie operácií vyhľadávania, vkladania a odstraňovania.

Struktúra uzla zvyčajne zahŕňa:

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

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

Takto je strom organizovaný rekurzívne: každý uzol je koreňom svojho podstromu, kde sa dodržiava pravidlo usporiadania.