B + дерево печатных элементов - это порядок - PullRequest
0 голосов
/ 29 марта 2012

Я пытаюсь реализовать дерево B + самостоятельно, но я хочу создать метод, который печатает, какие элементы имеет дерево B +.Если я использую обход (в порядке или после), я получу также элементы в родительских узлах, поэтому у меня будут повторяющиеся значения.Есть ли способ решить эту вещь?Спасибо

1 Ответ

1 голос
/ 29 марта 2012

Отметьте узлы, когда вы проходите их. Как только узел помечен, его нельзя пройти.

...