Boost logo

Boost :

Subject: Re: [boost] [compond_file_binary] Gauging interest in a possible library submission.
From: Jeffrey Lee Hellrung, Jr. (jeffrey.hellrung_at_[hidden])
Date: 2012-12-05 22:30:29

On Wed, Dec 5, 2012 at 5:23 AM, Alexander Voitenko <tarmik_at_[hidden]> wrote:

> 3) Compound files use red-black tree as format feature. And to deal with
> compound files correctly, I need to access such low level data of a
> red-black tree as color of a node. I searched on the Internet for a free
> C++
> library that allow to access all the data within a tree but not found any
> which is well-tested, so decided to make my own implementation using TDD
> approach.
> It was developed according to this book:
> With my tiny modifications. ]:)
> Is it any interest for binary and red-black tree implementations as
> separate
> component? Or... the boost already have such facilities and I waste my time
> by reinventing one more wheel? :-)

rbtree supplied by Boost.Intrusive [1] could be what you're looking for.


- Jeff

Boost list run by bdawes at, gregod at, cpdaniel at, john at