В данном ролике рассмотрим сравнение скорости поиска в двоичном дереве и массиве.
Ссылка на обработку:
Источники:
1. Майкл Ласло - Вычислительная геометрия и компьютерная графика на C
2. Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание. : Пер. с англ. — М. : Издательский дом “Вильямс”, 2011.
3. Русский орфографический словарь : около 200 000 слов / Под ред. В. В. Лопатина и О. Е. Ивановой, (Изд. 5-е, испр.) — М.: АСТ-ПРЕСС ШКОЛА, 2018.
Наш сайт
Подкаст Neti Talks
ВКонтакте
Телеграмм
Вакансии
Таймкоды:
00:00 Вступление
00:22 Неочевидность преимущества деревьев
01:34 Формулировка задачи
01:38 Узел бинарного дерева
01: