Posiadam takie RBT (Red-black tree). Czy dodając do niego '2' możemy zrobić to na różne sposoby poprzed różne rotacje oczywiście zachowując właściwości?
Założenia: Piszemy na papierze, nie mamy żadnego algorytmu napisanego według którego mamy tworzyć.
Dwa potencjalne drzewa wrzucam w komentarzu. Pierwsze dał mi symulator, drugie skminiłem sam na kartce.
@koba01 A właściwości za zachowane. Ktoś na stack overflow powiedział mi że rekoloruje 4 zamiast 2 więc akceptacja czegoś takiego na jakimś egzaminie może być niepewna choć może znajdę algorytm co tak robi, albo stworzę własny
Założenia: Piszemy na papierze, nie mamy żadnego algorytmu napisanego według którego mamy tworzyć.
Dwa potencjalne drzewa wrzucam w komentarzu. Pierwsze dał mi symulator, drugie skminiłem sam na kartce.
#programowanie #strukturydanych #informatyka #algorytmy #drzewa #rbt
źródło: rUAvRoyk
Pobierz