Comment sont organisés les nœuds et les éléments à l'intérieur d'un arbre binaire de recherche?

Dans un arbre binaire de recherche (BST), chaque nœud contient une valeur et des références à deux descendants : gauche et droit.

• Toutes les valeurs dans le sous-arbre gauche du nœud sont inférieures à la valeur du nœud.
• Toutes les valeurs dans le sous-arbre droit du nœud sont supérieures à la valeur du nœud.

Cette propriété d'ordre permet d'effectuer efficacement des opérations de recherche, d'insertion et de suppression.

La structure du nœud comprend généralement :

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

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

Ainsi, l'arbre est organisé de manière récursive : chaque nœud est la racine de son sous-arbre, où la règle d'ordre est respectée.