splay-tree

1зной

1ответ

Splay trees: как работают зигзагообразные и зигзагообразные вращения?

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

0зной

1ответ

Неправильное ли это дерево воспроизведения в этом лекционном лекции UC Berkeley?

https://youtu.be/G5QIXywcJlY?t=31m47s В 31:47 я полагаю, что он выполняет двойное правое вращение, а 5 - это бабушка и дедушка, а 4 - родитель, а 1 - ребенок. После двойного правого вращения, он имеет

1зной

1ответ

Splay tree: происходит ли переезд по порядку в узлах в порядке возрастания для дерева splay?

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

-4зной

1ответ

Сегментация Неисправность при попытке воспроизведения узла в дереве Splay

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

1зной

2ответ

Есть ли более быстрая реализация для этой суммы диапазона Splay Tree?

Я закодировал дерево пауков. Узлы представлены таким образом. struct Node{ Node *l; /// The left Node Node *r; /// The right Node int v; /// The Value }; Теперь мне нужно знать сумми

1зной

1ответ

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

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

0зной

1ответ

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

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

2зной

1ответ

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

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

0зной

1ответ

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

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