Mam pytanie, bo jakoś nie mogę nigdzie znaleŹć pewnych informacji.
Czy w drzewach BST i czerwono-czarnych mogą być elementy o tych samych wartościach, a jeśli tak to jak wtedy wygląda dodawanie/szukanie i usuwanie takich elementów.
Mam pytanie, bo jakoś nie mogę nigdzie znaleŹć pewnych informacji.
Czy w drzewach BST i czerwono-czarnych mogą być elementy o tych samych wartościach, a jeśli tak to jak wtedy wygląda dodawanie/szukanie i usuwanie takich elementów.
A widzisz sens istnienia takowych? Jeśli wartość != klucz, to tym bardziej klucze powinnyć być unikalne. Ale oczywiście nikt nie broni ci takiej imlementacji napisać.