我有一个类似下面的列表。我想知道如何在Java中创建具有这种类型的列表的二叉树。有没有人能提供一些Java的二叉树插入代码来处理这种类型的列表?
例如:
List 1: AND AND AND G M S T
二叉树将是:
AND
AND AND
G M S T
对于这个列表:
List 2: AND AND G M S
二叉树将是:
AND
AND S
G M
我尝试了以下插入方法:
public void insert(R
我完全不知道如何在Haskell中进行一些树转换。我需要从一棵玫瑰树开始,定义为:
data Rose a = Node a [Rose a] deriving (Eq, Show, Ord)
到二叉树,它被定义为:
data Btree a = Empty | Fork a (Btree a) (Btree a) deriving (Eq, Show, Ord)
在我的课上,我得到了一个类似的函数,但使用了不同的二叉树定义。对于该函数,玫瑰树的定义相同,而二叉树的定义如下:
Btree a = Leaf a | Fork (Btree a) (Btree a)
其中从玫瑰树到二叉树的函数定义
我试图通过使用分隔符分隔不同的字段,将文本文件读入二叉树。当我试图将它读入二叉树时,我会得到数组超出界限的erropackage医院;
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;`
public class main {
public static void main(String args[]) throws IOException
{
BufferedReader in = new BufferedReader(new Fil
我知道如何从一般的树转换成二叉树,
a a
/ | \ /
b c d -> b
\
c
\
d
我刚刚被问到如何从一般的树转换成二叉树。我的想法是,问我的人要么不是指二叉搜索树(我问他,他说他指的是),要么是他误解了课堂笔记中的某些东西。无论如何,有没有人听说过这样做?从通用树到二叉搜索树?我给他的答案是首先转换成二叉树,然后对其进行排序,得到二
我知道这个问题本身可能是微不足道的,但我正在尝试从level order输入生成一个二叉树,然后遍历它,以表示该树保存在数据结构中。假设输入是- a,s,e,r,t,*,w,它将生成一个二叉树,其表示如下:
a
/ \
s e
/\ /\
r t * w
有没有办法实现这一点,就像从树输入生成二叉树一样。如果有人以前遇到过这种问题,请用JAVA分享一些实现,比如使用队列。
我有一块代码,试图做一个简单的二叉树'20个问题游戏‘。
这是一个第一年的项目,用一个非常简单的yes-no二叉树实现。
错误是:
java.io.NotSerializableException: Node
at java.io.ObjectOutputStream.writeObject0(Unknown Source)
at java.io.ObjectOutputStream.writeObject(Unknown Source)
at Game.main(Game.java:41)
我对这个错误进行了广泛的搜索,但是很难在一些在线论坛中找到不是大量错误
如何读取txt文件并将存储在txt文件中的值插入到二叉树中。假设txt文件有1,2,3,4,5,这些值现在应该插入到我的二叉树中。重复的键值在尝试插入时应该被丢弃。
你好,我如何读取txt文件并将存储在txt文件中的值插入到我的二叉树中。假设txt文件有1,2,3,4,5,这些值现在应该插入到我的二叉树中。重复的键值在尝试插入时应该被丢弃。
// Simple program to create a BST of integers and search an element in it
#include<iostream>
#include <fstream>
#in
因此,我试图在java中的二叉树(而不是搜索树)中放置一个元素。我到处寻找,我所能看到的就是将它插入到二叉树中的算法(我想要一个简单的二叉树)。给定父节点的值,我需要设置左和右子节点。我的计划如下:
public void addLeft(E elem, E parentVal) {
//Find node with parentVal
//Create node with element elem (call it newNode)
//Set the left child of the node with parentVal as newNode
}
最后两个步骤相当简单,所以我真正的问题
我正在使用java构建期权估值(二叉树)。我的二叉树有1000步的正常顺序代码,只需要0.1秒。但是,当我尝试使用并行来运行它时,大约需要65秒。任何建议和意见都将不胜感激..
Binomial Thread is my class which does the calultion
ThreadPoolExecutor threadExecutor = new ThreadPoolExecutor(10000, 10000, 500,
TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),
我一直在尝试从Node切换到Java,我想知道的一件事是如何以与node显示它的格式相似的格式打印一个对象,比如二叉树。例如,我的二叉树初始化代码如下:
public class BinaryTree {
int data;
BinaryTree left, right;
public static void main(String[] args) {
BinaryTree tree = new BinaryTree(1);
tree= new BinaryTree(1);
tree.left = new BinaryT
Java中的基本二叉树节点可以定义为:
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int val) {
this.val = val;
}
}
但在许多情况下,我需要向树节点添加字段,如大小、高度、深度或颜色。如果我不想重写左子节点和右子节点的所有定义,并尝试直接继承:
public class TreeNodeWithDepth extends TreeNode{
int depth;
TreeNodeWithDept
我正在使用Java Generics编写代码。我想一般地定义一个二叉树类,它可以接受任何类,并保证该类具有比较器方法比较(T o1,T o2),以查看是否需要跟随右或左子树插入到二叉树中。
public class treeDB <T implements Comparator> {
//define my binary tree methods
}
这是我对如何强制实现比较器方法的最好估计,但是编译会抛出一个错误,我不知道它想要什么。