Dessiner un arbre via un tableau

            3,0            

    1,2             5,2    

0,4     2,4     4,4     6,4

public static void main(String...args)
{
    JFrame frame = new JFrame("Mon arbre");
    frame.setLayout(null);

    frame.setSize(500,300);
    Dimension dim = frame.getSize();
    
    Arbre a = new Arbre();
    
    // Dimensions de chaque cases en fonction du nombre de cases à dessiner
    int h = a.hauteur();    
    int dw = (dim.width-16)/((int) Math.pow(2,h)*2-1);
    int dh = (dim.height-38)/(2*h+1);
    
    for (Noeud n : a.getNoeuds())
    {
        JLabel label = new JLabel(n.etiquette(),JLabel.CENTER);
        frame.add(label);
        label.setBounds(n.x()*dw,n.y()*dh,dw,dh);
        label.setBorder(BorderFactory.createLineBorder(Color.BLACK));
    }
    
    frame.setVisible(true);
    frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
}

class Noeud
{
    Noeud(int x,int y,String str)
    {
        this.x=x;
        this.y=y;
        this.str=str;
    }
    
    private int x;
    public int x() { return x; }
    
    private int y;
    public int y() { return y; }
    
    private String str;
    public String etiquette() { return str; }
}

class Arbre
{
    public int hauteur() { return 2; }
    
    public Noeud[] getNoeuds() {
        return new Noeud[] { new Noeud(3,0,"(3,0)"), new Noeud(1,2,"(1,2)"), new Noeud(5,2,"(5,2)"), new Noeud(0,4,"(0,4)"), new Noeud(2,4,"(2,4)"), new Noeud(4,4,"(4,4)"), new Noeud(6,4,"(6,4)") }; 
    }    
}

  
import java.awt.Color;  
import java.awt.Graphics;  
import java.lang.Math.*;  
import javax.swing.JFrame;  

public class affarbre extends JFrame  
{  
    private static final long serialVersionUID = 1;  
    private final int[] tab;  
    public affarbre(int...arbre)  
    {  
        tab = arbre;  
        setTitle("Arbre");  
        setSize(1024,768);  
        setLocationRelativeTo(null);  
        setVisible(true);  
        setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);     
    }  
    public void paint(Graphics g)  
    {  
        super.paint(g);  
        int hauteur = (int)(( Math.log((double) tab.length-1))/(Math.log((double) 2)));  
        int n=0;  
        int i=0;  
        int y=0;  
        int indicetab=tab.length-1;  
        int pas=(int) ((1024)/(Math.pow(2,hauteur)+1));  
        int x=pas;  
        int pasprec=0;  
        while (hauteur >= 0)   
        {  
         if (pasprec == 0) {  
          n = (int) (tab.length - Math.pow(2,hauteur));  
         }  
         else {  
          n = (int) Math.pow(2,hauteur);  
         }  
         y = (hauteur+2)*33;  
         if (pasprec != 0) {  
          x = (int) pasprec + (pasprec/2);  
         }  
         indicetab=indicetab-n+1;  
         for (i=1;i<=n;i++) {  
          g.fillOval(x,y,23,23);  
          g.drawString(tab[indicetab] + " ",x,y);  
          indicetab=indicetab+1;  
          x = x+pas;  
         }  
         indicetab = indicetab - n - 1;  
         pasprec = pas;  
         pas = 2*pas;  
         hauteur = hauteur-1;  
        }  
    }  
    public static void main (String[] args)  
    {  
     int tab[];  
     tab = new int[5];  
     tab[1] = 0;  
     tab[2] = 22;  
     tab[3] = 8;  
     tab[4] = 6;  
     new affarbre(tab);  
    }  
}  

import java.awt.Color;
import java.awt.Graphics;
import java.lang.Math.*;
import javax.swing.JFrame;

public class affarbre extends JFrame
{
    private static final long serialVersionUID = 1;
    private final int[] tab;
    public affarbre(int...arbre)
    {
        tab = arbre;
        setTitle("Arbre");
        setSize(1024,768);
        setLocationRelativeTo(null);
        setVisible(true);
        setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);   
    }
    public void paint(Graphics g)
    {
        super.paint(g);
        int hauteur = (int)(( Math.log((double) tab.length-1))/(Math.log((double) 2)));
        int n=(int) (tab.length - Math.pow(2,hauteur));
        int i=0;
        int y=0;
        int indicetab=tab.length-1;
        int pas=(int) ((1024)/(Math.pow(2,hauteur)+1));
        int x=pas;
        int pasprec=0;
        while (hauteur >= 0) 
        {
        	if (pasprec != 0) {
        		n = (int) Math.pow(2,hauteur);
        		x = (int) (pasprec + (pasprec/2));
        	}
        	y = (hauteur+2)*33;
        	indicetab=indicetab-n+1;
        	for (i=1;i<=n;i++) {
        		g.fillOval(x,y,23,23);
        		// ici
        		if (hauteur > 0) {
        			if ((i % 2) == 0) {
        				g.drawLine(x,y,(int)(x-(pas/2)),y-33);
        			} 
        			else {
        				g.drawLine(x,y,(int)(x+(pas/2)),y-33);
        			}
        		}
        		// ici
        		g.drawString(tab[indicetab] + " ",x,y);
        		indicetab=indicetab+1;
        		x = x+pas;
        	}
        	indicetab = indicetab-n-1;
        	pasprec = pas;
        	pas = 2*pas;
        	hauteur = hauteur-1;
        }
    }
    public static void main (String[] args)
    {
     int tab[];
     tab = new int[10];
     tab[1] = 0;
     tab[2] = 22;
     tab[3] = 8;
     tab[4] = 6;
     tab[5] = 12;
     tab[6] = 9;
     tab[7] = 54;
     tab[8] = 100;
     tab[9] = 456;
     new affarbre(tab);
    }
}

