Главная /
Алгоритмы и структуры данных поиска /
Можно ли любую кучу превратить в левацкую, если да, то как?
Можно ли любую кучу превратить в левацкую, если да, то как?
вопросПравильный ответ:
нельзя
если обменять левого и правого сына в тех вершинах v, для которых свойство левацкости (rank(left(v)) >= rank(right(v))) нарушается
если выполнить процедуру просеивания (вверх или вниз) для тех вершин, у которых свойство левацкости нарушается
если удалить те вершины, у которых свойство левацкости нарушается
Сложность вопроса
54
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
спасибо
01 ноя 2019
Аноним
Я завалил сессию, какого чёрта я не углядел данный сайт с всеми ответами по тестам интуит в начале года
24 авг 2016
Аноним
Благодарю за решениями по интуит.
22 май 2016
Другие ответы на вопросы из темы программирование интуит.
- # Если откладывать одномерные интервалы [l, r] на двумерной плоскости, то в какой области будут находиться интервалы, пересекаемые с точкой x?
- # Какие плюсы есть у структуры данных Chunked vector по сравнению с Linked lists, при использовании в качестве стэка?
- # Как описывается алгоритм сортировки слиянием?
- # Какое дерево можно назвать полным бинарным?
- # Отметьте верные утверждения, характеризующие декартовы деревья.