Méthode pour refaire terrasse abîmée

Bonjour je souhaite refaire ma terrasse qui est en piteuse état et me demande quelle est la meilleure solution : sur les photos on voit que les dalles s'écartent, pareil pour les bordures. Je ne sais pas ce qu'il y a exactement comme dalle sous la terrasse, c'est friable et en mauvaise état (voir photo) Maintenant la question est ce qu'une couche de gravier compactée sur cette dalle + terrasse sur plots est la bonne solution pour remettre à niveau ou vais je avoir le même problème d'ici quelques années ?
Il y avait avant un arbre a côté de la terrasse qui a sûrement impacté par ses racines (maintenant coupées) et j'ai de l'autre côté un laurier et un cerisier pensez vous qu'ils risquent d'empirer le problème ou est ce que je peux les garder ?