[koba01]

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.

#programowanie #strukturydanych #informatyka #algorytmy #drzewa #rbt

[koba01]

@posampas @harnasiek
Może wy wiecie

[xenonso]

@koba01: imo masz za długie gałęzie po lewej stronie i powinieneś zrotować. Generalnie ten symulator całkiem dobrze to robi

[koba01]

@xenonso Z tym że RBT nie są perfectly balanced tylko approximately.

[koba01]

@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