Sobes.tech
Junior — Middle

Ինչպես են կազմակերպված բինարային որոնման ծառի ներսում հանգույցներն ու տարրերը։

sobes.tech AI

Պատասխան AI-ից

Երկկողմ որոնողական ծառում (BST), յուրաքանչյուր հանգույց պարունակում է արժեք և հղումներ երկու ժառանգների՝ ձախ և աջ:

  • Բոլոր արժեքները հանգույցի ձախ ենթաարևելքում փոքր են հանգույցի արժեքից:
  • Բոլոր արժեքները հանգույցի աջ ենթաարևելքում մեծ են հանգույցի արժեքից:

Այս կարգավորման հատկությունը թույլ է տալիս արդյունավետ իրականացնել որոնման, ավելացման և հեռացման գործողություններ:

Հանգույցի կառուցվածքը սովորաբար ներառում է.

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

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

Այսպիսով, ծառը կազմակերպված է ռեկուրսիվ կերպով՝ յուրաքանչյուր հանգույց հանդիսանում է իր ենթաարևելքի հիմքը, որտեղ պահպանվում է կարգավորման կանոնը։