C?? ??? ?? ? ???? ??? ?? ??? ?? ? ????. 1. ?? ??? ???? ??? ?? ? ????? ?? ??? ?????. 2. ?? ? ?? ? ??? ?? ?? ??? ??? ??????. 3. ?? ?? ??? ?? ??? ??? ??? ??????. 4. ?? ?? ? ?? ??? ?? ???? ????? ??????. 5. ???? ??? ??? ?? ??? ??? ??????. 6. ?? ???? ???? ??? ??? ?? ? ????? ??????. ??? ??? ?? ??? ?? ? ????? ???? ???? ???? ????? ??? ? ?? ?? ??? ???? ? ????.

??

????? ???? ??? ?? ? ????? ?? ???? ??? ???? ?? ?????. ??? ??? ??? ?? ?? ? ??? ????? ??? ??? ??? ?????? ????????. ??? ??? C?? ??? ??? ???? ???? ??? ?? ???? ??? ?? ????. ? ??? ?? ?? ??? ?? ? ????? ???? ???? ??? ??? ?? ????? ???? ??? ??????.

?? ?? ??

C ??? ???? ?? ??? ?? ? ????? ?? ??? ??? ???. ??? ??? ???? ???? ???? ???? ????? ??? ?????? ??? ?????. ??? ????? ???? C? ??? ??? ??? ??? ??? ??? ?????? ?????.

C? ?? ?? ??? ???? ??, ?? ? ??, ??, ???, ?? ? ??? ?? ????? ???? ????? ??, ??, ??? ???? ?? ???? ?? ??? ?? ??? ???? ?? ?? ?? ? ??? ?????.

?? ?? ?? ?? ??

??? ??? ?? ? ??

??? ??? ?????? ???? ????? ??? ?? ? ??? ??? ?????. ??? ?? ?? ??. ??? ??? ???? ????? ???? ?? ??? ??? ??? ???? ?? ????? ????.

 // ?? ?? int arr [5] = {1, 2, 3, 4, 5};
std :: cout << arr [2] << std :: endl; // ?? 3

????? ?? ??

????? ??? ?????? ???? ????, ??? ??? ????? ???? ?? ??? ? ???? ?????. ?? ??? ?? ??, ?? ??? ???? ?? ??? ???? ?? ?? ?? ???? ??? ? ???? ?? ?? ? ??? ?? ??? ?????.

 // ?? ?? ?? void QuickSort (int arr [], int low, int high) {
    if (?? <??) {
        int pi = ??? (ARR, LOW, HIGH);
        QuickSort (ARR, LOW, PI -1);
        QuickSort (ARR, PI 1, High);
    }
}

int partition (int arr [], int low, int high) {
    int pivot = arr [High];
    int i = (?? -1);

    for (int j = low; j <= high -1; j) {
        if (arr [j] <pivot) {
            ? ;
            std :: swap (arr [i], arr [j]);
        }
    }
    std :: swap (arr [i 1], arr [High]);
    ?? (I 1);
}

?? ??? ??? ??? ?? ?? ?? ???? ?? ????? ???? ?? ?? ??? O (N log n)? ???? ????.

??? ?

?? ??

C?? ??? ?? ? ??? ???? ??? ?? ?????. ?? ? ??? ?? ?? ? ?? ??? ??? ?? ??? ?????.

 // ?? ? ?? ?? ?? ?? ?? {
    int ???;
    ??* ??;
    ?? (int val) : data (val), next (nullptr) {}
};

// ?? ? ?? ??? linkedList {
???:
    ??* ??;

???:
    LinkedList () : head (nullptr) {}

    void Insert (int val) {
        ??* newnode = ??? ?? (val);
        NewNode-> ?? = ??;
        ?? = ? ??;
    }

    void display () {
        ??* current = ??;
        while (current! = nullptr) {
            std :: cout << current-> data << "";
            current = current-> ??;
        }
        std :: cout << std :: endl;
    }
};

// ?? LinkedList ??? ?????.
list.insert (3);
list.insert (2);
list.insert (1);
list.display (); // ?? : 1 2 3

