A question about binary tree(java)

1,395
0

Main Question or Discussion Point

ok my gole is to build a software that
takes a numbers and splits it like this into nodes of a tree
Code:
         48
     8        6 
  2  4       2 3
 1 2  2    1 2  1 3
     1 2
i have tried some code but it doesnt give me the right resolt
i tried to implement it in this code
Code:
public class main {
 
 
	public static void main(String[] args) {
		
 
 
BTree t=new BTree();
t.insert(16);
 
	}
 
}
 
 
 
public class BTree {
BNode root;
	BTree()
{
	root=null;
}
	
	public  void insert(int num){
		 root=new BNode(num);
		 root.insert(num);
		 
	 }
	
	
}
 
 
public class BNode {
	private BNode left;
	private BNode right;
 
private int data;
 
BNode(){
	left=null;
	right=null;
}
BNode(int num){
	this.data=num;
}
public void insert(int num){
	int sm=small(num);
	int large=num/sm;
      this.data=num;
	if (num>large){
	this.right=new BNode(sm);
	this.left=new BNode (large);
	left.insert(large);
	}
	
}
public static int small(int num){
	double sqr=Math.sqrt(num);
	int small=(int)Math.floor(sqr);
	while (num%small!=0){
		small--;
	}
	return small;
}
 
 
}
 

Answers and Replies

CRGreathouse
Science Advisor
Homework Helper
2,817
0
Are you having trouble with the factoring part, or with the display part?
 
1,395
0
i have build a method inside BNode which gets a prime number out of it
so i can get the other big number by big=num/small

i have trouble with putting the values inside the nodes
i dont quite understand where did i made a mistake in this tree methods
i was tald that my node copy constructor is bad that i need to put
insert(num)
inside the constructor
i cant understand where is the mistake??

i want that all of the prime numbers that by multiplicationgives us the origiginal given number
will be in the leaves of the tree
 

Related Threads for: A question about binary tree(java)

  • Last Post
Replies
6
Views
8K
Replies
3
Views
9K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
5
Views
7K
Replies
1
Views
2K
  • Last Post
Replies
1
Views
6K
  • Last Post
Replies
4
Views
1K
Top