Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Heap (struttura dati)

Indice Heap (struttura dati)

In informatica, un heap (lett. "mucchio") è una struttura dati basata sugli alberi che soddisfa la "proprietà di heap": se A è un genitore di B, allora la chiave di A è ordinata rispetto alla chiave di B conformemente alla relazione d'ordine applicata all'intero heap.

33 relazioni: Albero (informatica), Albero binario, Albero binario di ricerca, Albero ricoprente minimo, Algoritmo, Algoritmo di Dijkstra, Algoritmo di Prim, Array dinamico, Boost (C++), C++, Cammino minimo, Coda (informatica), Coda di priorità, Core Foundation, CPAN, Heap binario, Heap binomiale, Heapsort, Informatica, Iteratore, Java (linguaggio di programmazione), Perl, PHP, Pila (informatica), Python, Return (informatica), Setaccio, Statistica d'ordine, Struttura dati, Teoria dei grafi, Teoria della complessità computazionale, Tipo di dato astratto, Treap.

Albero (informatica)

In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi.

Nuovo!!: Heap (struttura dati) e Albero (informatica) · Mostra di più »

Albero binario

In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2.

Nuovo!!: Heap (struttura dati) e Albero binario · Mostra di più »

Albero binario di ricerca

Un albero binario di ricerca (meglio noto come BST, dall'inglese Binary Search Tree), in informatica, è una particolare tipologia di struttura dati.

Nuovo!!: Heap (struttura dati) e Albero binario di ricerca · Mostra di più »

Albero ricoprente minimo

Nella teoria dei grafi, dato un grafo con archi pesati, l'albero ricoprente minimo (o minimum spanning tree, MST) è un albero ricoprente nel quale sommando i pesi degli archi si ottiene un valore minimo.

Nuovo!!: Heap (struttura dati) e Albero ricoprente minimo · Mostra di più »

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Nuovo!!: Heap (struttura dati) e Algoritmo · Mostra di più »

Algoritmo di Dijkstra

L'algoritmo di Dijkstra è un algoritmo utilizzato per cercare i cammini minimi in un grafo con o senza ordinamento, ciclico e con pesi non negativi sugli archi.

Nuovo!!: Heap (struttura dati) e Algoritmo di Dijkstra · Mostra di più »

Algoritmo di Prim

L'algoritmo di Prim è un algoritmo ottimo utilizzato in teoria dei grafi, informatica e ricerca operativa per determinare gli alberi di supporto minimi di un grafo non orientato e con pesi non negativi.

Nuovo!!: Heap (struttura dati) e Algoritmo di Prim · Mostra di più »

Array dinamico

In informatica, un vettore dinamico, vettore allargabile, vettore ridimensionabile, tabella dinamica, o lista di array è una struttura dati array che può essere ridimensionata e consente di aggiungere o rimuovere elementi.

Nuovo!!: Heap (struttura dati) e Array dinamico · Mostra di più »

Boost (C++)

Le Librerie C++ Boost sono una collezione di librerie open source che estendono le funzionalità del C++.

Nuovo!!: Heap (struttura dati) e Boost (C++) · Mostra di più »

C++

C++ è un linguaggio di programmazione orientato agli oggetti, con tipizzazione statica.

Nuovo!!: Heap (struttura dati) e C++ · Mostra di più »

Cammino minimo

Nella teoria dei grafi, il cammino minimo (o shortest path) tra due vertici (o nodi) di un grafo è quel percorso che collega i suddetti vertici e che minimizza la somma dei costi associati all'attraversamento di ciascun arco (o lato).

Nuovo!!: Heap (struttura dati) e Cammino minimo · Mostra di più »

Coda (informatica)

In informatica per coda si intende una struttura dati di tipo FIFO, First In First Out (il primo in ingresso è il primo ad uscire).

Nuovo!!: Heap (struttura dati) e Coda (informatica) · Mostra di più »

Coda di priorità

Nella teoria delle code, una coda di priorità è una struttura dati astratta, simile ad una coda o ad una pila, ma diversa da queste in quanto ogni elemento inserito all'interno della coda possiede una sua "priorità".

Nuovo!!: Heap (struttura dati) e Coda di priorità · Mostra di più »

Core Foundation

Core Foundation (chiamato anche CF) è un framework e un'API di macOS.

Nuovo!!: Heap (struttura dati) e Core Foundation · Mostra di più »

CPAN

CPAN è la sigla di Comprehensive Perl Archive Network, ed è l'archivio pubblico dei moduli, packages e applicazioni scritte in Perl e pubblicate con licenze libere.

Nuovo!!: Heap (struttura dati) e CPAN · Mostra di più »

Heap binario

Un heap binario, è un heap sviluppato su un albero binario.

Nuovo!!: Heap (struttura dati) e Heap binario · Mostra di più »

Heap binomiale

Un heap binomiale è un insieme di alberi binomiali che soddisfa le seguenti proprietà.

Nuovo!!: Heap (struttura dati) e Heap binomiale · Mostra di più »

Heapsort

L'heapsort è un algoritmo di ordinamento iterativo ed in-place proposto da Williams nel 1964, che si basa su strutture dati ausiliarie.

Nuovo!!: Heap (struttura dati) e Heapsort · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Nuovo!!: Heap (struttura dati) e Informatica · Mostra di più »

Iteratore

In informatica, un iteratore è un oggetto che consente di visitare tutti gli elementi contenuti in un altro oggetto, tipicamente un contenitore, senza doversi preoccupare dei dettagli di una specifica implementazione.

Nuovo!!: Heap (struttura dati) e Iteratore · Mostra di più »

Java (linguaggio di programmazione)

In informatica Java è un linguaggio di programmazione ad alto livello, orientato agli oggetti e a tipizzazione statica, specificatamente progettato per essere il più possibile indipendente dalla piattaforma di esecuzione.

Nuovo!!: Heap (struttura dati) e Java (linguaggio di programmazione) · Mostra di più »

Perl

Perl è un linguaggio di programmazione ad alto livello, dinamico, procedurale e interpretato, creato nel 1987 da Larry Wall.

Nuovo!!: Heap (struttura dati) e Perl · Mostra di più »

PHP

PHP (acronimo ricorsivo di "PHP: Hypertext Preprocessor", preprocessore di ipertesti; originariamente acronimo di "Personal Home Page") è un linguaggio di scripting interpretato, originariamente concepito per la programmazione di pagine web dinamiche.

Nuovo!!: Heap (struttura dati) e PHP · Mostra di più »

Pila (informatica)

Il termine stack o pila, in informatica, indica un tipo di dato astratto che viene usato in diversi contesti per riferirsi a strutture dati, le cui modalità d'accesso ai dati in essa contenuti seguono una modalità LIFO (Last In First Out), ovvero tale per cui i dati vengono estratti (letti) in ordine rigorosamente inverso rispetto a quello in cui sono stati inseriti (scritti).

Nuovo!!: Heap (struttura dati) e Pila (informatica) · Mostra di più »

Python

Python è un linguaggio di programmazione ad alto livello, orientato agli oggetti, adatto, tra gli altri usi, per sviluppare applicazioni distribuite, scripting, computazione numerica e system testing.

Nuovo!!: Heap (struttura dati) e Python · Mostra di più »

Return (informatica)

In programmazione, la dichiarazione return causa la terminazione della subroutine corrente e ripristina il codice nel punto immediatamente successivo a quello in cui la funzione è stata chiamata.

Nuovo!!: Heap (struttura dati) e Return (informatica) · Mostra di più »

Setaccio

Il setaccio è un vaglio costituito da un recipiente che per fondo ha generalmente un retino metallico, che serve ad eseguire una cernita in base alle dimensioni, più in dettaglio a filtrare materiale avente dimensioni superiori a quelle della maglia e stabilire, convenzionalmente, la dimensione granulometrica del materiale trattenuto.

Nuovo!!: Heap (struttura dati) e Setaccio · Mostra di più »

Statistica d'ordine

Sia (X_1, X_2, \dots, X_n) una distribuzione di un carattere X quantitativo oppure qualitativo ordinabile (ovvero le cui modalità possano essere ordinate in base a qualche criterio), rilevato su n unità statistiche.

Nuovo!!: Heap (struttura dati) e Statistica d'ordine · Mostra di più »

Struttura dati

In informatica una struttura dati è un'entità usata per organizzare un insieme di dati all'interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa.

Nuovo!!: Heap (struttura dati) e Struttura dati · Mostra di più »

Teoria dei grafi

In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.

Nuovo!!: Heap (struttura dati) e Teoria dei grafi · Mostra di più »

Teoria della complessità computazionale

In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.

Nuovo!!: Heap (struttura dati) e Teoria della complessità computazionale · Mostra di più »

Tipo di dato astratto

In informatica, specificamente nel campo della programmazione, un tipo di dato astratto o ADT (Abstract Data Type) è un tipo di dato le cui istanze possono essere manipolate con modalità che dipendono esclusivamente dalla semantica del dato e non dalla sua realizzazione.

Nuovo!!: Heap (struttura dati) e Tipo di dato astratto · Mostra di più »

Treap

In informatica, il treap è un particolare tipo di albero bilanciato che mette insieme le tipiche caratteristiche di un albero binario di ricerca e quelle di un heap.

Nuovo!!: Heap (struttura dati) e Treap · Mostra di più »

Riorienta qui:

Albero heap.

UscenteArrivo
Ehi! Siamo su Facebook ora! »