Вопросы с тегом '2-3-tree'

Дерево, в котором каждый node с дочерними элементами (внутренний node) имеет два дочерних элемента (2- node) и один элемент данных или три дочерних элемента (3 узла) и два элемента данных.
2
ответов

Предпочтение между деревом AVL и деревом 2-3

может кто-нибудь сказать мне, если использование AVL предпочтительнее использования 2-3 дерева или наоборот и почему так? спасибо
задан 04 янв. '12 в 15:33
1
ответ

Некоторые сомнения в реализации Пролога 2-3 Словаря

Я изучаю Prolog с использованием SWI Prolog, и у меня есть некоторые сомнения в том, как работать с этой реализацией словаря 2-3 в Prolog. Я знаю теорию словаря 2-3, которые являются деревьями, внутренние узлы которых могут генерировать 2 или 3 ...
задан 07 мая '13 в 19:45
1
ответ

Временная сложность вставки и удаления в 2-3 дерева

Почему операции вставки и удаления в 2-3 дерева всегда имеют сложность O (logn), есть ли математическое доказательство?
задан 19 мая '18 в 21:21
0
ответов

Как узнать, является ли он 2-узлом или 3-узлом в 2-3 дерева?

У меня есть двоичное дерево поиска, и я создал структуру для узла, который представляет один элемент, а дочерний элемент слева от него, но я не могу понять механизм проверки того, что это 2 узла, с одним элементом и двумя детьми или если это 3 узла,...
задан 14 нояб. '13 в 12:27
1
ответ

Поиск правильного предка в 2-3 Дереве

Поэтому мне трудно найти правильного предка в 2-3 Дереве. В 2-3 Дереве произвольной высоты есть несколько случаев, чтобы искать. Мои узлы сконструированы следующим образом: template<typename DataType> struct node{ Node<DataType> *c...
задан 13 апр. '16 в 6:36
1
ответ

рекурсия, не перемещающая все дочерние узлы

Мне нужно перемещаться по 23Tree и печатать все уровни и соответствующие элементы. Однако моя рекурсия идет в любом направлении и не возвращает и не выполняет другие вызовы. Любая помощь приветствуется. Вот мой класс node: class Node<T extends C...
задан 21 марта '18 в 11:19
1
ответ

Минимальное и максимальное количество узлов в 2-3 дерева

Я пытаюсь выяснить, каково минимальное и максимальное количество узлов в 2-3 Tree с n листьями. Я попытался заблокировать его с помощью inf\sup, но я не мог пойти дальше, чем число узлов в 2-3 Tree больше, чем количество узлов в дереве полного AVL....
задан 06 мая '14 в 22:53
1
ответ

Разработайте 2-3 дерева поиска в java

Мне было поручено создать 2-3 дерева поиска, которые должны поддерживать несколько разных операций, каждый из которых разделен на разные этапы назначения. Для 1-го этапа я должен поддерживать операции по получению, положению и размеру. Я все время п...
задан 08 окт. '14 в 19:51
0
ответов

Реализация файла.txt в 2-3 дерева

Okey, поэтому у меня снова возникли проблемы с моим обращением (на этот раз я болен). Мне нужно реализовать файл.txt в 2-3 дерева, которые я создал. Класс моего узла package kth.id2010.lab.lab04; public class Node { boolean isLeaf = false; ...
задан 10 окт. '14 в 18:02
1
ответ

Итератор для 2-3 дерева

Мне понадобилась помощь с итератором для 2-3 деревьев. Сейчас я реализую рекурсивный подход, который почти аналогичен DFS. Я инициализирую обход из корня, нахожу его левую ветвь до тех пор, пока не ударяю по листовому узлу, а затем добавлю его в Lin...
задан 14 апр. '18 в 0:19
0
ответов

Удаление из корня в 2-3 дерева

У меня есть следующие 2-3 дерева: <L> <E> <R> D I P X,Y Мне нужно удалить "L", а затем "X", но я не могу найти м...
задан 16 янв. '18 в 11:14
0
ответов

Подключение двух 2-3 деревьев к значению x

Для двух 2-3 деревьев T1 и T2 и значения x, так что все элементы T1 меньше x, а все элементы из T2 больше x, как я могу построить новое дерево T ', которое содержит все элементы T1, T2 и значение x? До сих пор я убедился, что лучший способ сделать ...
задан 21 февр. '18 в 3:02
1
ответ

Каков правильный метод вставки в 2-3 дерева?

Мой классный учитель задал вопрос о вставке в 2-3 дерева. То, что я сделал, было верхним методом. И то, что он хотел, - это метод ниже. Не могли бы вы рассказать мне, какой правильный метод я просмотрел в Интернете, и я вижу оба метода там. Но я ...
задан 29 сент. '13 в 16:00
0
ответов

Правильно ли разделены узлы в моем дереве 2-3 дерева?

Я ввел 3 значения в дерево, которое я создал, но могу найти только значение корневого узла не выше или ниже. Что-то не так с моим кодом, или я должен начать все сначала, потому что я полностью ошибаюсь? Спасибо заранее, у кого есть время, чтобы пом...
задан 05 авг. '12 в 1:05
1
ответ

Как разобрать целые 2-3 дерева?

У меня есть 2-3 дерева со следующей структурой узла: struct node { int value1, value2; node *parent, *left, *right, *middle; } Проблема в том, что я не знаю, как разбирать все дерево. Я знаю, как мы его ищем, потому что вы просто идете по ...
задан 20 янв. '14 в 15:41