Описание тега 2-3-tree
Дерево, в котором каждый узел с дочерними элементами (внутренний узел) имеет либо двух дочерних узлов (2 узла) и один элемент данных, либо трех дочерних узлов (3 узла) и два элемента данных.
1
ответ
Нахождение правильного предка в 2-3 дерева
Поэтому у меня возникают проблемы с поиском правильного предка в Дереве 2-3. В дереве 2-3 произвольной высоты есть несколько вариантов поиска. Мои узлы спроектированы следующим образом: template<typename DataType> struct node{ Node<DataType…
13 апр '16 в 03:36
1
ответ
Разработать 2-3 дерева поиска в Java
Мне было дано задание на создание 2-3 дерева поиска, которое должно поддерживать несколько разных операций, каждая из которых разделена на разные стадии задания. На первом этапе я должен поддержать операции get, put и size. Я сейчас пытаюсь реализов…
08 окт '14 в 16:51
1
ответ
Временная сложность вставки и удаления в 2-3 дерева
Почему операции вставки и удаления в 2-3 дерева всегда имеют сложность O(logn), есть ли математическое доказательство?
19 май '18 в 18:21
1
ответ
Итератор объекта для 2-3 дерева
Мне нужна помощь с итератором для 2-3 дерева. То, как я сейчас реализую, - это рекурсивный подход, который почти аналогичен DFS. Я инициализирую обход из корня, посещаю его левую ветвь, пока не достигну узла листа, а затем добавляю его в Linked-List…
13 апр '18 в 21:19
1
ответ
Вычисление количества 2-3 деревьев, если задано количество узлов
Я пытаюсь выяснить количество доступных деревьев, если дано количество данных. Ex) Если существует 8 разных данных, сколько деревьев можно сделать?
12 апр '17 в 14:12
2
ответа
Предпочтение между деревом AVL и деревом 2-3
Может кто-нибудь сказать мне, если использование AVL предпочтительнее, чем использование дерева 2-3 или наоборот, и почему так? Спасибо
04 янв '12 в 12:33
1
ответ
Некоторые сомнения по поводу реализации Пролога 2-3 словаря
Я изучаю Пролог с использованием SWI Prolog, и у меня есть некоторые сомнения относительно того, как работает эта реализация словаря 2-3 в Прологе. Я знаю теорию 2-3 словарей, которые являются деревьями, чьи внутренние узлы могут генерировать 2 или …
07 май '13 в 16:45
0
ответов
Реализация.txt файла в 2-3 дерева
Ладно, у меня опять проблемы с мышлением (на этот раз я болен). Мне нужно внедрить файл.txt в 2-3 дерева, на основе которых я и сделал. Мой класс Node package kth.id2010.lab.lab04; public class Node { boolean isLeaf = false; int numberOfKeys; String…
10 окт '14 в 15:02
1
ответ
Рекурсия не для навигации по всем дочерним узлам
Мне нужно перемещаться по моему 23Tree и распечатывать все уровни и соответствующие элементы. Тем не менее, моя рекурсия идет в одном направлении и не возвращает и не выполняет другие вызовы. Любая помощь приветствуется. Вот мой класс узла: class No…
21 мар '18 в 08:19
1
ответ
Как мне разобрать целое 2-3 дерева?
У меня есть 2-3 дерева со следующей структурой узла: struct node { int value1, value2; node *parent, *left, *right, *middle; } Проблема в том, что я не знаю, как разобрать все дерево. Я знаю, как мы его ищем, потому что вы просто идете по правильном…
20 янв '14 в 12:41
1
ответ
Как напечатать 2-3 дерева от мин до макс?
Я не знаю, как подойти к алгоритму. Я думал что-то вроде этого: TreeNode n = root; while(n.first.first!=0){ n=n.first; } // finding the leftMost parent //printing the first child key, then first num of parent, then second child.. and so on У кого-ни…
10 сен '16 в 10:23
0
ответов
Удаление из корня в 2-3 дерева
У меня есть следующие 2-3 дерева: <L> <E> <R> D I P X,Y Мне нужно удалить "L", а затем "X" из него, но я не могу найти материал относительно удаления из корня. благодарю вас!
16 янв '18 в 08:14
1
ответ
Какой правильный метод вставки в 2-3 дерева?
Мой учитель дал мне вопрос, чтобы выполнить вставку в 2-3 дерева. То, что я сделал, было верхним методом. И что он хотел, так это метод ниже. Можете ли вы сказать мне, какой метод правильный, когда я смотрел в Интернете, и я могу увидеть оба метода …
29 сен '13 в 13:00
0
ответов
Правильно ли расщепляются узлы в моем 2-3 дереве?
Я ввел 3 значения в дерево, которое я создал, но я могу найти только значение корневого узла не выше или ниже. Что-то не так с моим кодом или я должен начать все сначала, потому что я все понял неправильно? Заранее спасибо всем, у кого есть время по…
04 авг '12 в 22:05
1
ответ
Минимальное и максимальное количество узлов в дереве 2-3
Я пытаюсь выяснить, каково минимальное и максимальное количество узлов в 2-3 дерева с n листьев. Я попытался заблокировать его с помощью inf\sup, но я не мог пойти дальше, так как число узлов в дереве 2-3 больше, чем число узлов в дереве полного AVL…
06 май '14 в 19:53
0
ответов
Как узнать, 2-узел или 3-узел в дереве 2-3?
У меня есть двоичное дерево поиска, и я создал структуру для узла, который представляет один элемент и дочерний элемент слева, но я не могу понять, как проверить, является ли это 2-узлом, с одним элементом и двумя дочерними элементами. или если это …
14 ноя '13 в 09:27
0
ответов
Соединение двух 2-3 деревьев со значением х
Учитывая два 2-3 дерева, T1 и T2, и значение x, такое, что все элементы T1 меньше x, а все элементы T2 больше x, как мне построить новое дерево T', которое содержит все элементы Т1, Т2, а значение х? До сих пор я убедился, что лучший подход для этог…
21 фев '18 в 00:02
0
ответов
2-3 (два-три) метода вставки дерева C#
У меня проблема с реализацией метода вставки 2-3 деревьев в C#. У меня есть простая реализация B-дерева, и на этой основе мне нужно создать метод вставки для 2-3-дерева. Я смотрел видео, как работают 2-3 дерева, но не знаю, как это реализовать в код…
07 авг '19 в 19:46
0
ответов
дерево 2-3 и ключ x и вернуть преемника x
Вопрос был в том, чтобы написать псевдокод для алгоритма, который получит 2-3 дерева и ключ x и вернет преемника x в данном дереве. algorithem должен работать на O(log(n)). оглядываясь на мой код, он беспорядочный, иногда я рассматривал x как узел (…
14 дек '19 в 12:57
1
ответ
Какие решения следует учитывать при выборе типа самобалансирующейся БСТ?
Например, я знаю концепцию и идеи 2-3 дерева и красно-черного дерева, но не могли бы вы дать мне несколько ситуаций, когда одно из них лучше другого? Какие вопросы я должен задать себе? Поскольку речь идет не только о 2-3 дереве и красно-черном дере…
05 авг '20 в 14:57