Need to search Tree

Question

I am looking for some pointers towards implementing search functionality in Tree.
I am using Jdev 11g. I have implemented a Tree structure on one my pages.
This Tree structure is pretty huge and confusing to user at times.
I want to implement a search functionality over this existing tree which filters and expands tree structure based on search criteria.
any pointers towards it would be helpful
Thanks in advance.

Answer 1

Hi,
the way to do this is through recursive search. Below is a coarse grain outline
JUCtrlHierBinding treeBinding = --- get access to the tree binding defined in the PageDef ----
String searchAttributeArray[] =  --- build and array of search attributes to look into (attributes on the tree binding) ---
  //Define a node to search in. In this example, the root node is used as
  //the starting point
  JUCtrlHierNodeBinding root = treeBinding.getRootNodeBinding();
  //Retrieve the tree node keys that match the search criteria
  RowKeySet resultRowKeySet =
    searchTreeNode(root,searchAttributeArray,searchString);
  //build the list of row sets for the full path that leads to the
  //nodes that match the search condition
  RowKeySet disclosedRowKeySet =
  buildDiscloseRowKeySet(treeBinding,resultRowKeySet);
  //expand the tree using the tree component JSF binding reference to
  //display the found nodes 
  tree1.setSelectedRowKeys(resultRowKeySet);
  tree1.setDisclosedRowKeys(disclosedRowKeySet);
  //PPR the tree to show the changed disclosure state
  AdfFacesContext.getCurrentInstance().addPartialTarget(tree1);       
}The searchTreeNode(root,searchAttributeArray,searchString); is the recursive method that calls itself for as long as the node has chilren. The root argument is the current node to start the search from. If you find a leaf and on the way up, you check the node (which is a row) for the search condition) If the search condition is met, return the RowKeySet of the node and store it.
Frank