Sorting tree with Sortset/Treeset

Have anyone tried sorting a jtrees nodes using sortset or treeset? I just want the children for each directory in my tree to be sorted. Collections like treeset and sortset should do the trick, but i have failed in my quest for the right solution.
Can anyone please help me. I have been searching the forum, and there must be better ways of sorting a jtree than making large functions or subclasses..
Thank you for helping me.
Tobbmaister

I have my own answer.
When you build a tree, regardles if it's from a database, files og unix-enviroment, this will work.
Gather all information in collections. For each parent( if you have any, get all children. ) ( this is before you start adding nodes to root.)
use a while( children.hasNext ) and add one and one element to a TreeSort.
When all children are in TreeSort, simlply use the getIterator method from TreeSort, and a sorted iterator will be returned.
Use this iterator and add childrens to parent.
This worked for me.

Similar Messages

Using depth first traversal to add a new node to a tree with labels

Hello,
I'm currently trying to work my way through Java and need some advice on using and traversing trees. I've written a basic JTree program, which allows the user to add and delete nodes. Each new node is labelled in a sequential order and not dependent upon where they are added to the tree.
Basically, what is the best way to add and delete these new nodes with labels that reflect their position in the tree in a depth-first traversal?
ie: the new node's label will correctly reflect its position in the tree and the other labels will change to reflect this addition of a new node.
I've searched Google and can't seem to find any appropriate examples for this case.
My current code is as follows,
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import javax.swing.event.*;
import javax.swing.tree.*;
public class BasicTreeAddDelete extends JFrame implements ActionListener
    private JTree tree;
    private DefaultTreeModel treeModel;
    private JButton addButton;
    private JButton deleteButton;
    private int newNodeSuffix = 1;
    public BasicTreeAddDelete()
        setTitle("Basic Tree with Add and Delete Buttons");
        DefaultMutableTreeNode rootNode = new DefaultMutableTreeNode("Root");
        treeModel = new DefaultTreeModel(rootNode);
        tree = new JTree(treeModel);
        JScrollPane scrollPane = new JScrollPane(tree);
        getContentPane().add(scrollPane, BorderLayout.CENTER);
        JPanel panel = new JPanel();
        addButton = new JButton("Add Node");
        addButton.addActionListener(this);
        panel.add(addButton);
        getContentPane().add(panel, BorderLayout.SOUTH);
        deleteButton = new JButton("Delete Node");
        deleteButton.addActionListener(this);
        panel.add(deleteButton);
        getContentPane().add(panel, BorderLayout.SOUTH);
        setDefaultCloseOperation(EXIT_ON_CLOSE);
        setSize(400, 300);
        setVisible(true);
    public void actionPerformed(ActionEvent event)
        DefaultMutableTreeNode selectedNode = (DefaultMutableTreeNode)tree.getLastSelectedPathComponent();
        if(event.getSource().equals(addButton))
            if (selectedNode != null)
                // add the new node as a child of a selected node at the end
                DefaultMutableTreeNode newNode = new DefaultMutableTreeNode("New Node" + newNodeSuffix++);
                  treeModel.insertNodeInto(newNode, selectedNode, selectedNode.getChildCount());
                  //make the node visible by scrolling to it
                TreeNode[] totalNodes = treeModel.getPathToRoot(newNode);
                TreePath path = new TreePath(totalNodes);
                tree.scrollPathToVisible(path);
        else if(event.getSource().equals(deleteButton))
            //remove the selected node, except the parent node
            removeSelectedNode();
    public void removeSelectedNode()
        DefaultMutableTreeNode selectedNode = (DefaultMutableTreeNode)tree.getLastSelectedPathComponent();
        if (selectedNode != null)
            //get the parent of the selected node
            MutableTreeNode parent = (MutableTreeNode)(selectedNode.getParent());
            // if the parent is not null
            if (parent != null)
                //remove the node from the parent
                treeModel.removeNodeFromParent(selectedNode);
    public static void main(String[] arg)
        BasicTreeAddDelete basicTree = new BasicTreeAddDelete();
}      Thank you for any help.

> Has anybody got any advice, help or know of any
examples for this sort of problem.
Thank you.
Check this site: http://www.apl.jhu.edu/~hall/java/Swing-Tutorial/Swing-Tutorial-JTree.html

Succinct encoding for binary tree with n nodes...

How do I find all possible bit strings (Succinct encoding) for a binary tree with order n? Can anybody give me an algorithm?

I associate the order of a tree with some sort of a search or traversal. What do you mean by a "+tree with order n+"?
Could you perhaps give an example of what you're looking for?

[Help Wanted] soap1.1 webservice, filling a tree with the result of calls...

Hi,
I'm having trouble with filling a tree with the result to
calls to a document/wrapped soap 1.1 webservice.
I first declared the webservice in the mxml file as it was in
the examples and tried to call it with no luck. The fault was it
wasn't finding the document type for the call's unique parameter. I
figured out the solution to this, I added a method in the
webservice declaration having a single element named the same as
the required parameter, and inside it, the "actual" parameters,
bound to variables defined elsewhere.
The reason for wanting the tree to be filled programatically,
is the potential whole contents of the tree can be about 1.000.000
nodes. Huge.
quote:
<?xml version="1.0" encoding="utf-8"?>
<mx:Application xmlns:mx="
http://www.adobe.com/2006/mxml"
layout="absolute" applicationComplete="initM()">
<mx:Script>
<![CDATA[
import mx.collections.ArrayCollection;
import mx.controls.Alert;
import mx.controls.treeClasses.TreeListData;
[Bindable] public var aParentId:String = null;
[Bindable] public var aLevel:Number = 0;
]]>
</mx:Script>
<mx:WebService id="lws" wsdl="
http://myServer/myContext/myPortURI?WSDL"
useProxy="false" makeObjectsBindable="true">
<mx:operation name="getNodes" resultFormat="object">
<mx:request>
<getNodesElement>
<parentId>{aParentId}</parentId>
<level>{aLevel}</level>
</getNodesElement>
</mx:request>
</mx:operation>
</mx:WebService>
<mx:Tree x="0" y="0" width="326" height="100%"
id="layoutTree" enabled="true" labelField="nodeName">
<mx:dataProvider>{lws.getNodes.lastResult}</mx:dataProvider>
</mx:Tree>
<mx:Script>
<![CDATA[
public function initM():void {
lws.getNodes.send();
return;
]]>
</mx:Script>
</mx:Application>
So, here's the problem:
1.- In both Java2 and .NET, I've been able to produce sets of
proxy classes from the webservice wsdl, these include a proxy class
for the service port and a set of classes for both the call
parameter types and the call result types. I have not found yet a
way to do the same with flex2, so I wonder, can I produce the
required classes for dealing with such a webservice in an automatic
way with flex2?
2.- The second problem, is I haven't found a way to make a
webservice call in sychronous mode, and I can't seem to find a way
to set the parameters for the subsequent calls to the webservice.
Is there a way to make a call to such webservice programatically? I
mean, I've been able to make the first call I need programatically,
but what if I end up making 2 or more simultaneous calls? I can't
rely on setting the `variables defined elsewhere` before each call,
because of possible concurrency issues (calls will be long after
the 2nd level of the tree), so I wonder if there's a way to make a
call to such webservice (document/wrapped, soap1.1) passing it the
parameters programatically. If so, can I just put the parameters or
do I have to produce the complete enclosure? If I have to produce
also the enclosure, any hint on how to do so? I will need to pass
different parentId, level pairs probably triggered by tree events.
3.- the other problem, finally, is Tree looks quite different
to me than the Java2 one. In java2, I can easily produce a changing
model for the tree wich will even handle the calls to the
webservice as needed (triggered by the tree itself), making it a
`live model`. If there is a way to produce the same behaviour in
flex2, I haven't found it yet. Sure, I've only downloaded the trial
version yesterday, so I may have overlooked some docs or blogs.
Any hints would be appreciated, specially on programatically
modifying the tree, and making calls to the webservice changing the
parameters every time.

1. Not yet, but we're looking into supporting this in an
upcomming release.
2. All RPC requests must be made asynchronously... this is a
restriction of the way the Flash Player makes network requests
(otherwise movies, which are single threaded, would hang waiting
for results). You should be able to use the ActionScript API to
programmatically call web services with normal parameters.
3. If you leave makeObjectsBindable="true" (which it is by
default) the Objects and Arrays will be wrapped in ObjectProxies
and ArrayCollections automatically and will report change events,
however I don't believe that we have an example that links these
change events up to subsequent web service calls, but it would be
possible (but not automatic). A feature that does do this sort of
thing automatically is the Data Service, although this does not use
WSDL/SOAP to describe/communicate with remote services and you have
to setup a Java assembler to work with our adapters on the
server.

How to build a BIG TREE with Tree-Form layout

Hi,
I do have a self-referenced table with our org structure - 15 000 positions.
I do want to create a tree with this structure.
Requirements :
a, to have a tree-form layout
b, to have search capabilities
I have tried to use several combinations (maybe all)
- from using only one View object and create recursive tree - doesn't even run
- to use two View objects, first as top level nodes, the other as the rest - it runs
but I can search only top level, and what is worse, by clicking on the node for showing additional information (tree-form layout) I'm waiting for ages for seeing the info
(it seems that all records are loaded one by one into AS)
Could you provide some ideas how to deal with this ?
Thanks.

I am sorry, this is beyond the scope of this forum.
As with any functionality not directly provided by JHeadstart, you can build it yourself using the ADF design time tools in JDeveloper. Please use the JDeveloper forum for help on this first step.
Then, to keep your pages generatable you can move these customizations to custom templates. We are happy to help you with this last step, should you have problems there.
Steven Davelaar,
JHeadstart Team.

Problem in using AdvanceDataGrid as tree with drag n drop functionality

Hi All,
I am using AdvancedDataGrid as tree for displaying my data. Within this ADG tree I have to enable drag n drop i.e. user can select one node and will able to drop that on another node within tree.
Overwritten dragDrop handler event for ADG.
Issues: Not getting target node on which I am dropping currently selected node.

Please don’t use this forum for support questions, go use flexcoders or the Adobe forums instead.
Matt
On 2/10/09 11:21 PM, "rakess" <
[email protected]> wrote:
A new discussion was started by rakess in
Developers --
Problem in using AdvanceDataGrid as tree with drag n drop functionality
Hi All,
I am using AdvancedDataGrid as tree for displaying my data. Within this ADG tree I have to enable drag n drop i.e. user can select one node and will able to drop that on another node within tree.
Overwritten dragDrop handler event for ADG.
Issues: Not getting target node on which I am dropping currently selected node.
View/reply at Problem in using AdvanceDataGrid as tree with drag n drop functionality <
http://www.adobeforums.com/webx?13@@.59b7e11c>
Replies by email are OK.
Use the unsubscribe <
http://www.adobeforums.com/webx?280@@.59b7e11c!folder=.3c060fa3> form to cancel your email subscription.

Problem in Tree with in a table

Hi Experts,
I have created a WDC which contains the tree with in a table.
I have created a table in the view and a Master column in it.
Initially i loaded the tree with some values in my WDDOINIT of my view.
I have also created the event handler for that Master column i.e., OnLoadChildren event handler.
I have written some code in it, so that this event handler method will be called when i try to expand a node in the table.
Unfortunately, the debugger is not getting in to that method, and that event is not being called when i Expand the tree node in the table.
Please suggest me so that i can complete the assignment.
Thanks in advance and for all the help given till now.

Hi
You can join a hierarchical query as you suggest; you can also use SYS_CONNECT_BY_PATH() to identify the subproduct. Here's the kind of query you need - I've used the HR sample data, but you should be able to transform this into products, subproducts etc
select subproduct.first_name, subproduct.last_name, part.job_id, sum(part.salary), count(distinct part.employee_id)
from employees subproduct
left join (
select level lev
     , sys_connect_by_path(last_name,'/') reportsto
     , sys_connect_by_path(to_char(employee_id,'fm0000'),'/') ancestors
     , substr(sys_connect_by_path(to_char(employee_id,'fm0000'),'/'),7,4) subprodid
     , emp.*
from employees emp
start with employee_id = 100 -- like identifying the product
connect by prior employee_id = manager_id
) part
on part.subprodid = to_char(subproduct.employee_id,'fm0000')
where subproduct.manager_id=100
group by subproduct.first_name, subproduct.last_name, part.job_idYou'll see I've used a fixed format connect_by_path (with 4 digits per level) which makes it easy to pull out the second level.
HTH
Regards Nigel

How to create a very simple dyamic tree with rich faces

hi i have spent more than 5 days trying to make a very simple rich faces tree but with no result
i want to make a very simple dyamic tree
for example i have a button when i click it.i want to add two nodes in my tree("node 1" and "node 2")
i have also failed in making even a static tree with richfaces i think that some thing is wrong with them i checked the live demo website
http://livedemo.exadel.com/richfaces-demo/richfaces/tree.jsf?c=tree
i have tried the source code but with no result :(
thank you

You can try something like this
<rich:tree switchType="server" >
<rich:treeNodesAdaptor nodes="#{CB.calendarioHandler.organizacion.departamentos}"
var="departamento">
<rich:treeNode>
<h:outputText value="#{departamento.nombre}"/>
</rich:treeNode>
<rich:treeNodesAdaptor nodes="#{departamento.empleados}"
var="empleado">
<rich:treeNode>
<h:outputText value="#{empleado.nombre}"/>
</rich:treeNode>
<rich:treeNodesAdaptor nodes="#{empleado.calendarios}"
var="calendario">
<rich:treeNode>
<h:outputText value="#{calendario.nombre}"/>
</rich:treeNode>
</rich:treeNodesAdaptor>
</rich:treeNodesAdaptor>
</rich:treeNodesAdaptor>
</rich:tree>
where departamentos, empleados and calendarios are just simple pojos lists.
I hope to help.
Edited by: sfdgd on Apr 1, 2009 6:40 PM

Is it possible to create a tree with drag-and-drop functionality using ajax

I saw these samples;
Scott Spendolini's AJAX Select List Demo
http://htmldb.oracle.com/pls/otn/f?p=33867:1:10730556242433798443
Building an Ajax Memory Tree by Scott Spendolini
http://www.oracle.com/technology/pub/articles/spendolini-tree.html
Carl Backstrom ApEx-AJAX & DHTML examples;
http://htmldb.oracle.com/pls/otn/f?p=11933:5:8901671725714285254
Do you think is it possible to create a tree with drag-and-drop functionality using ajax and apex like this sample; http://www.scbr.com/docs/products/dhtmlxTree/
Thank you,
Kind regards.
Tonguç

Hello,
Sure you can build it, I just don't think anyone has, you could also use their solution as well in an APEX page it's just a matter of integration.
Carl

Tree with Icons

hi, i need to hava a tree with icons in apex
is it possible?

hi, First of all You have to create table .
CREATE TABLE "APEX_PAGES"
(     "IDENTIFIER" NUMBER(10,0) NOT NULL ENABLE,
     "PAGE_NO" NUMBER(10,0) NOT NULL ENABLE,
     "PARENT_PAGE_NO" NUMBER(10,0),
     "NAME" VARCHAR2(4000) NOT NULL ENABLE,
     "NAVIGATION" VARCHAR2(100) NOT NULL ENABLE,
     "IMG" BLOB
     CONSTRAINT "APEX_PAGES_PK" PRIMARY KEY ("IDENTIFIER") ENABLE
then create form with report on table apex_pages.
Please note : - P20_IMG is an form item name...
use following sql query for tree with image :
select PAGE_NO id,
PARENT_PAGE_NO pid,
'<img src="'||*APEX_UTIL.GET_BLOB_FILE_SRC*('*P20_IMG*',IDENTIFIER)||'" />'||NAME name,
'f?p=&APP_ID.:'||page_no||':&SESSION.' link,
null a1,
null a2
from APEX_PAGES
Also u can highlight the current node ................
select PAGE_NO id,
PARENT_PAGE_NO pid,
CASE WHEN page_no = :APP_PAGE_ID THEN
'<img src="'||APEX_UTIL.GET_BLOB_FILE_SRC('P20_IMG',IDENTIFIER)||'" />'
||'<b>'||NAME||'<blink>'||'<font color="red">'||' <='||'</font>'||'</blink>'
ELSE
'<img src="'||APEX_UTIL.GET_BLOB_FILE_SRC('P20_IMG',IDENTIFIER)||'" />' || NAME END
AS name,
'f?p=&APP_ID.:'||page_no||':&SESSION.' link,
null a1,
null a2
from APEX_PAGES
Cheers !!!!!

Analytical Services failed to get user's parent group tree with Error

Hi,
We have a frequent errror during our weekly batch for an application.
The context:
- Essbase Administration Services we are using is version is 9.3.1.
- 8 applications are calculated during the week-end. The scripts executed are exactly the same for the 8 applications.
- For example let's say that 5 scripts are launched during the night in the batch for each application (script 1, script 2 ... script 5)
- App1 and App2 are launched alone and before the 6 others applications as these applications database are 3 x bigger (App1 is calculated alone, then app2 is calculated alone, then app3 to app8 scripts are launched in the same time).
The issue :
- We don't see any issue for app3 to app8, the calculation are executed without any problem from script1 to script5.
- But we have an error in App1 and App2 log when the bath execute script 4 and we see the following error in the server log **
"Analytical Services failed to get user's parent group tree with Error".
(** : we don't see any log for script 4 in the application log - it's like the server bypass script 4 to go directly from script 3 to script 5 )
Nothing special is done in script 4 but just an aggregation of the Year dimension (using a @SUM(@RELATIVE(Year,0)) calculation.
I think that there is may be a synchronization error with Shared Services but what is strange is that it's always for the same script 4 and the batch is launched at different time every week-end.
Can the issue be linked to the size of the database of applications (8 Gb) and difficulties for the processor to executes aggregation in a large database volume ?

Hi,
According to your description, my understanding is that the error occurred when sending an email to the user in workflow.
Did you delete the existing Connections before setting NetBiosDomainNamesEnabled?
If not, I recommend to delete and recreate your AD connections, then set NetBiosDomainNamesEnabled to true.
Or you can delete the original User Profile Service Application and create a new one, then set the NetBiosDomainNamesEnabled to true and start the User Profile Service Application
synchronization.
More reference:
http://social.technet.microsoft.com/wiki/contents/articles/18060.sharepoint-20xx-what-if-the-domain-netbios-name-is-different-than-the-fqdn-of-the-domain-with-user-profile.aspx
Best regards.
Thanks
Victoria Xia
TechNet Community Support

ITunes 12 - Sort album with numbers in title by natural order

Hi All
Searched but cannot find a solution to this.
Now I've got iTunes 12, I noticed that when I added a new album titled "Triple J Like A Version 10", it sorts this album at the beginning of the sequential list of albums. i.e.:
Triple J Like A Version
Triple J Like A Version 10
Triple J Like A Version 2
Triple J Like A Version 3
etc
It should appear after Triple J Like A Version 9.
My other albums added on earlier versions of iTunes are fine. For example Triple J Hottest 100 Volume 10 comes after 9 & before 11 where it should be; Volume 20 comes after 19 & before 21.
Is there any way to change the sort order to sort numbers in their natural order?
Thanks
Craig

Pad out the sort values with leading zeros so the sort names become:
Triple J Like A Version 02
Triple J Like A Version 03
Triple J Like A Version 09
Triple J Like A Version 10
tt2

Current node tree with tooltip_text

Hello,
How can i display a tooltip_text for the current node from a tree ?
I tried with
:Ctrl.Node_Selected := Ftree.Get_Tree_Node_Property('BL_TREE.MENU',
:SYSTEM.TRIGGER_NODE,
Ftree.NODE_VALUE);
set_item_property('BL_TREE.MENU',
tooltip_text,
:Ctrl.Node_Selected);
I didn't find something with the build_in set_Tree_Node_Property
There is a possibility to display an icon for each node ? I build the tree with a record group. How can I do it ?
Thanks
Bye

hi,
you can set the tooltip-text of the whole treebean according to the currently selected "active" node.
Try to use the code you already used in a WHEN-TREE-NODE-SELECTED-Trigger.
It's not possible to have a tooltip-text for each node separately.
Yes, you can assign an icon to each node. Whn you use a recordgroup to fill the tree, one of the columns of the recordgroup has to be the name of the icon
If i remember correctly the columns are
NODE_STATE
NODE_DEPTH
NODE_LABEL
NODE_ICON
NODE_VALUE

Populating Tree with External XML File

I want to use external files for populating Flex 3
components. I have been successful using code very similar to that
below for a data grid & for a combo box, but it won't work for
a tree. Can you determine wh?
<?xml version="1.0" encoding="utf-8"?>
<mx:WindowedApplication xmlns:mx="
http://www.adobe.com/2006/mxml"
layout="absolute">
<mx:HTTPService id="dp_Tree1" url="Tree1.xml" />
<mx:Tree dataProvider="{dp_Tree1.lastResult.root.node}"
creationComplete="dp_Tree1.send()" width="333"/>
</mx:WindowedApplication>
It's not working & I can't determine why. Attached is my
xml file that I tested it with.

Thanks a bunch folks, but my intent is to have as little code
as possible. I want to help people who are not coders create
designs using external xml files to populate controls. I was able
to create very simple code with just two lines to populate a
DataGrid from an external xml file:
<mx:HTTPService id="dp_DataGrid1" url="DataGrid1.xml"
/>
<mx:DataGrid
dataProvider="{dp_DataGrid1.lastResult.component.rows}"
creationComplete="dp_DataGrid1.send()" />
And just two lines for a ComboBox:
<mx:HTTPService id="dp_ComboBox1" url="ComboBox1.xml"
/>
<mx:ComboBox
dataProvider="{dp_ComboBox1.lastResult.component.rows}"
creationComplete="dp_ComboBox1.send()" />
Isn't it possible to populate a tree with two lines like as
it is with a DataGrid & ComboBox?

To populate a tree with httpService

Hi,
i don't arrive to populate my tree with an httpService.
Here is the code
<mx:Tree width="30%" height="100%" id="arboChambre"
labelField="@name"
dataProvider="{restree.lastResult.chambres.type}"
labelFunction="displayNodeName" />
and the script in <mx:Script>
private function displayNodeName( item:Object ) : String {
var node:XML = XML(item);
return node.@name;}
the xml returned by httpservice
<?xml version='1.0' encoding='utf-8' ?>
<chambres>
<type name="standart">
<chambre name="chambre1"/>
<chambre name="chambre2"/>
<chambre name="chambre3"/>
<chambre name="chambre4"/>
<chambre name="chambre5"/>
</type>
<type name="superieur junior">
<chambre name="chambre9"/>
<chambre name="chambre10"/>
</type>
</chambres>
And in my application i see only five icons files but not
directory and not name of the files (or directory ....)
Can you say me where is my mystake.

Thank for your answers and sorry for my english
here is my httpservice definition in my file.mxml
quote:
<mx:HTTPService id="restree" url="
http://lesite.com/index.php"
useProxy="false" method="POST" >
<mx:request xmlns="">
<action>
getTree
</action>
</mx:request>
</mx:HTTPService>
If i don't want to use lasResult , i think that i must call
the data in AS3 but it's difficult for me to understand the
documentation in english ;I tried to use URLLoader but when i
compile i have a lot of mistake.
is it the good way to use URLLoader in <mx:script>???
thank you

Sorting tree with Sortset/Treeset

Similar Messages

Maybe you are looking for