Главная /
Комбинаторные алгоритмы для программистов /
Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?
Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?
вопрос
Правильный ответ:
деревья бинарного поиска естественным образом обобщаются до
m-арных деревьев поиска, в которых каждый узел имеет k≤m сыновей и содержит k-1≤m-1 имен
да
нет
можно, только если
m<3 Сложность вопроса
44
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду в клуб отмечать зачёт по тестам
10 июн 2020
Аноним
Экзамен сдал и ладушки. Спасибо за халяуву
10 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # На какие классы алгоритмов можно разбить внутреннюю сортировку?
- # Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?
- # Как можно найти оптимальные деревья решений?
- # В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?
- # Что называют частным при делении рядов?