Die Bäume sind nicht nur eine Anwendung, sondern eine andere Form der Verknüpfung. Der Unterschied ist sogar größer als zu den doppelt verlinkten Listen. Beim Baum hat jedes Element (Knoten) mehr als einen Verweiß auf "Nachfolger".

Für das Gleitende Mittel ist in der Regel ein Zirkularer Puffer auch die bessere Wahl als eine Liste. In der Regel sind da die Elemente ja auch alle gleich groß.