Re: Tree data structure in Java
- From: "Oliver Wong" <owong@xxxxxxxxxxxxxx>
- Date: Mon, 18 Sep 2006 17:18:15 GMT
"Allan M. Bruce" <allanmb@xxxxxxxxxxxxxxxxxxxxxx> wrote in message news:OtidnUOUuY2eXZPYRVnyrQ@xxxxxxxxxxxx
I am hoping to use a tree data structure in my Java application. I need to be able to create a tree which I can add next nodes to certain paths and obtain a list of all possible paths in the tree. Is there an implementation of this built into Java? For example, I would like to create a structure similar to this:
A1
/ \
M1 C3
/ | \ / \
D S E R Ts
/\
4 6
Basically each node is labelled with a String, I dont want the data being sorted. And I want to iterate through all paths to get a list like:
A1, M1, D
A1, M1, S
A1, M1, E
A1, C3, R, 4
A1, C3, R, 6
A1, C3, TS
If there is an existing implementation, is there any docs on how to use it?
AFAIK, there's nothing in Sun's class library like this. It should not be very difficult to implement this yourself, though.
- Oliver
.
- References:
- Tree data structure in Java
- From: Allan M. Bruce
- Tree data structure in Java
- Prev by Date: Re: Mac driving me crazy
- Next by Date: Re: Optional Parameters?
- Previous by thread: Tree data structure in Java
- Next by thread: Re: Tree data structure in Java
- Index(es):
Relevant Pages
|
