Inhoudsopgave:
Definitie - Wat betekent Splay Tree?
Een splay tree is een zelfaanpassend boomalgoritme dat kan worden gebruikt in machine learning en andere soorten projecten. Als een binaire zoekboom is de splayboom een hulpmiddel voor het bouwen van analyses en big data-processen.
Techopedia legt Splay Tree uit
Een van de belangrijkste eigenschappen van de boomstructuur in tegenstelling tot andere soorten binaire bomen is dat het een geamortiseerd algoritme is, wat betekent dat het mogelijk is om de complexiteit of het gebruik van hulpbronnen van de boomstructuur op een gespecialiseerde basis te beoordelen. Experts gebruiken O (log) n als de geamortiseerde tijdvergelijking voor de boomstructuur.
Sommige experts suggereren dat splay-bomen nuttig zijn als er een sterke plaats is voor sleutelgebruik en waar amortisatie gebruikers helpt om de tijd die wordt doorgebracht in het proces te beschermen.
