关于Tree的问题

cngaler 2016-07-06 03:02:21
近期要写一个Tree结构来存储和解析数据,多叉
其中涉及到一个问题

java里面没有指针,如何处理父节点

子节点里面保存的话,相当于每一个节点都保存着一整棵树,占用空间太恐怖了,另外修改也很麻烦
不保存的话每回从根部查找,感觉效率太低

有没有什么好的办法
比如建立索引什么的
...全文
110 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
cngaler 2016-07-06
  • 打赏
  • 举报
回复
额,刚才实验了一下,发现自己还是在用C++的思维来思考java 这个考虑从根本上就错了……
Alvis_you 2016-07-06
  • 打赏
  • 举报
回复
每个节点都是个对象,子节点只要指向父节点不就好了,你是这个意思么
qq_15915835 2016-07-06
  • 打赏
  • 举报
回复
看看java.util 里面集合实现

62,612

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