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

Дерево 2-3-4 (также называемое деревом 2-4) представляет собой структуру с самобалансировкой данных, которая обычно используется для реализации словарей. Цифры означают дерево, в котором каждый node с детьми (внутренний node) имеет либо двух детей (2- node), либо один элемент данных или трех детей (3- node) и два элемента данных или четыре ребенка (4- node) и три элемента данных.
1
ответ

Какое дополнительное вращение требуется для удаления из дерева сверху вниз 2-3-4 левого дерева красного дерева?

Я реализую пакет LLRB, который должен работать в любом из двух режимов: Bottom-Up 2-3 или Top-Down 2-3-4 описанный Sedgewick (код - улучшенный код, хотя он имеет дело только с 2-3 деревья здесь, благодаря RS для указателя). Sedgewick дает очень четк...
задан 05 июля '12 в 1:54
2
ответов

Почему мы не используем 2-3 или 2-3-4-5 деревьев?

У меня есть основное представление о том, как 2-3-4 дерева поддерживать операцию баланса баланса по высоте после операции, чтобы убедиться, что даже самый худший случай операциями являются O (n logn). Но я не понимаю этого достаточно хорошо, чтобы з...
задан 07 янв. '12 в 1:54
1
ответ

Как красно-черные деревья изоморфны 2-3-4 деревьям?

У меня есть базовое понимание как красных черных деревьев, так и деревьев 2-3-4, и как они поддерживают баланс высоты, чтобы убедиться, что операции худшего случая - O (n logn). Но я не могу понять этот текст из Wikipedia 2-3-4 дерева - это изом...
задан 07 янв. '12 в 2:11
2
ответов

Почему раскол node при вставке в дерево 2-3-4?

В изображенном 2-3-4 tree ниже (из Данные Структуры и алгоритм в Java, 2-е изд.), почему вставка 99 вызывает разделение node 83/92/104, когда кажется, что 99 может быть вставлено в правый дочерний элемент (C child, в место сразу после 97) без какого...
задан 03 авг. '12 в 2:24
1
ответ

Преобразование дерева 2-3-4 в красное черное дерево

Я пытаюсь преобразовать дерево 2-3-4 в дерево Red-Black в java, но мне трудно понять его. Я написал эти два основных класса следующим образом, чтобы сделать проблему простой, но не могу понять, куда идти отсюда. public class TwoThreeFour<K> {...
задан 12 марта '16 в 11:05
1
ответ

Использование, плюсы и минусы для дерева двоичного поиска, 2-3 дерева и B-дерева

Я просматривал материалы из моего класса структуры данных, и я немного путаюсь с использованием этих трех видов деревьев. поэтому в каких ситуациях лучше использовать двоичное дерево поиска, 2-3 дерева и B-дерева соответственно? и каковы плюсы и мину...
задан 02 марта '14 в 10:57
2
ответов

Поиск минимального значения 2-3-4 дерева

Во-первых, этот вопрос не является домашним заданием. В настоящее время я читаю книгу Роберта Лафорда "Структуры данных и алгоритмы второго издания". В главе 10 мы узнали о 2-3-4 деревьях, а затем попросили написать метод, чтобы найти минимальное зна...
задан 29 июля '14 в 4:21