Описание тега 2-3-4-tree
Дерево 2–3–4 (также называемое деревом 2–4) - это самобалансирующаяся структура данных, которая обычно используется для реализации словарей. Цифры означают дерево, в котором каждый узел с дочерними элементами (внутренний узел) имеет либо двух дочерних узлов (2 узла) и один элемент данных, либо трех дочерних элементов (3 узла) и два элемента данных, либо четыре дочерних элемента (4 узла) и три данных. элементы.
0
ответов
Модифицированное 2-3-4 дерево - алгоритмы
У меня есть 2-3-4 дерева, но оно изменено так, что только листья имеют значения. Я не уверен, если листья точные слова. Листья (в моем описании) - это узлы в нижней части дерева с максимальной глубиной (это узлы в конце дерева). Каждый отпуск имеет …
17 мар '14 в 10:35
3
ответа
Деструктор на 2-3-4 утечки
Если я не ошибаюсь, когда дело доходит до уничтожения 2-3-4 tree оно должно быть похоже на двоичное дерево, только с 4 дочерними элементами (рекурсивно). Ниже у меня есть мой специфичный для Destructor код с простым рекурсивным удалением. Проблема в…
12 апр '13 в 03:29
1
ответ
Объявление массива узлов
Я пытаюсь инициализировать массив узлов в классе узлов, они являются частными членами: #include<iostream> #include<string> using namespace std; class Data { public: long data; Data(long dd) { data=dd; } void displaydata() { cout<<d…
07 сен '12 в 06:01
0
ответов
Переход от деревьев AVL к красно-черным деревьям
Согласно моей книге, окрашивание красных ссылок, которые идут от узлов четной высоты к узлам нечетной высоты в дереве AVL, дает (идеально сбалансированное) дерево 2-3-4, где красные ссылки не обязательно являются левосторонними. Но я не понимаю, как…
19 июл '12 в 20:45
2
ответа
Вставка в 2-3-4 дерева
В настоящее время я пытаюсь написать программу, которая использует 2-3-4 дерева, и у меня возникают проблемы с функцией вставки. Вот соответствующий код.. int main () { tree234 myTree; myTree.insert("hello"); myTree.printTree(); return 0; } //------…
12 фев '14 в 23:09
3
ответа
2-3-4 высота дерева не сбалансирована
Я заметил, что высота дерева 2-3-4 может быть разной в зависимости от порядка вставки узлов. например 1,2,3,4,5,6,7,8,9,10 даст дерево высоты 2 При вставке в этом порядке: например, 1, 5, 10, 2, 3, 8, 9, 4, 7, 8 даст дерево высоты 1 Это нормальное с…
02 май '13 в 01:20
1
ответ
Вставка в 2-3-4 дерева числа узлов
Я реализую 2-3-4 дерева для какого-то управления памятью. Во время инициализации моего приложения я хочу вставить туда некоторое число целых чисел (получить его в качестве входных данных - скажем, n) В чем сложность такой вставки? O(nloglog(п))?
28 ноя '13 в 22:39
1
ответ
2-3-4 Генерирование дерева из списка чисел
У меня есть список номеров 50,40,60,30,70. Предположим, я хотел бы вставить их в пустое дерево 2-3-4. Какое из этих чисел будет родительским корнем дерева и почему? Это порядок вставки, насколько велик номер? Я хотел бы иметь возможность рисовать 23…
26 апр '15 в 19:16
2
ответа
Нахождение минимального значения 2-3-4 дерева
Во-первых, этот вопрос не домашнее задание. В настоящее время я читаю книгу Роберта Лафора "Структуры данных и алгоритмы, 2-е издание". В главе 10 мы узнали о 2-3-4 деревьях, а затем нас попросили написать метод, чтобы найти минимальное значение в у…
29 июл '14 в 01:21
1
ответ
Использование, плюсы и минусы для бинарного дерева поиска, 2-3 дерева и B-дерева
Я просматривал материалы из своего класса структуры данных, и я немного запутался с использованием этих трех видов деревьев. так в каких ситуациях нам лучше использовать двоичное дерево поиска, 2-3 дерева и B-дерево соответственно? а какие плюсы и м…
02 мар '14 в 07:57
1
ответ
Последовательность вставок при генерации дерева B-Tree / 2-3-4
Кто-нибудь знает о том, как важна последовательность вставок для 2-3-4 деревьев? Или B-деревья? Кажется, формула для минимальной высоты - это logm(k + 1), где m - это максимальное нет. детей и к количество ключей И формула для максимальной высоты: l…
12 май '14 в 20:10
2
ответа
Почему узел вставляется при вставке в 2-3-4 дерева?
В изображенном дереве 2-3-4 ниже (из Data Structures & Algorithm в Java, 2-е изд), почему вставка 99 вызвать разделение узлов 83/92/104 когда кажется 99 мог быть вставлен в правильного ребенка (C ребенок, на месте сразу после 97) без расщепления сде…
02 авг '12 в 23:24
1
ответ
Использование дерева 2-3-4 вместо дерева сплайнов
Сейчас я нахожусь на курсе структур данных, и мы узнали о 2-3-4 деревьях и splay-деревьях. Мне было интересно, при каких обстоятельствах вы бы использовали 2-3-4 дерева вместо дерева? Они оба уравновешены и отсортированы, поэтому я не вижу особой ра…
16 дек '10 в 02:34
1
ответ
Когда дерево 2-3-4 не будет иметь такую же структуру?
Я только что видел, как этот вопрос задают в учебнике по структуре данных, который я использую, и вопрос идет Приведите пример, чтобы показать, что следующее утверждение неверно: "2-3-4-дерево, хранящее набор записей, всегда будет иметь одинаковую с…
08 июл '16 в 03:58
1
ответ
Преобразование дерева 2-3-4 в красное черное дерево
Я пытаюсь преобразовать дерево 2-3-4 в красно-черное дерево в Java, но у меня возникают проблемы с его вычислением. Я написал эти два основных класса следующим образом, чтобы решить проблему, но не могу понять, куда идти дальше. public class TwoThre…
12 мар '16 в 08:05
1
ответ
Проблемы с методом вставки в дерево 234
У меня возникла проблема с добавлением значений, которые могли бы создать новый уровень в моем дереве 234 за пределами первого уровня. Мой метод создает дочерние объекты для корневого объекта, но не может создать дочерние элементы для любого другого…
11 окт '17 в 02:18
0
ответов
Доступ к родительскому узлу в дереве JAVA 234 или 2-3-4
Я нахожусь в CSC 330, и у нас есть большой проект по созданию дерева 234 или 2-3-4. В настоящее время я работаю над моим методом вставки. У меня есть цикл while, который перемещается по дереву, но я застрял с простой проблемой. Когда я разбиваю 4-уз…
27 окт '13 в 20:16
3
ответа
Почему мы не используем 2-3 или 2-3-4-5 деревьев?
У меня есть общее представление о том, как 2-3-4 дерева поддерживают операцию свойства баланса высоты после операции, чтобы гарантировать, что даже наихудшие операции выполняются O(n logn). Но я не понимаю этого достаточно хорошо, чтобы знать, почем…
06 янв '12 в 22:54
1
ответ
Как красно-черные деревья изоморфны 2-3-4 деревьям?
У меня есть общее представление о красно-черных деревьях и 2-3-4 деревьях и о том, как они поддерживают баланс высоты, чтобы убедиться, что наихудшими операциями являются O(n logn). Но я не могу понять этот текст из Википедии 2-3-4 дерева - это изом…
06 янв '12 в 23:11
2
ответа
2-3-4 члена узла дерева
Я был бы очень признателен за разъяснения в 2-3-4 деревьях... Предположим, у вас есть дерево, определенное следующим образом: class N234{ //node class public: int firstData, secondData, thirdData; N234 *firstChild,*secondChild,*thirdChild,*fourthChi…
15 июн '14 в 23:28