java-在hadoop FS中编写二叉树
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java-在hadoop FS中编写二叉树,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1470字,纯文字阅读大概需要3分钟。
内容图文
![java-在hadoop FS中编写二叉树](/upload/InfoBanner/zyjiaocheng/655/e4481500cf914a9dabb657e5535c1823.jpg)
我需要将一棵二进制树写入HDFS,我将用它来表示一个决策树.但是为了做到这一点,我首先需要创建一个BinaryTreeNode类,它将是树节点.这些是我的课程属性:
private String name;
private String attribute;
private String attType;
private String condition;
private String lines;
private BinaryTreeNode leftChild;
private BinaryTreeNode rightChild;
所以现在我需要实现write和readFields方法来读写这些节点.这些是我所做的:
public void write(DataOutput d) throws IOException
{
d.writeUTF(name);
d.writeUTF(attribute);
d.writeUTF(attType);
d.writeUTF(condition);
d.writeUTF(lines);
//SOMETHIN FOR LEFT AND RIGHT CHILD
}
public void readFields(DataInput di) throws IOException
{
name=di.readUTF();
attribute=di.readUTF();
attType=di.readUTF();
condition=di.readUTF();
lines=di.readUTF();
//SOMETHIN FOR LEFT AND RIGHT CHILD
}
BinaryTreeNode read(DataInput in) throws IOException
{
BinaryTreeNode ob = new BinaryTreeNode();
ob.readFields(in);
return ob;
}
我无法想到的是如何编写和读取我的2个子节点.请注意,将以递归方式构建树,并且每个节点将具有0-2个子节点.因此,我的后一个目的是拥有一个BinaryTree类,该类将具有BinaryTreeNode属性根.谢谢
解决方法:
I need to write a binary tree to HDFS
All i need is a way to save and load my tree.
使用HDFS的原因是什么? HDFS是一个分布式文件系统,可以在其中存储任何类型的数据/文件.您已经编写了很多代码来有效地大规模存储和检索图形.
您可以从面向图的数据库(例如OrientDB和Neo4j)中存储和检索图.
此外,还有开放源代码框架,例如Apache Giraph、Apache Hama和GoldenOrb.可能还存在绑定以与Java程序进行交互.
内容总结
以上是互联网集市为您收集整理的java-在hadoop FS中编写二叉树全部内容,希望文章能够帮你解决java-在hadoop FS中编写二叉树所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。