Կարող եք բացատրել, թե ինչ է տվյալների բարդույթը՝ բինար որոնողական ծառը և ինչպես է այն աշխատում:

Բայնարի որոնման ծառ (Binary Search Tree, BST) — տվյալների կառուցվածք, որը ներկայացված է ծառի տեսքով, որտեղ յուրաքանչյուր հանգույց պարունակում է բանալի, և յուրաքանչյուր հանգույցի համար գործում է հետևյալ պայմանը՝

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

Այս պայմանը ապահովում է որոնման, ավելացման և հեռացման գործողությունների արդյունավետությունը միջինում O(log n) բարդությամբ, եթե ծառը հավասարակշռված է:

JavaScript-ում BST-ում ավելացման և որոնման օրինակ:

class Node {
  constructor(key) {
    this.key = key;
    this.left = null;
    this.right = null;
  }
}

class BST {
  constructor() {
    this.root = null;
  }

  insert(key) {
    const newNode = new Node(key);
    if (!this.root) {
      this.root = newNode;
      return;
    }
    let current = this.root;
    while (true) {
      if (key < current.key) {
        if (!current.left) {
          current.left = newNode;
          break;
        }
        current = current.left;
      } else {
        if (!current.right) {
          current.right = newNode;
          break;
        }
        current = current.right;
      }
    }
  }

  search(key) {
    let current = this.root;
    while (current) {
      if (key === current.key) return true;
      current = key < current.key ? current.left : current.right;
    }
    return false;
  }
}

const tree = new BST();
tree.insert(10);
tree.insert(5);
tree.insert(15);
console.log(tree.search(5)); // true
console.log(tree.search(20)); // false