Как реализовать дерево 2-3-4?

Question

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

Это также, казалось, не соответствовало тому, что я хотел сделать, затем я начал думать о создании класса для узлов стакие методы, как IsThere2Nodes или как IsParentOf(x) и т. д. Я немного расплывчат, но я просто хочу знать, подхожу ли я к этому в правильном направлении.

Answer 1

Вы определенно должны создать класс для представления узла дерева.

Чтобы начать, рассмотрите определение дерева 2-3-4.Узлу нужны три слота для данных и четыре слота для дочерних указателей.Это также нуждается в некотором указании того, сколько из них используется в любой конкретный момент времени.Это данные.Затем вам нужны операции на узлах для поддержки операций на дереве.Проанализируйте, как выполнять каждую древовидную операцию с точки зрения того, что вы будете делать с узлами, и вы сможете понять все это.