Чӣ гуна воҳидҳо ва унсурҳо дар дохили дарахти ҷустуҷӯии дугона ташкил шудаанд?

Дар дарахти ҷустуҷӯии дугона (BST), ҳар як гулӯ дорои арзиш ва ишораҳо ба ду фарзанд аст: чап ва рост.

• Ҳама арзишҳо дар зерсохтори чапи гулӯ хурдтар аз арзиши гулӯ мебошанд.
• Ҳама арзишҳо дар зерсохтори рости гулӯ калонтар аз арзиши гулӯ мебошанд.

Ин хосиятҳои тартиб додани имкон медиҳанд, ки амалиётҳои ҷустуҷӯ, ворид кардан ва хориҷ кардан ба таври самаранок иҷро шаванд.

Сохтори гулӯ одатан дар бар мегирад:

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

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

Бинобар ин, дарахт ба таври рекурсив ташкил шудааст: ҳар гулӯ ҳамчун решаи зерсохтори худ аст, ки дар он қоидаҳои тартиб нигоҳ дошта мешаванд.