欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java、js中实现无限层级的树形结构方法(类似递归)

程序员文章站 2024-03-11 17:45:37
js中: var znodes=[ {id:0,pid:-1,name:"aaaa"}, {id:1,pid:0,name:"a"}, {id:11...

js中:

var znodes=[
{id:0,pid:-1,name:"aaaa"},
  {id:1,pid:0,name:"a"},
  {id:11,pid:1,name:"a1"},
  {id:12,pid:1,name:"a2"},
  {id:13,pid:1,name:"a3"},
  {id:2,pid:0,name:"b"},
  {id:21,pid:2,name:"b1"},
  {id:22,pid:2,name:"b2"},
  {id:23,pid:2,name:"b3"},
  {id:3,pid:0,name:"c"},
  {id:31,pid:3,name:"c1"},
  {id:32,pid:3,name:"c2"},
  {id:33,pid:3,name:"c3"},
  {id:34,pid:31,name:"x"},
  {id:35,pid:31,name:"y"}, 
  {id:36,pid:31,name:"z"},
  {id:37,pid:36,name:"z1123"} ,
  {id:38,pid:37,name:"z123123123"}  
];
function treemenu(a){
  this.tree=a||[];
  this.groups={};
};
treemenu.prototype={
  init:function(pid){
    this.group();
    return this.getdom(this.groups[pid]);
  },
  group:function(){
    for(var i=0;i<this.tree.length;i++){
      if(this.groups[this.tree[i].pid]){
        this.groups[this.tree[i].pid].push(this.tree[i]);
      }else{
        this.groups[this.tree[i].pid]=[];
        this.groups[this.tree[i].pid].push(this.tree[i]);
      }
    }
  },
  getdom:function(a){
    if(!a){return ''}
    var html='\n<ul >\n';
    for(var i=0;i<a.length;i++){
      html+='<li><a href="#">'+a[i].name+'</a>';
      html+=this.getdom(this.groups[a[i].id]);
      html+='</li>\n';
    };
    html+='</ul>\n';
    return html;
  }
};
var html=new treemenu(znodes).init(0);
alert(html);

java:

package test;

import java.util.arraylist;
import java.util.comparator;
import java.util.hashmap;
import java.util.iterator;
import java.util.list;
import java.util.map;
import java.util.set;
import java.util.collections;

/**
 * 多叉树类
*/
public class multipletree {
 public static void main(string[] args) {
 // 读取层次数据结果集列表 
 list datalist = virtualdatagenerator.getvirtualresult(); 
 
 // 节点列表(散列表,用于临时存储节点对象)
 hashmap nodelist = new hashmap();
 // 根节点
 node root = null;
 // 根据结果集构造节点列表(存入散列表)
 for (iterator it = datalist.iterator(); it.hasnext();) {
  map datarecord = (map) it.next();
  node node = new node();
  node.id = (string) datarecord.get("id");
  node.text = (string) datarecord.get("text");
  node.parentid = (string) datarecord.get("parentid");
  nodelist.put(node.id, node);
 }
 // 构造无序的多叉树
 set entryset = nodelist.entryset();
 for (iterator it = entryset.iterator(); it.hasnext();) {
  node node = (node) ((map.entry) it.next()).getvalue();
  if (node.parentid == null || node.parentid.equals("")) {
  root = node;
  } else {
  ((node) nodelist.get(node.parentid)).addchild(node);
  }
 }
 // 输出无序的树形菜单的json字符串
 system.out.println(root.tostring());  
 // 对多叉树进行横向排序
 root.sortchildren();
 // 输出有序的树形菜单的json字符串
 system.out.println(root.tostring()); 
 
 // 程序输出结果如下(无序的树形菜单)(格式化后的结果): 
 // {
 //  id : '100000', 
 //  text : '廊坊银行总行', 
 //  children : [
 //   {
 //   id : '110000', 
 //   text : '廊坊分行', 
 //   children : [
 //    {
 //    id : '113000', 
 //    text : '廊坊银行开发区支行', 
 //    leaf : true
 //    },
 //    {
 //    id : '111000', 
 //    text : '廊坊银行金光道支行', 
 //    leaf : true
 //    },
 //    {
 //    id : '112000', 
 //    text : '廊坊银行解放道支行', 
 //    children : [
 //     {
 //     id : '112200', 
 //     text : '廊坊银行三大街支行', 
 //     leaf : true
 //     },
 //     {
 //     id : '112100', 
 //     text : '廊坊银行广阳道支行', 
 //     leaf : true
 //     }
 //    ]
 //    }
 //   ]
 //   }
 //  ]
 // }

 // 程序输出结果如下(有序的树形菜单)(格式化后的结果):
 // {
 //  id : '100000', 
 //  text : '廊坊银行总行', 
 //  children : [
 //   {
 //   id : '110000', 
 //   text : '廊坊分行', 
 //   children : [
 //    {
 //    id : '111000', 
 //    text : '廊坊银行金光道支行', 
 //    leaf : true
 //    },
 //    {
 //    id : '112000', 
 //    text : '廊坊银行解放道支行', 
 //    children : [
 //     {
 //     id : '112100', 
 //     text : '廊坊银行广阳道支行', 
 //     leaf : true
 //     },
 //     {
 //     id : '112200', 
 //     text : '廊坊银行三大街支行', 
 //     leaf : true
 //     }
 //    ]
 //    },
 //    {
 //    id : '113000', 
 //    text : '廊坊银行开发区支行', 
 //    leaf : true
 //    }
 //   ]
 //   }
 //  ]
 // } 
 
 }
  
}


/**
* 节点类
*/
class node {
 /**
 * 节点编号
 */
 public string id;
 /**
 * 节点内容
 */
 public string text;
 /**
 * 父节点编号
 */
 public string parentid;
 /**
 * 孩子节点列表
 */
 private children children = new children();
 
 // 先序遍历,拼接json字符串
 public string tostring() { 
 string result = "{"
  + "id : '" + id + "'"
  + ", text : '" + text + "'";
 
 if (children != null && children.getsize() != 0) {
  result += ", children : " + children.tostring();
 } else {
  result += ", leaf : true";
 }
  
 return result + "}";
 }
 
 // 兄弟节点横向排序
 public void sortchildren() {
 if (children != null && children.getsize() != 0) {
  children.sortchildren();
 }
 }
 
 // 添加孩子节点
 public void addchild(node node) {
 this.children.addchild(node);
 }
}

/**
* 孩子列表类
*/
class children {
 private list list = new arraylist();
 
 public int getsize() {
 return list.size();
 }
 
 public void addchild(node node) {
 list.add(node);
 }
 
 // 拼接孩子节点的json字符串
 public string tostring() {
 string result = "["; 
 for (iterator it = list.iterator(); it.hasnext();) {
  result += ((node) it.next()).tostring();
  result += ",";
 }
 result = result.substring(0, result.length() - 1);
 result += "]";
 return result;
 }
 
 // 孩子节点排序
 public void sortchildren() {
 // 对本层节点进行排序
 // 可根据不同的排序属性,传入不同的比较器,这里传入id比较器
 collections.sort(list, new nodeidcomparator());
 // 对每个节点的下一层节点进行排序
 for (iterator it = list.iterator(); it.hasnext();) {
  ((node) it.next()).sortchildren();
 }
 }
}

/**
 * 节点比较器
 */
class nodeidcomparator implements comparator {
 // 按照节点编号比较
 public int compare(object o1, object o2) {
 int j1 = integer.parseint(((node)o1).id);
   int j2 = integer.parseint(((node)o2).id);
   return (j1 < j2 ? -1 : (j1 == j2 ? 0 : 1));
 } 
}

/**
 * 构造虚拟的层次数据
 */
class virtualdatagenerator {
 // 构造无序的结果集列表,实际应用中,该数据应该从数据库中查询获得;
 public static list getvirtualresult() {  
 list datalist = new arraylist();
 
 hashmap datarecord1 = new hashmap();
 datarecord1.put("id", "112000");
 datarecord1.put("text", "廊坊银行解放道支行");
 datarecord1.put("parentid", "110000");
 
 hashmap datarecord2 = new hashmap();
 datarecord2.put("id", "112200");
 datarecord2.put("text", "廊坊银行三大街支行");
 datarecord2.put("parentid", "112000");
 
 hashmap datarecord3 = new hashmap();
 datarecord3.put("id", "112100");
 datarecord3.put("text", "廊坊银行广阳道支行");
 datarecord3.put("parentid", "112000");
   
 hashmap datarecord4 = new hashmap();
 datarecord4.put("id", "113000");
 datarecord4.put("text", "廊坊银行开发区支行");
 datarecord4.put("parentid", "110000");
   
 hashmap datarecord5 = new hashmap();
 datarecord5.put("id", "100000");
 datarecord5.put("text", "廊坊银行总行");
 datarecord5.put("parentid", "");
 
 hashmap datarecord6 = new hashmap();
 datarecord6.put("id", "110000");
 datarecord6.put("text", "廊坊分行");
 datarecord6.put("parentid", "100000");
 
 hashmap datarecord7 = new hashmap();
 datarecord7.put("id", "111000");
 datarecord7.put("text", "廊坊银行金光道支行");
 datarecord7.put("parentid", "110000"); 
  
 datalist.add(datarecord1);
 datalist.add(datarecord2);
 datalist.add(datarecord3);
 datalist.add(datarecord4);
 datalist.add(datarecord5);
 datalist.add(datarecord6);
 datalist.add(datarecord7);
 
 return datalist;
 } 
}

以上这篇java、js中实现无限层级的树形结构方法(类似递归)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。