[Marmite]

Drzewa czerwono-czarne. Bardzo ciekawa, pomysłowa struktura danych, ale jednak co trzeba było ćpać, żeby takie coś wymyślić, to się chyba nigdy nie dowiem... #informatyka #strukturydanych

[anonim1133]

@Marmite: nie znam, ale brzmi rozkosznie!

[Marmite]

@anonim1133: Nie znasz? Nawet nie wiesz co tracisz :D

[eDameXxX]

@Marmite: obiło się o uszy, ale z zastosowaniem kiepsko :>

[k.....o]

@Marmite: Wiesz, twórca na pewno nie wymyslił tego z dnia na dzień ;D

[Marmite]

@eDameXxX: Zastosowanie chyba wszędzie tam gdzie zwykłe drzewa binarne. Różnią się tym, że operacje na drzewie binarnym mają złożoność czasową liniową (zależną od wysokości), a czerwono-czarnym logartmiczną (zależną od liczby węzłów w drzewie)

[profesorek92]

@Marmite: Nasz kochany Cormen coś o tym pamiętam pisał, ale już daaawno temu to czytałem.

[Marmite]

@klocek_lego: No domyślam się, że to nie był taki pomysł w stylu żaróweczki nad głową, ale i tak... :D

[Marmite]

@profesorek92: Właśnie czytam to z Cormena :) tam jest ładnie, elegancko wytłumaczone, bo jednak slajdy z wykładu są robione tak jak jednak powinno się robić slajdy - jako uzupełnienie gadaniny, a nie przekaz całej treści.