* 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