Threaded RedBlack Trees Library

Submitted By: WEBMASTER
Rating:

(Rate It)

The C source files on this disk are an implementation of a
hybrid data structure, the threaded RedBlack tree. A.J.Perlis
and C.Thornton developed the idea of threaded binary trees as
early as 1960. I was exposed to Red- Black trees through an
April 1992 Dr.Dobbs Journal article by Bruce Schneier. The
RedBlack tree is an improvement on the traditional binary tree
(not to be confused with B-trees), and an alternative to AVL
trees.

File Details

ZIP File Browser

NOTE: Some downloads must be obtained through publishers´s site.
Do you want to get your software listed on this site? Go to our submissions area.

Screenshot

Report Broken Link

Details

File Name:

REDBLA.ZIP

Product homepage:

Unknown

Order page:

Unknown

Languages:

Unknown

Platforms:

Unknown

Release date:

1/1/1990

License:

Unknown

Size:

49 KB

Price/Fee (US$):

Unknown

Number of downloads:

7647

Comments (1)

Nice theory given Posted by: Alok on Friday, February 17, 2006

Plz try to give some more detailed examples and method to solve it

Add Your Rating

Name

(Not published)

Location

Subject

Comment

Home About PH Privacy Statement Contact Us Advertise Here

© 1996-2008 CommunityHeaven LLC. All rights reserved. Reproduction in whole or in part, in any form or medium without express written permission is prohibited.
Violators of this policy may be subject to legal action. Please read our Terms Of Use and Privacy Statement for more information.
North American business development: Nicolai Wadstrom. Publisher: Lars Hagelin.