import java.awt.Color; 
import java.awt.Graphics; 
import java.lang.Math.*; 
import javax.swing.JFrame; 

public class affarbre extends JFrame 
{ 
    private static final long serialVersionUID = 1; 
    private final int[] tab; 
    public affarbre(int...arbre) 
    { 
        tab = arbre; 
        setTitle("Arbre"); 
        setSize(1024,768); 
        setLocationRelativeTo(null); 
        setVisible(true); 
        setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);    
    } 
    public void paint(Graphics g) 
    { 
        super.paint(g); 
        int hauteur = (int)(( Math.log((double) tab.length-1))/(Math.log((double) 2))); 
        int n=(int) (tab.length - Math.pow(2,hauteur)); 
        int i=0; 
        int y=0; 
        int indicetab=tab.length-1; 
        int pas=(int) ((1024)/(Math.pow(2,hauteur)+1)); 
        int x=pas; 
        int pasprec=0; 
        int bordgauche=pas; 
        while (hauteur >= 0)  
        { 
         if (pasprec != 0) { 
          n = (int) Math.pow(2,hauteur); 
          x = bordgauche; 
         } 
         y = (hauteur+2)*33; 
         indicetab=indicetab-n+1; 
         for (i=1;i<=n;i++) { 
          g.fillOval(x,y,23,23); 
          if (hauteur > 0) { 
           if ((i % 2) == 0) { 
            g.drawLine(x,y,(int)(x-(pas/2)),y-33); 
           }  
           else { 
            g.drawLine(x,y,(int)(x+(pas/2)),y-33); 
           } 
          } 
          g.drawString(tab[indicetab] + " ",x,y); 
          indicetab=indicetab+1; 
          x = x+pas; 
         } 
         indicetab = indicetab-n-1; 
         pasprec = pas; 
         pas = 2*pas; 
         bordgauche = (int) (bordgauche+(pasprec/2));// !!!!!!!!!!! 
         hauteur = hauteur-1; 
        } 
    } 
    public static void main (String[] args) 
    { 
     new affarbre(0,0,22,8,6,12,9,54,100,456); 
    } 
} 

import java.awt.Color;
import java.awt.Graphics;
import java.lang.Math.*;
import javax.swing.JFrame;

public class affarbre extends JFrame
{
    private static final long serialVersionUID = 1;
    private final int[] tab;
    public affarbre(int...arbre)
    {
        tab = arbre;
        setTitle("Arbre");
        setSize(1024,768);
        setLocationRelativeTo(null);
        setVisible(true);
        setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);   
    }
    public void paint(Graphics g)
    {
        super.paint(g);
        int hauteur = (int)(( Math.log((double) tab.length-1))/(Math.log((double) 2)));
        int n=(int) (tab.length - Math.pow(2,hauteur));
        int i=0;
        int y=0;
        int indicetab=tab.length-1;
        int pas=(int) ((1024)/(Math.pow(2,hauteur)+1));
        int x=pas;
        int pasprec=0;
        int bordgauche=pas;
        while (hauteur >= 0) 
        {
        	if (pasprec != 0) {
        		n = (int) Math.pow(2,hauteur);
        		x = bordgauche;
        	}
        	y = (hauteur+2)*33;
        	indicetab=indicetab-n+1;
        	for (i=1;i<=n;i++) {
        		g.fillOval(x-11,y-7,23,23);
        		if (hauteur > 0) {
        			if ((i % 2) == 0) {
        				g.drawLine(x,y,(int)(x-(pas/2)),y-33);
        			} 
        			else {
        				g.drawLine(x,y,(int)(x+(pas/2)),y-33);
        			}
        		}
        		g.drawString(tab[indicetab] + " ",x,y-7);
        		indicetab=indicetab+1;
        		x = x+pas;
        	}
        	indicetab = indicetab-n-1;
        	pasprec = pas;
        	pas = 2*pas;
        	bordgauche = (int) (bordgauche+(pasprec/2));
        	hauteur = hauteur-1;
        }
    }
    public static void main (String[] args)
    {
     new affarbre(0,0,22,8,6,12,9,54,100,456,40,52,79,75,65,24,13,16,19,10,14,15,85,95,64,78,54,40,1,2,4,5,6,8,9,7,5,5,4,6,9,56,40,75,45,85,9,8,7,5,41,6,8,5,45,6,45,65,2,5,9,8,7,56);
    }
}