eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingRed-black tree - gdzie znajduje się dobry opis? › Red-black tree - gdzie znajduje się dobry opis?
  • Data: 2009-01-02 01:19:53
    Temat: Red-black tree - gdzie znajduje się dobry opis?
    Od: Maciej Piechotka <u...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    Próbuje zrozumieć (i zaimplementować) 'czerwono-czarne' drzewo. Zasady
    na wikipedii niby są opisane ale mam problem z algorytmem usuwania.

    Dokładniej - skąd wiadomo że w 3 przypadku brat ma dwoje dzieci (że są
    bratankowie/siostrzeńcy)? W końcu jeśli jest nil-em to nie ma żadnych
    dzieci (wtedy nasz węzeł też jest nil-em ale to chyba możliwe).

    Reszta 'opisów' to niestety głównie animacje albo zoptymalizowany kod.
    Czy ktoś mógłby to wyjaśnić.

    Pozdrawiam
    --
    I've probably left my head... somewhere. Please wait untill I find it.
    Homepage (pl_PL): http://uzytkownik.jogger.pl/
    (GNU/)Linux User: #425935 (see http://counter.li.org/)

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: