do you think C is better as it is faster than perl ?

If you think C is better because it's faster, why would you write anything in Perl? It's not just when you're coding trees that C is faster.

I'd say that you see little use of balanced trees in Perl because most problems tackled by Perl programmers don't need to be solved with a balanced tree. And if they do - they're just using a database.