Это не должно быть сложным вопросом, но я просто хотел бы, чтобы кто-нибудь ответил на него, прежде чем я продолжу. Мне просто нужно решить, какую структуру данных использовать на основе этих ожидаемых действий: Потребуется часто выполнять...

Я пытаюсь построить многоходовое дерево в C. Я застрял в выделении памяти для детей. У меня есть вектор, который содержит отцов каждого узла. Вот мой код: #define MAX_CHILDS 10 int t[10] = {1, 2, 4, 1, -1, 3, 2, 1, 0, 4}; NODE *root; NODE...

Обновление: Я нашел еще один пример того, что пытаюсь реализовать: Управление иерархическими данными в MySQL . Я хочу сделать это, но на JavaScript, потому что я создаю приложение, которое принимает комментарии, которые находятся в иерархической...

В настоящее время я собираюсь реализовать многоходовое дерево на С++, но я до сих пор не уверен, что именно они собой представляют. Я прочитал несколько документов, но я все еще в замешательстве из-за отсутствия изображений или визуализации....

Есть ли правило, как разделить узел в дереве 2-3-4? Например. Если я вставлю 3, 7, 4, 9 в дерево 2-3-4: Будет ли он разделен так (желтый) или так (зеленый), как показано здесь: Оба действительны?

Я хотел бы спросить, знает ли кто-нибудь эффективный способ сохранить путь от корневого узла к новому узлу многостороннего дерева во время вставки нового узла. Например, если у меня есть следующее дерево: Для каждого узла я в настоящее...

Представьте себе следующее дерево: A / \ B C / \ \ D E F Я ищу способ запросить, является ли, например, F потомком A (примечание: F не обязательно должен быть прямым потомком A), что в данном конкретном случае будет...