أشجار البحث الثنائية (BST)

class TreeNode {
    int value;
    TreeNode left, right;

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

class BST {
    TreeNode root;

    void insert(int value) {
        root = insertRec(root, value);
    }

    TreeNode insertRec(TreeNode node, int value) {
        if (node == null) return new TreeNode(value);
        if (value < node.value)
            node.left = insertRec(node.left, value);
        else if (value > node.value)
            node.right = insertRec(node.right, value);
        return node;
    }
}

boolean search(int value) {
    return searchRec(root, value);
}

boolean searchRec(TreeNode node, int value) {
    if (node == null) return false;
    if (value == node.value) return true;
    if (value < node.value) return searchRec(node.left, value);
    return searchRec(node.right, value);
}

TreeNode delete(TreeNode node, int value) {
    if (node == null) return null;

    if (value < node.value) {
        node.left = delete(node.left, value);
    } else if (value > node.value) {
        node.right = delete(node.right, value);
    } else {
        // وجدنا العقدة
        if (node.left == null) return node.right;
        if (node.right == null) return node.left;

        // عقدة بابنين: نجد أصغر عنصر باليمين
        node.value = findMin(node.right);
        node.right = delete(node.right, node.value);
    }
    return node;
}

int findMin(TreeNode node) {
    while (node.left != null) node = node.left;
    return node.value;
}

// In-order: يسار → جذر → يمين (تصاعدي)
void inOrder(TreeNode node) {
    if (node == null) return;
    inOrder(node.left);
    System.out.print(node.value + " ");
    inOrder(node.right);
}

// Pre-order: جذر → يسار → يمين
void preOrder(TreeNode node) {
    if (node == null) return;
    System.out.print(node.value + " ");
    preOrder(node.left);
    preOrder(node.right);
}

// Post-order: يسار → يمين → جذر
void postOrder(TreeNode node) {
    if (node == null) return;
    postOrder(node.left);
    postOrder(node.right);
    System.out.print(node.value + " ");
}