Вопросы с тегом '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
0
ответов

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

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