抽象树结构为对象

最新推荐文章于 2026-01-08 15:21:42 发布

最新推荐文章于 2026-01-08 15:21:42 发布 · 174 阅读

文章标签：

#数据结构 #JSP

JEE 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个用于展示树状结构的抽象类设计，该类能够递归地显示整棵树的结构，适用于前端展示少量节点的数据结构。

抽象树结构为对象（只是思路，未完成）


public class Tree {
  private int id;
  private String name;
  private List<Note> notes;
  private String show;//比如在jsp页面上显示:<a href="">${name}</a>

  ......getter and setter;

  //整棵树的显示
 //定义本身的显示，并循环调用子节点的显示
  public void showNote() {
    System.out.println(show);
    for (Note note : notes) {
      note.showNote();
    }
  }
  //整棵树的关闭
  public void closeTree() {}

  //内部类，子节点
  class Note {
    private int id;
    private String name;
    private List<Note> notes;//子节点
    private String show;

    ......getter and setter;
    //定义本身的显示，并循环调用子节点的显示
    public void showNote() {
      System.out.println(show);
      for (Note note : notes) {
        note.showNote();
      }
　　}
  }

}

基本上类结构就是这样，最关键的就是showNote()方法，每个节点负责自身的显示及子节点的显示，这就是递归了。

该类的设计目的是为了能够在jsp页面中方便的显示，用${TreeInstance.show}就能显示整棵树，不适合太多的节点，也不提供动态树，只是负责显示而已(提供给客户端)。

${TreeInstance.show}这种显示很显然还是没实现，想想showNote()方法，就应知道，父节点.show = all子节点.show+

为什么没完成？暂时没时间，手头有更需要的事要做，写个大概请各位评评看，应该不止我一个人会这样想吧？看大家有没有什么反馈，说不定此类是个死胡同。

另外想了想，如果节点都是存于数据库，那么读出所有数据后怎样封装到Tree对象呢？还没深入想。