Какое время работы у операций Unite, Equivalent для ранговой эвристики?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Какие строки лишние в приведенном псевдокоде операции Pop для persistent-стэка? S - ссылка на стэк. Pop(S) w = new Node() w.next = S return S.next
• # Какая сложность у алгоритма сортировки выбором?
• # Для кучи, реализованной поверх массива, у каких операций время работы будет O(N)?
• # Какое дерево можно назвать почти полным бинарным?
• # Какие действия предпринимают для сохранения свойств красного черного дерева после операции вставки вершины x в следующей ситуации. Если A - родитель x, B - родитель A; B - черная вершина; A, C - красные; C - дядя x