I don't have much idea about how these two algorithms are implemented
No one can explain to you why one can perform better than the other if you don't even understand the starting points. Learn about C4.5 and then learn about ADTrees.
Otherwise this would be an exercise in trying to teach you two algorithms in a single giant post - which is futile.