Как са организирани възлите и елементите вътре в двоично дърво за търсене?

В двоично дърво за търсене (BST) всеки възел съдържа стойност и препратки към двама наследници: леви и десни.

• Всички стойности в левия поддърво на възела са по-малки от стойността на самия възел.
• Всички стойности в десния поддърво на възела са по-големи от стойността на самия възел.

Тази свойство на подреждане позволява ефективно изпълнение на операции за търсене, вмъкване и изтриване.

Структурата на възела обикновено включва:

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

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

По този начин дървото е организирано рекурсивно: всеки възел е корен на своето поддърво, където се спазва правилото за подреждане.