Guest
В данном ролике рассмотрим сравнение скорости поиска в двоичном дереве и массиве. Ссылка на обработку: Источники: 1. Майкл Ласло - Вычислительная геометрия и компьютерная графика на C 2. Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание. : Пер. с англ. — М. : Издательский дом “Вильямс”, 2011. 3. Русский орфографический словарь : около 200 000 слов / Под ред. В. В. Лопатина и О. Е. Ивановой, (Изд. 5-е, испр.) — М.: АСТ-ПРЕСС ШКОЛА, 2018. Наш сайт Подкаст Neti Talks ВКонтакте Телеграмм Вакансии Таймкоды: 00:00 Вступление 00:22 Неочевидность преимущества деревьев 01:34 Формулировка задачи 01:38 Узел бинарного дерева 01:45 Виды деревьев 02:01 Алгоритм построения дерева 02:51 Полезная теорема о деревьях 03:03 Источник материала для построения дерева и массива 03:32 Методика сравнения 04:12 Функция НовыйУзел 04:31 Процедура ПостроениеДерева 05:05 Функция ПоискВДереве 05:36 Функция ПоискВМассиве 05:54 Использование обработки 06:26 Результаты тестирования 06:40 Причина эффективности деревьев 07:37 Заключение
