What about using the map function in Perl:

use warnings;
use strict;

my %temp = (
    "0x55555555" => {
        "0x55555555" => [ [ "0xAAAAAAAA", "0x9" ], ],
        "0xAAAAAAAA" => [ [ "0xAAAAAAAA", "0x8" ], ],
    },
    "0xAAAAAAAA" => {
        "0x55555555" => [ [ "0xFFFFFFFF", "0x8" ], ],
        "0xAAAAAAAA" => [ [ "0x55555554", "0x3" ], ],
    },
);

foreach my $item ( keys %temp ) {
    print "$item: \n",    # print keys
      "\t",
      +(
        join "\t" => map { $_->[0], @{ $_->[1] }, "\n" }
                     map { [ $_, @{ $temp{$item}->{$_} } ] } keys $tem
+p{$item}
      ), $/;
}
[download]