affichage arbre heap

salut je veux programmer une méthode en java pour faire l affichage d'une tas (heap)
avec les deux methode suivante

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
  public String printTree( )
    {
    	return printTree( 1," " );
    }
 
    private String printTree( int index, String prefix)
    {
	    String stringOutput =" ";
 
 
	    return stringOutput;
 
    }

l'affichage devrai etre

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|___11
 
    |___38
 
    |   |___39
 
    |   |   |___50
 
    |   |   |   |___56
 
    |   |   |   |___53
 
    |   |   |___43
 
    |   |       |___46
 
    |   |       |___48
 
    |   |___40
 
    |       |___47
 
    |       |   |___54
 
    |       |   |___58
 
    |       |___49
 
    |           |___51
 
    |           |___null
 
    |___37
 
        |___41
 
        |   |___44
 
        |   |___42
 
        |___45
 
            |___52
 
            |___57