二叉树-SQL到Java表示
我在SQL中有这个树数据结构表示,我想用Java显示数据,以及每个节点的正确关系,这样我就可以对它们执行任何搜索算法 所以,我认为使用左列和右列可以将普通树转换为二叉树,这样就更容易对它们应用更多的搜索算法 此外,我希望能够进行不同的操作,如添加/删除根、节点和叶 我是一名编程新手,以下是我的课程 公共类节点{ 私有int-id; 私有字符串名称; 私有int-leftId; 私有int-rightId; 私人内部深度; 公共整数getId{ 返回id; } 公共无效设置id{ this.id=id; } 公共字符串getName{ 返回名称; } public void setNameString名称{ this.name=名称; } 公共整型getLeftId{ 返回leftId; } public void setLeftDint leftId{ this.leftId=leftId; } 公共整型getRightId{ 返回rightId; } public void setRightIDIT rightId{ this.rightId=rightId; } 公共信息获取深度{ 回归深度; } 公共空间设置深度{ this.deepth=深度; }//con声明 列表节点=新的ArrayList; 惠勒,下一个 {Node nodes=新节点; nodes.setname rs.getStringname; //其他 nodes.addnodes; } 返回节点; } 公共类树{ //我需要帮助 }二叉树-SQL到Java表示,java,sql,tree,nested,binary-search-tree,Java,Sql,Tree,Nested,Binary Search Tree,我在SQL中有这个树数据结构表示,我想用Java显示数据,以及每个节点的正确关系,这样我就可以对它们执行任何搜索算法 所以,我认为使用左列和右列可以将普通树转换为二叉树,这样就更容易对它们应用更多的搜索算法 此外,我希望能够进行不同的操作,如添加/删除根、节点和叶 我是一名编程新手,以下是我的课程 公共类节点{ 私有int-id; 私有字符串名称; 私有int-leftId; 私有int-rightId; 私人内部深度; 公共整数getId{ 返回id; } 公共无效设置id{ this.id=
我试图将数据库中的值分配给相应的左侧和右侧。但我没有成功。原因因为我不知道该为根和叶分配什么。我知道,若我使用值,我可以像下面的代码一样处理二叉树,但从键盘插入值
<!-- language: Java-->
class TreeNode<E> {
protected E element;
protected TreeNode<E> left;
protected TreeNode<E> right;
public TreeNode(E e) {
element = e;
}
}// Create the root node
TreeNode<Integer> root = new TreeNode<>(60);
// Create the left child node
root.left = new TreeNode<>(55);
// Create the right child node
root.right = new TreeNode<>(100);
-But i don't know how to get it from db in lists and assign them so i can use them
@Sasha Salauyou我正在尝试将数据库中的普通树转换为java中的二叉树那么,问题是什么?你尝试了什么,哪里失败了?错误或不希望的输出是什么?我建议对此结构使用普通的非二叉树,因为有些节点有两个以上的子节点,例如Commissioner 1。我尝试将数据库中的值分配给相应的左侧和右侧。但我没有成功。原因因为我不知道该为根和叶分配什么。查看我的回答该图像的URL已断开。收到任何反馈都很好!