На экзамене мне задали следующий вопрос:
Как называется эта структура данных (алгоритм, используемый для заполнения структуры данных, как описано в учебнике)?
Я ответил, что это двоичное дерево, но мой профессор отметил его неправильно, сказав, что это двоичное дерево поиска. Мой вопрос: не является ли бинарное дерево поиска «подкатегорией» бинарного дерева? В контексте его вопроса я думал, что бинарное дерево было самым широким возможным ответом (таким образом, самым безопасным).
Я видел разные ответы на похожие вопросы, задаваемые в Интернете и даже на этом сайте, причем некоторые даже доходят до предположения, что BST - это всего лишь алгоритм для двоичных деревьев (против отдельной структуры данных).