Member 13616463 Ответов: 1

Реализация деревьев B в java .

Для реализации деревьев B какую структуру данных следует использовать для хранения ключевых значений ? Должен ли я использовать массив типа int , целочисленный тип или, возможно, связанный список или что-то еще .

Что я уже пробовал:

Я реализую код для B-деревьев на Java .

0x01AA

Дерево б плачет по связанному списку, по крайней мере для меня.

Member 13616463

Если BTree сам хранится на диске, то связанный список сделает его очень сложным в обслуживании.

1 Ответов

Рейтинг:
2

Mehdi Gholam

Key значения обычно хранятся в структуре b-дерева в конечных узлах.

Values ибо ключи могут храниться в b-дереве, но обычно вы храните их в другом месте и имеете листовой узел "ключ/значение"->"ключ/указатель", указывающий на другую структуру, если значения большие (байтовые).

Фактические "ключ/значение" или "ключ/указатели" обычно хранятся в массиве или списке, в зависимости от функциональности, которую вы хотите иметь при поиске, вставке и перемещении данных в конечных узлах.