Мне нужно создать полную реализацию MIN-HEAP на Python без использования встроенных функций кучи. Итак, у меня есть определения родителя, левого дочернего элемента и правого дочернего элемента, которые учитывают, что элементы списка номеров python...

Я новичок в кучах и пытаюсь понять, как работают кучи. Как узнать максимальное значение в куче min? Я понимаю, что минимальное значение можно найти, ища корень, но как насчет максимального значения в куче min? не ищу код, больше для теории и для...

Я пытался реализовать MST с Priorityqueue с пользовательским компаратором, но столкнулся с проблемой создания минимальной кучи с ним за время O (n). Проблема в том, что только один конструктор Priorityqueue позволяет создать PriorityQueue за O(n), но...

Мне сложно понять, почему в решениях для поиска k-го наименьшего элемента используется подход с максимальной кучей. И для k-го по величине элемента подход минимальной кучи. Разве не имеет смысла использовать минимальную кучу для поиска k-го...

Я пробовал некоторые упражнения по алгоритму кодирования, и одна конкретная тема мне запомнилась. Я пытался найти хороший ответ на этот вопрос, но застрял в аналитическом параличе. Допустим, у меня есть массив несортированных целых чисел, и я хочу...

Я пытаюсь найти k-й наименьший элемент в неупорядоченном массиве. Я должен использовать два min-heaps h1, h2 , где первый содержит все ключи массива, а второй имеет корень h1 в качестве единственного элемента. Алгоритм должен повторяться k-1 раз, и...

У меня есть рабочий код (с требуемой эффективностью) для очереди с приоритетом двоичной минимальной кучи, которая сохраняет индекс 0 пустым и имеет корневой узел с индексом 1 (дочерние элементы - 2i и 2i+1). Я вставляю новое значение в кучу в первое...