Пошук вглибину це алгоритм обходу графа, який 

Основна ідея пошуку ушир – 

Алгоритмом  Дейкстри знаходять

Надане правило побудови дерева:

a) перший вузол вважати коренем дерева;

б) створити ліве піддерево з кількістю вузлів nleft = ціла частина [n / 2];

в) створити праве піддерево з кількістю вузлів nright = n–nleft–1.

Воно реалізує алгоритм

Метод Флойда – це алгоритм

Для визначення масиву найкоротших шляхів у методі Флойду необхідно наступне присвоєння

Який з наведених описів є описом вузла дерева, яке реалізує частотній словник?

Алгоритм якого методу наведений нижче?

for (int k = 0; k < n; k++)

      for (int i = 0; i < n; i++)

            for (int j = 0; j < n; j++)

                   G[i][j] = min(G[i][j],G[i][k]+G[k][j]);

 (де G[i][j] – матриця найкоротших відстаней від вершини i до вершини j для всіх пар вершин у графі)

Яка форма обходу синтаксичного дерева представлена наступним фрагментом

void P1(Node *&RootTree,int L) {

    if (RootTree != NULL)    {

         P1(RootTree->left, L+1);

         P1(RootTree->right,L+1);

        cout << RootTree ->data;

   }

}

В яких методах швидкість росту кількості значимих операцій виконаних алгоритмом при зростанні об’єму вхідних даних оцінюється як O(n logn)