abc`1 2021-11-15 20:30 采纳率: 73.7%
浏览 9
已结题

关于树形 数据结构的疑问

看到很多树形结构的类都是这样的(引用子节点):


class Tree {
  String name;
  List<Tree> childList;
}

为啥不是(引用父节点)


class Tree {
  String name;
  List<Tree> parentList;
}

或(同时引用父节点和子节点)


class Tree {
  String name;
  List<Tree> childList;
  List<Tree> parentList;
}

  • 写回答

1条回答 默认 最新

  • Tomshidi 2021-11-15 20:47
    关注

    因为大多数基础教程里面就是以第一种数做示例演示,只是为了说明树结构,第一种方式也更好理解。
    你说的下面两种无非就是改变了指针方向和增加指针数的区别,只不过对于新手来说没有第一种好理解而已。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月18日
  • 已采纳回答 12月10日
  • 创建了问题 11月15日

悬赏问题

  • ¥15 乌班图ip地址配置及远程SSH
  • ¥15 怎么让点阵屏显示静态爱心,用keiluVision5写出让点阵屏显示静态爱心的代码,越快越好
  • ¥15 PSPICE制作一个加法器
  • ¥15 javaweb项目无法正常跳转
  • ¥15 VMBox虚拟机无法访问
  • ¥15 skd显示找不到头文件
  • ¥15 机器视觉中图片中长度与真实长度的关系
  • ¥15 fastreport table 怎么只让每页的最下面和最顶部有横线
  • ¥15 R语言卸载之后无法重装,显示电脑存在下载某些较大二进制文件行为,怎么办
  • ¥15 java 的protected权限 ,问题在注释里