В настоящее время я изучаю двоичные деревья поиска, и мне было интересно, что вы будете делать, если попытаетесь вставить элемент, который является тем же значением, что и корень? Куда он идет?
Вставка элемента с равным значением
Ответ 1
Определение BST - это упорядоченное множество, поэтому дубликаты не допускаются к вставке. Обычно это происходит из-за создания более сложных структур на BST. В зависимости от желаемого поведения вы можете захотеть выбросить исключение, ошибку или молча игнорировать при вставке дубликатов.
Однако, в зависимости от вашей функции сравнения вы можете хранить дубликаты в левом или правом поддереве, но не забудьте сохранить ваши обходы и стороны вставки согласованными.