|
Boost : |
From: Rene Rivera (grafik.list_at_[hidden])
Date: 2004-03-17 22:49:10
Matthew Vogt wrote:
> Rene Rivera <grafik.list <at> redshift-software.com> writes:
>
>
>>That is how I implemented it. The data structure is called a "rank tree",
>>describe in the white book. I've mentioned the structure in this list before
> What is the 'white book'? Is this the standard reference for structures in
> this area?
Somewhat standard in that it's used in most CS schools.
Introduction to Algorithms
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
ISBN 0-262-03141-8 -- ISBN 0-07-013143-0
Second edition at...
http://www.bookpool.com/.x/n5753dkkj4/sm/0262032937
Bookpool: Introduction to Algorithms, 2nd Edition
Peter mentioned to me privately that the 1st edition is available online.
Peter care to provide a link to it?
PS. And since Peter also asked, and before more people ask. The description I
refer to is in section 15.1 of the first edition.
-- -- Grafik - Don't Assume Anything -- Redshift Software, Inc. - http://redshift-software.com -- rrivera/acm.org - grafik/redshift-software.com - 102708583/icq
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk