请问如何建立一个树形的数据结构？？（急）在线等

whycloud 2004-08-19 03:37:10

我在做设计的时候需要用的树的数据结构。请问要如何实现？由于数据太多，绝对不可以用2维数组实现

...全文

471 17 打赏收藏转发到动态举报

写回复

用AI写文章

17 条回复

切换为时间正序

请发表友善的回复…

发表回复

shiyonggang 2004-08-20

打赏
举报

用树标签吧，挺方便的

lakesea 2004-08-20

打赏
举报

取得superID的子节点的方法
public static GE_MAINDOC_M[] findBySuperID(String superID) {
GE_MAINDOC_M[] array = new GE_MAINDOC_M[0];
DataStore data = new DataStore();
try{
data.setCommand("SELECT COUNT(GE_GID) FROM GE_MAINDOC_M WHERE GE_SUPERID = ?");
data.setString(1,superID);
data.execute();
data.next();
int rowCount = data.getInt(1);
if(rowCount>0) {
GE_MAINDOC_M gE_MAINDOC_M = null;
data.close();
data.setCommand("SELECT GE_GID,GE_MNAME,ISDOC FROM GE_MAINDOC_M WHERE GE_SUPERID = ? ORDER BY GE_GID");
data.setString(1,superID);
data.execute();
array = new GE_MAINDOC_M[rowCount];
for(int i=0;i<rowCount;i++) {
data.next();
gE_MAINDOC_M = new GE_MAINDOC_M();
gE_MAINDOC_M.ge_gid = data.getInt(1);
gE_MAINDOC_M.ge_mname = data.getString(2);
gE_MAINDOC_M.isdoc = data.getInt(3);
array[i] = gE_MAINDOC_M;
}
}
}
catch(Exception e) {
e.printStackTrace();
}
finally{
data.close();
}

return array;
}

//生成树的方法
private JTree createTree(){
DefaultMutableTreeNode root = new DefaultMutableTreeNode("图形资源");
DefaultTreeModel treeModel = new DefaultTreeModel(root);
JTree tree = new JTree(treeModel);
tree.getSelectionModel().setSelectionMode(TreeSelectionModel.SINGLE_TREE_SELECTION);
addTreeNode(root,"0");
tree.expandRow(0);
tree.setSelectionRow(0);
tree.addTreeSelectionListener(new TreeSelectionListener(){
public void valueChanged(TreeSelectionEvent e){
retrieveSymbol();
}
});
return tree;
}
//生成节点的递归调用
private void addTreeNode(DefaultMutableTreeNode treeNode,String superID) {
GE_MAINDOC_M[] array = GE_MAINDOC_M.findBySuperID(superID);
DefaultMutableTreeNode node = null;
for (int i = 0 ; i < array.length; i++){
node = new DefaultMutableTreeNode(array[i]);
addTreeNode(node,array[i].ge_gid+"");
treeNode.add(node);
}
}

数据结构：ID， NAME ，SUPERID
很简单啊！

holy_phoenix 2004-08-20

打赏
举报

javax.swing.tree is a control that displays a set of hierarchical data as an outline.

你要找的是java.util.List/java.util.ListIterator，定义好树的规则，很容易实现，因为所有添加节点、删除节点的基本工作已经本完成了。

whycloud 2004-08-20

打赏
举报

TO沙虫：能不能说具体一些

TO不要抬杠：tree类是在javax.swing.tree中，用不好吧，而且我的数据是从数据库中读出来的，也要判断节点的连接呀

Lulq21cn 2004-08-20

打赏
举报

楼主想实现如下结构：
是这个样子的，我在数据库中建立了两个字段，一个是这个节点的ID，令一个是下一个节点的ID,我希望在屏幕上输出这样一个结果

1
2
3
4
5
6
7

其中2347是1的子节点，56是4的子节点
－－－－－－－－－－－－－－－－－－－－－－
数据结构：ID， NAME ，SUPERID
1) 如果是Sql Server，可参考sql Server联机丛书的 Transact-SQL 窍门－>展开层次结构
一节有详细描述；
2) 如果使用Oracle数据库，操作上述数据结构更为简单(网上有太多实例)，通过一条简单的Pl Sql就可以实现上述结果，你要做的是只需在客户端将它取出显示出来就行了。

holy_phoenix 2004-08-19