Получение родительского узла в двоичном дереве поиска

Question

Вот проблема: у меня есть двоичное дерево поиска со всеми моими значениями, и при заданном значении мне нужно получить значение его родительского узла. Наверное, я мог бы реализовать дерево сам, но было бы очень приятно, если бы я мог использовать что-то вроде Set или Map, потому что, поскольку это для конкурса программирования, мне нужно иметь возможность быстро его кодировать и без ошибок. Я могу использовать либо C++ 11, либо Java, не могу использовать библиотеку за пределами стандартных библиотек, и, если возможно, мне удобнее кодировать в C++ вместо java, но я могу сделать и то, и другое.

(OBS: Это только обучение не реальная конкуренция, то проблема может быть найдена здесь https://www.urionlinejudge.com.br/judge/pt/problems/view/2120 я смотрел на cplusplus.com проверить ссылку, но я не могу найти ничего, так.)

Answer 1

двоичное дерево - это определенный пользователем класс (т. е. не в библиотеке). В результате это, вероятно, будет либо определено держателем конкурса, либо вам придется писать его самостоятельно. Поэтому вам придется написать свою собственную функцию, чтобы справиться с этим. Если это не обязательно должны работать, вероятно, можно предположить, базовую структуру бинарного дерева узлов как:

struct Node { 
    Data data; 
    struct Node left; 
    struct Node right; 
} 

Цель вопросов, как это будет, чтобы убедиться, что вы можете выяснить алгоритмы, не то, что вы знаете, как использовать STL. Вы должны будете реализовать (возможно) дерево и (определенно) алгоритм самостоятельно.