splay-tree

2зной

1ответ

Как использовать структуру данных splay tree в кодировке huffman для сжатия данных?

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

1зной

1ответ

Странная ошибка в реализации моего splay tree

Я пытаюсь написать структуру шаблона C++ для дерева splay, но когда я пытаюсь проверить код, я получаю очень странные результаты. Это мой код для шаблона: template <class T> struct splaytree { s

1зной

1ответ

Splay tree: худшая последовательность

Я хочу попробовать попробовать выполнить наихудший порядок в дереве Splay. Но какова наихудшая последовательность на Splay-деревьях? И есть ли способ вычислить эту последовательность, легко получить к

0зной

1ответ

Очередь приоритета с помощью O (1) Операции Get-Min, Delete-Min и Merge

Мне интересно, есть ли способ создать структуру очереди приоритетов, которая поддерживает константу-мин, удаление-мин и слияние операции. Меня не волнует временная сложность вставок, и она не должна п

0зной

1ответ

Как создать нижнее растение из следующей последовательности

Это последовательность 20,10,5,30,40,57,3,2,4,35,25,18,52,37 У меня есть попробовал это, создав каждый новый вставленный узел в качестве корня, но он не работает. Может ли кто-нибудь дать мне пошагово