Re: Red-black tree - gdzie znajduje się dobry opis? - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Red-black tree - gdzie znajduje się dobry opis? › Re: 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: Re: Red-black tree - gdzie znajduje się dobry opis?
Date: Sun, 04 Jan 2009 01:49:18 +0100
Organization: Netia S.A.
Lines: 18
Message-ID: <8...@n...piechotka.com.pl>
References: <8...@n...piechotka.com.pl>
<5...@3...googlegroups.com>
NNTP-Posting-Host: 77-254-47-37.adsl.inetia.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1231030653 8398 77.254.47.37 (4 Jan 2009 00:57:33 GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Sun, 4 Jan 2009 00:57:33 +0000 (UTC)
X-Tech-Contact: u...@i...pl
X-Orig-Path: router.piechotka.com.pl!news
Cancel-Lock: sha1:pRuOBq8rToQFIHZDKgLq7zBWJ4c=
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:180606
[ ukryj nagłówki ]
"Marcin 'Qrczak' Kowalczyk" <q...@k...org.pl> writes:

> Polecam drzewa czerwono-czarne pochylone w lewo (left-leaning red-
> black trees) Roberta Sedgewicka (2008). Są prostsze niż te z 1978.
>
> http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.
pdf
> http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf
>
> Zaimplementowałem, działa.

Na razie przejrzałem prezentację - wygląda interesująco (zabieram się za
'danie główne').

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/)