xslt for hierarchical data

Given a data structure:

 

<record id=1 parent="Jack" parentid=0>Jack Jr</record>

<record id=4 parent="Jack" parentid=1>William</record>

<record id=3 parent="Jack Jr" parentid=1>Jack III</record>

<record id=7 parent="William" parentid=4>William Jr.</record>

<record id=9 parent="William Jr" parentid=7>William III</record>

<record id=11 parent="William III" parentid=9>William IV</record>

 

How do I get.

 

Jack, 0

            Jack Jr., 1

                        Jack III, 3

            William, 4             

                        William Jr., 7         

                                    William III, 9

                                                William IV, 11

 

Special problems. 

The number of generations can be infinite. 
Please note I don't have a Jack record, but I need to display Jack. (Logical
root Record)
Please note some parent records can be physical records too. 
 

 

Anyone got any ideas?

 

Thanks,

 

Jody