?? ??

?? ?? ?? ? ??? ????? ??? ??? ?? ? BST (Binary Search Tree)? ???????.

 // ???? ?? ?? ?? ?? ?? Treenode {
    int val;
    Treenode* ??;
    Treenode* ???;
    Treenode (int x) : val (x), ?? (nullptr), ??? (nullptr) {}
};

// binarySearchTree {
???:
    Treenode* ??;

    Treenode* InserTrecursive (Treenode* ??, int val) {
        if (node ??== nullptr) {
            ??? Treenode (Val)? ?????.
        }

        if (val <node-> val) {
            node-> left = insertrecursive (node-> left, val);
        } else if (val> node-> val) {
            node-> right = InserTremursive (node-> right, val);
        }

        ?? ??;
    }

    void inorderTraversAlrecursive (treenode* node) {
        if (node! = nullptr) {
            inorderTraversAlrecursive (node-> left);
            std :: cout << node-> val << "";
            inorderTraversAlrecursive (node-> ???);
        }
    }

???:
    binarysearchtree () : root (nullptr) {}

    void Insert (int val) {
        root = insertrecursive (root, val);
    }

    void inorderTraversal () {
        inordertraversalrecursive (??);
        std :: cout << std :: endl;
    }
};

// ?? BAINERSEARCHTREE BST ??;
bst.insert (5);
bst.insert (3);
bst.insert (7);
bst.insert (1);
bst.insert (9);
bst.inorderTraversal (); // ?? : 1 3 5 7 9

???? ?? ? ??? ?

???? ???? ??? ??, ??? ? ??? ? ??? ?? ? ????? ??? ? ??? ??? ?????. ??? ?? ??? ????.

• std::unique_ptr ? std::shared_ptr ? ?? ??? ???? ???? ???? ???? ??? ??? ?????.
• ?? ???? ???? ??? ???, ?? ?? ??? ??????.
• ??? (? : GDB)? ???? ???? ??? ???? ??? ??? ?????.

?? ??? ? ?? ??

?? ??? ? ?? ??? ?? ?????? ?????. ? ?? ??? ??? ????.

• ??? ??? ?? ? ????? ??????. ?? ??, ?? ???? ???? ?? ????? ?? ?? ?? ?? ??????.
• ??? ????? ?? ??? : ?? ??, ?? ?????? ?? ?? ??? ???? ? ???? ?? ?? ????? ??? ??? ???? ? ?????.
• ?? ??? ? ?? ?? ??? ?? : ???? ?? ? ?? ??? ???? ?? ? ??? ???? ?? ??? ???? ?????.

?? ?? ???? ?? ?? ?????. ? ???? ??? ?????? ?? ? ???. ?? ??? ?? ???? O (n)?? ?? ??? ???? ?? ???? O (log n)???. ??? ?? ??? ?????.

 // ???? ?? ?? int binarySearch (int arr [], int left, int right, int x) {
    while (?? <= ???) {
        int mid = ?? (??? - ??) / 2;

        if (arr [mid] == x) {
            ??? ??;
        }

        if (arr [mid] <x) {
            ?? = ?? 1;
        } ? ?? {
            ??? = ?? -1;
        }
    }

    ?? -1; // ?? ? ??}

// ?? int arr [] = {2, 3, 4, 10, 40};
int n = sizeof (arr) / sizeof (arr [0]);
int x = 10;
int result = binarysearch (arr, 0, n -1, x);
(?? == -1)? std :: cout << "??? ??? ????"
               : std :: cout << "index"<< result;

??? ????? ???? ????? ??? ?? ???? ? ????.

???, ??? ??? ????? ?????? ?????. ????? ???? ??? ???? ? ??? ??? ??? ????? ?? ? ?? ?? ??? ???? ? ????. ? ??? C?? ??? ?? ? ???? ??? ?? ???? ??? ??? ?? ? ? ??? ????.

? ??? C : ???? ?? ???? ??? ?? ? ????? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!