QNA
> W
> Qual È L'applicazione Pratica Degli Alberi O Dei Grafici Nelle Strutture Di Dati?
Domanda
Qual è l'applicazione pratica degli alberi o dei grafici nelle strutture di dati?
Risposte
01/21/2022
Alana
Trees are a type of graph. In general, graphs model entities (represented as vertices) and relationships between those entities (represented as edges).
This allows many seemingly different problems to be stated using a unified framework. For example, the following three questions can all be modeled and answered using the same or similar algorithms on graphs:
If I have a map of possible flights, how can I get from city A to city B in the least number of flights / in the shortest time?
If I have two people on LinkedIn or Facebook, what's the shortest chain of introductions that would connect these people?
Given a map of roads, how can I get from point A to point B in the shortest distance / time?
There are of course many other problems that can be formulated as graph problems and answered using appropriate algorithms on graphs.
Gli alberi sono un tipo speciale di grafo che rappresenta una gerarchia di cose, come le relazioni dipendenti-capo in una gerarchia aziendale, o cartelle su un disco, dove ogni cartella può avere altri file e cartelle al suo interno.
Proprio come con i grafici, possiamo trasformare problemi concreti in problemi più astratti sugli alberi e risolverli con lo stesso quadro concettuale.
Le domande interessanti da fare per gli alberi includono cose come l'attraversamento (quali sono tutte le entità in questo albero) e il minimo antenato comune (chi è il capo più basso nella gerarchia aziendale che supervisiona sia le persone A che B? / qual è la cartella più profonda che contiene entrambi i percorsi specificati?).
Gli alberi possono anche essere usati per strutturare e organizzare collezioni di dati ordinati ma mutevoli. Supponiamo che vogliate mantenere una collezione di record di dati in modo da poter inserire in modo efficiente nuovi record e cercare quelli esistenti (pensate ad un database, per esempio). Gli alberi che sono strutturati in un certo modo possono fare questo in modo efficiente, e sono quindi molto utili in molti algoritmi.
Ilgiardino.wiki
Trees are a type of graph. In general, graphs model entities (represented as vertices) and relationships between those entities (represented as edges).
This allows many seemingly different problems to be stated using a unified framework. For example, the following three questions can all be modeled and answered using the same or similar algorithms on graphs:
There are of course many other problems that can be formulated as graph problems and answered using appropriate algorithms on graphs.
Gli alberi sono un tipo speciale di grafo che rappresenta una gerarchia di cose, come le relazioni dipendenti-capo in una gerarchia aziendale, o cartelle su un disco, dove ogni cartella può avere altri file e cartelle al suo interno.
Proprio come con i grafici, possiamo trasformare problemi concreti in problemi più astratti sugli alberi e risolverli con lo stesso quadro concettuale.
Le domande interessanti da fare per gli alberi includono cose come l'attraversamento (quali sono tutte le entità in questo albero) e il minimo antenato comune (chi è il capo più basso nella gerarchia aziendale che supervisiona sia le persone A che B? / qual è la cartella più profonda che contiene entrambi i percorsi specificati?).
Gli alberi possono anche essere usati per strutturare e organizzare collezioni di dati ordinati ma mutevoli. Supponiamo che vogliate mantenere una collezione di record di dati in modo da poter inserire in modo efficiente nuovi record e cercare quelli esistenti (pensate ad un database, per esempio). Gli alberi che sono strutturati in un certo modo possono fare questo in modo efficiente, e sono quindi molto utili in molti algoritmi.