Java A question about binary tree(java)

  • Thread starter Thread starter transgalactic
  • Start date Start date
  • Tags Tags
    Binary
AI Thread Summary
The discussion centers around building a software application that generates a binary tree structure from a given number, specifically aiming to display the number's prime factors in the leaves of the tree. The user has attempted to implement a binary tree in Java but is encountering issues with the code, particularly in correctly inserting values into the nodes and ensuring the tree structure reflects the desired output. There is confusion regarding the implementation of the insertion method and the use of a copy constructor. The user seeks clarification on how to properly construct the tree so that all prime factors, which multiply to yield the original number, appear at the leaves. The conversation highlights challenges with both the factoring logic and the display of the tree.
transgalactic
Messages
1,386
Reaction score
0
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 doesn't 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;
}
 
 
}
 
Technology news on Phys.org
Are you having trouble with the factoring part, or with the display part?
 
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 don't 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 can't 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
 
Thread 'Is this public key encryption?'
I've tried to intuit public key encryption but never quite managed. But this seems to wrap it up in a bow. This seems to be a very elegant way of transmitting a message publicly that only the sender and receiver can decipher. Is this how PKE works? No, it cant be. In the above case, the requester knows the target's "secret" key - because they have his ID, and therefore knows his birthdate.

Similar threads

Back
Top