Indholdsfortegnelse:
Definition - Hvad betyder Splay Tree?
Et splaytræ er en selvjusterende træalgoritme, der kan bruges i maskinlæring og andre typer projekter. Som et binært søgetræ er splaytræet et værktøj til opbygning af analyser og big data-processer.
Techopedia forklarer Splay Tree
En af de største egenskaber ved splaytræet i modsætning til andre typer binære træer er, at det er en amortiseret algoritme, hvilket betyder, at det er muligt at vurdere kompleksiteten eller ressourceforbruget af splaytræet på et specialiseret grundlag. Eksperter bruger O (log) n som den amortiserede tidsligning for splaytræet.
Nogle eksperter antyder, at spaltetræer er nyttige, hvor der er en stærk lokal lokalitet, og hvor amortisering hjælper brugerne med at beskytte den tid, der bruges i processen.
