mcMMO/src/main/java/com/gmail/nossr50/datatypes/TreeNode.java

package com.gmail.nossr50.datatypes;

import java.util.ArrayList;

import com.gmail.nossr50.datatypes.PlayerStat;

public class TreeNode 
{
	TreeNode left = null
	, right = null;
	PlayerStat ps = new PlayerStat();

	public TreeNode(String p, int in) {ps.statVal = in; ps.name = p;}

	public void add (String p, int in) 
	{
		if (in >= ps.statVal)
		{
			if (left == null)
				left = new TreeNode(p,in);
			else
				left.add(p, in);
		}
		else if(in < ps.statVal)
		{
		if (right == null)
			right = new TreeNode(p,in);
		else
			right.add(p, in);
		}
	}
	
	public ArrayList<PlayerStat> inOrder(ArrayList<PlayerStat> a)
	{
		//if left node is not null than assign arrayList(a) to left.inOrder()
		
		//GOES THROUGH THE ENTIRE LEFT BRANCH AND GRABS THE GREATEST NUMBER
		
		if(left != null)
			a = left.inOrder(a);
	
		a.add(ps);
	
		if(right != null)
			a = right.inOrder(a);
	
		return a;
	}
}