eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingRed-black tree - gdzie znajduje się dobry opis? › Red-black tree - gdzie znajduje się dobry opis?
  • Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!new
    s.nask.pl!news.nask.org.pl!news.internetia.pl!nnrpd.internetia.pl
    From: Maciej Piechotka <u...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Red-black tree - gdzie znajduje się dobry opis?
    Date: Fri, 02 Jan 2009 02:19:53 +0100
    Organization: Netia S.A.
    Lines: 16
    Message-ID: <8...@n...piechotka.com.pl>
    NNTP-Posting-Host: 87-205-245-186.adsl.inetia.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8
    Content-Transfer-Encoding: 8bit
    X-Trace: mx1.internetia.pl 1230860251 32707 87.205.245.186 (2 Jan 2009 01:37:31 GMT)
    X-Complaints-To: a...@i...pl
    NNTP-Posting-Date: Fri, 2 Jan 2009 01:37:31 +0000 (UTC)
    X-Tech-Contact: u...@i...pl
    X-Orig-Path: router.piechotka.com.pl!news
    Cancel-Lock: sha1:R6AoiRFdopxnOnV9LE/RsG35h0k=
    User-Agent: Gnus/5.11 (Gnus v5.11) Emacs/22.3 (gnu/linux)
    X-Server-Info: http://www.internetia.pl/news/
    Xref: news-archive.icm.edu.pl pl.comp.programming:180579
    [ ukryj 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: