Класс Java TreeNode содержит ссылки как на детей, так и на родителя. Иногда я вижу в реализациях C++, есть только указатели слева, справа и без родительского указателя.C++ TreeNode родительский указатель?
В реализации C++ должен быть указатель родителя?
Это действительно вопрос того, что вы хотите сделать с вашим деревом. Во многих случаях (мыслительные деревья) вы действительно должны знать о своих детях. Если это так, то указание указателя на родителя не имеет значения. Поэтому посмотрите, что вам нужно сделать. Если вашему дочернему узлу необходимо знать информацию о родителе, тогда потребуется родительский указатель, но в большинстве случаев это действительно не так.
Если вы можете дать несколько подробностей о том, что вы делаете, я, вероятно, могу дать лучший ответ о том, будет ли улучшена ваша проблема с помощью родительского указателя.
справедливо ... это был общий вопрос для начала. Я заметил, что разные ссылки дали различную реализацию, таким образом, мой вопрос. – NSCoder
Совершенно правильный вопрос :) Я заметил, что деревья C++ часто игнорируют родительские указатели. Я знаю, что я редко их использую. – swinefish