> In what other areas (there must be many) do we use trees in principle but sequences in practice?

Heapsort comes to mind first.