Может ли бинарное дерево поиска иметь элементы с одинаковым значением?

Question

[MegaMufa]

Добрый день.

Подскажите, может ли бинарное дерево поиска содержать в себе два элемента с одинаковым значением? Судя по определению не может. Но как тогда реагировать в случае попытки добавить в него еще один элемент со значением, которое уже есть?

Answer 1

[Армянское Радио]

Не может.
Следовательно, реакция на данное действие - сообщение об ошибке. Как реагировать на это сообщение, решает пользователь дерева.

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