Risultati della ricerca

...e di alberi binomiali di grado 0, il terzo è costituito dall'unione di due alberi di grado 2. Il terzo albero è definito ricorsivamente in modo analogo.]] ...math>B_{k-1}</math> collegati assieme in modo che la radice di uno dei due alberi binomiali sia figlio sinistro della radice dell'altro. ...

...i e nel riordinamento dei dati. Gli [[Albero binario di ricerca bilanciato|alberi binari di ricerca bilanciati]] rappresentano un buon compromesso avendo un [[Categoria:Strutture dati]] ...

...hiama '''rappresentazione succinta''' di una [[struttura dati|struttura di dati]] un particolare schema di memorizzazione della stessa tale che lo spazio o == Per alberi binari == ...

....docenti.unina.it/webdocenti-be/allegati/materiale-didattico/504437|titolo=Alberi auto-aggiustanti}}</ref> o '''splay tree''') è un [[albero binario di ricer ...di grandezza|ordini di grandezza]]) e non le operazioni sulla [[struttura dati]]. ...

...13 nodi con chiavi distinte. Lo heap è costituito da 3 [[albero binomiale|alberi binomiali]] di grado rispettivamente 0, 2 e 3]] Un '''heap binomiale''' è un insieme di [[Albero binomiale|alberi binomiali]] che soddisfa le seguenti proprietà: ...

...ati]] che si riconduce al concetto di [[Albero (grafo)#Arricchimenti degli alberi|albero con radice]] presente nella [[teoria dei grafi]]. Un albero si compo ...in cui ogni nodo può avere al massimo due figli, oppure di [[albero n-ario|Alberi n-ari]] in cui non vi è un limite al numero massimo di nodi figlio. ...

...svg|miniatura|350x350px|Un [[array]] monodimensionale, una delle strutture dati più semplici]] ...una '''struttura dati''' è un'entità usata per organizzare un insieme di [[dati]] all'interno della [[RAM|memoria]] del [[computer]], ed eventualmente per ...

...disgiunta]] di alberi (e questa proprietà giustifica il suo nome); questi alberi costituiscono le sue componenti connesse massimali. ...ropriamente l'insieme degli alberi, in quanto le foreste connesse sono gli alberi e vi sono foreste non connesse (facilmente individuabili). In una foresta, ...

...nel numero dei nodi. È per questo che questa [[Struttura dati|struttura di dati]] permette di compiere l'inserimento, la ricerca e l'eliminazione di un ele ...o in un albero AVL si svolge come quella negli [[Albero binario di ricerca|alberi binari di ricerca]]. ...

...Search Tree'''), in [[informatica]], è un particolare tipo di [[struttura dati]]. Permette di effettuare in maniera efficiente operazioni come: ricerca, i # Il sottoalbero destro e il sottoalbero sinistro devono essere entrambi due alberi binari di ricerca. ...

|struttura dati = [[Grafo]] ...eseguito e restituire dei risultati necessita dell'uso di alcune strutture dati qui di seguito elencate: ...

...è la combinazione di quelle risorse informative per la trasformazione dei dati in informazioni, e le informazioni in conoscenze, con l'intento di prendere ...molecole. La chemioinformatica può anche essere applicata all'analisi dei dati per varie industrie come quelle della [[carta]], delle tinture e quelle ad ...

...a "Albero binario di ricerca". Inoltre la sezione "Algoritmi elementari su alberi binari" sarebbe da sistemare secondo il manuale. Per riorganizzare la pagin ...o e aciclico mentre per ''grado'' di un nodo si intende il numero di sotto alberi del nodo, che è uguale al numero di figli del nodo. ...

|struttura dati = [[Grafo]] ...279}}</ref> ottimo utilizzato per calcolare gli [[Albero ricoprente minimo|alberi di supporto minimi]] di un [[grafo]] non orientato. ...

...ginale è stata inventata nel [[1972]] da [[Rudolf Bayer]] che la chiamò "B-alberi binari simmetrici", ma ha acquisito il nome attuale a partire da un articol ...rganizzare [[Dato|dati]] comparabili, ad esempio numeri. Ciascuna unità di dati è conservata in un [[Nodo (grafi)|nodo]]. Uno dei nodi funge sempre da punt ...

...[albero binario]]. È usato principalmente per la raccolta di collezioni di dati, dette dizionari, e per la rappresentazione di [[code di priorità]]. Lo hea ...ità. Questo tipo di problema viene risolto utilizzando liste concatenate o alberi binari (heap). ...

...modo da facilitare operazioni comuni come la ricerca di sottostringhe. Gli alberi dei suffissi permettono di risolvere il problema del [[matching esatto]] in L'applicazione classica degli alberi dei suffissi è il problema della sottostringa: dato un testo ''T'' di lunghe ...

...albero di Stern–Brocot: i vertici che si trovano a ciascun livello dei due alberi coincidono e sono correlati tra loro da una [[permutazione di inversione di ...resentazioni della [[frazione continua]] di questi numeri. Tuttavia questi alberi hanno anche proprietà diverse: ad esempio, l'albero di Stern–Brocot è un [[ ...

Dove <math>S</math> è l'insieme di tutti gli alberi ricoprenti <math>T</math> di <math>G</math>, ovvero l'insieme di tutti i su ...esta (teoria dei grafi)|foresta]] ricoprente minima''' come l'unione degli alberi ricoprenti individuati sui singoli grafi connessi. In grafi connessi, fores ...

...ure è stato usato anche il termine '''struttura di indipendenza'''. Queste strutture riguardano, direttamente o indirettamente, collezioni di sottoinsiemi di un ...ltano [[criptomorfismo|criptomorfe]]; inoltre ciascuna di queste specie di strutture può essere definita servendosi di numerosi sistemi di assiomi. Questo fa su ...