Liste überspringen vs. Binärer Suchbaum
Ich bin kürzlich auf die Datenstruktur gestoßen, die als Überspringliste bekannt ist . Es scheint ein sehr ähnliches Verhalten wie ein binärer Suchbaum zu haben. Warum sollten Sie jemals eine Sprungliste über einem binären Suchbaum verwenden wollen?