Groups > comp.lang.java.programmer > #33315

searching a tree of objects

Newsgroups	comp.lang.java.programmer
Date	2015-12-08 10:29 -0800
Message-ID	<a8beac79-4ac8-4abd-b680-ab4a3112dd51@googlegroups.com> (permalink)
Subject	searching a tree of objects
From	mike <mikaelpetterson@hotmail.com>

Show all headers | View raw

Hi,

We have a tree of objects with root at the top.
Now I want to search the tree for a specific node (object)
search string will look like:

name=<index>,name2=<index2>,name3=<index3>

example could be:

RootType=1,Device=1,DdcDevice=1

                                Rootype=1
                                   |
                              -----------
                              |          |
                           Device=1   Equipment=1
                              |
            ---------------------------------------
            |           |         |          |
       DbcDevice=1  DbcDevice=2 DrpDevice=2 VrpDevice=1

In each object I have the information name=<index> in an attribute called identifier.

How can I use the search string and find the correct node that is DbcDevice=1 and return another attribute for this object.

//mike

Back to comp.lang.java.programmer | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

searching a tree of objects mike <mikaelpetterson@hotmail.com> - 2015-12-08 10:29 -0800
  Re: searching a tree of objects Eric Douglas <e.d.programmer@gmail.com> - 2015-12-08 10:43 -0800
  Re: searching a tree of objects Martin Gregorie <martin@address-in-sig.invalid> - 2015-12-08 19:22 +0000
  Re: searching a tree of objects mike <mikaelpetterson@hotmail.com> - 2016-01-07 21:59 -0800
    Re: searching a tree of objects Eric Douglas <e.d.programmer@gmail.com> - 2016-01-08 13:35 -0800
    Re: searching a tree of objects Martin Gregorie <martin@address-in-sig.invalid> - 2016-01-08 12:13 +0000

csiph-web