* multiway tree
@ 2005-05-16 19:20 nicolas.blanpain
2005-05-17 5:07 ` Matthew Heaney
2005-05-17 20:52 ` Simon Wright
0 siblings, 2 replies; 3+ messages in thread
From: nicolas.blanpain @ 2005-05-16 19:20 UTC (permalink / raw)
Hello,
Where can i found implementation (or algorithms) of multiway tree ?
thanks.
^ permalink raw reply [flat|nested] 3+ messages in thread
* Re: multiway tree
2005-05-16 19:20 multiway tree nicolas.blanpain
@ 2005-05-17 5:07 ` Matthew Heaney
2005-05-17 20:52 ` Simon Wright
1 sibling, 0 replies; 3+ messages in thread
From: Matthew Heaney @ 2005-05-17 5:07 UTC (permalink / raw)
nicolas.blanpain@cegetel.net writes:
> Where can i found implementation (or algorithms) of multiway tree ?
The Charles and AI-302 libraries both use a red-black tree. Liberally
interpreted I suppose that qualifies as a "multiway" tree.
<http://charles.tigris.org/source/browse/charles/src/>
<http://charles.tigris.org/source/browse/charles/src/ai302>
You didn't state your reason for wanting a tree structure, but if it's a
container you need then either of those libraries might already have it.
-Matt
^ permalink raw reply [flat|nested] 3+ messages in thread
* Re: multiway tree
2005-05-16 19:20 multiway tree nicolas.blanpain
2005-05-17 5:07 ` Matthew Heaney
@ 2005-05-17 20:52 ` Simon Wright
1 sibling, 0 replies; 3+ messages in thread
From: Simon Wright @ 2005-05-17 20:52 UTC (permalink / raw)
nicolas.blanpain@cegetel.net writes:
> Where can i found implementation (or algorithms) of multiway tree ?
The Booch Components at http://booch95.sourceforge.net/ include a
multiway tree.
Interestingly, while looking at how to represent trees to make unit
tests easier, I found that the natural representation was as a list ..
I expect no one else will be surprised. And of course if you were
programming in Lisp every data structure would have to be a list .. I
guess it's just the operations that make a structure one thing or
another. Light dawns.
^ permalink raw reply [flat|nested] 3+ messages in thread
end of thread, other threads:[~2005-05-17 20:52 UTC | newest]
Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2005-05-16 19:20 multiway tree nicolas.blanpain
2005-05-17 5:07 ` Matthew Heaney
2005-05-17 20:52 ` Simon Wright
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox