Вопросы по теме 'max-heap'
Как удалить минимальный ключ в максимальной куче?
Мне нужно реализовать функцию HEAP-DELETE-MIN(Array), которая удаляет наименьшее целое число в максимальной куче. Я не прошу саму функцию, но может ли кто-нибудь дать мне какой-нибудь псевдокод , чтобы помочь мне начать работу? Это было бы большим...
4592 просмотров
schedule
21.07.2023
top-k самый большой элемент из максимальной кучи
Я студент-механик, и я изменил свою область на компьютеры. Нужно пройти курс алгоритмов. Этот вопрос является одним из вопросов упражнения
Если время работы алгоритма максимальной кучи равно O(klogn), то есть ли какой-либо алгоритм, который...
722 просмотров
schedule
18.11.2022
Могут ли максимальные/минимальные деревья кучи содержать повторяющиеся значения?
Мне интересно, разрешено ли максимальному или минимальному дереву кучи иметь повторяющиеся значения? Мне не удалось найти информацию об этом только с помощью онлайн-ресурсов.
34730 просмотров
schedule
25.11.2022
Инициализация приоритетной_очереди С++. Почему мы можем игнорировать const Compare&
class Star {
public:
// The distance between this star to the Earth.
double distance() const { return sqrt(x_ * x_ + y_ * y_ + z_ * z_); }
bool operator<(const Star& s) const { return distance() < s.distance(); }
int ID_;...
623 просмотров
schedule
01.12.2022
Застрял при удалении узла из дерева
Я пытаюсь создать максимальную кучу в VC ++, используя Visual Studio 2008 v9.0.30729.1 SP.
В дереве каждый узел выглядит так:
typedef struct node{
struct data_t *data;
struct node_t *left;
struct node_t *right;
}node_t;
Логика...
202 просмотров
schedule
07.12.2022
ЧЕРТЕЖ Биномиальная куча
Кто-нибудь знает, как нарисовать биномиальную максимальную кучу для значений 1-10? В настоящее время я изучаю кучи в своем курсе «Структура данных», но после просмотра нескольких видео я все еще не могу этого понять! И я не уверен, правильно ли я...
50 просмотров
schedule
26.07.2022
Приоритетная очередь в Java (объявление Max Heap)
Я хочу сделать максимальную кучу на Java, но не мог этого понять. Может кто-то объяснить это мне
Вопрос . Получив строку, отсортируйте ее в порядке убывания частоты символов.
Вход = "дерево"
Ожидаемый результат: "eetr"
Поэтому мне нужна...
464 просмотров
schedule
26.08.2022