Archivio del 03/04/2010

Alberi binari di ricerca

Un albero binario di ricerca è una struttura dati organizzata ad albero binario e può essere definita utilizzando dei nodi contenenti i campi left, right, parent, che puntano rispettivamente al figlio sinistro, al figlio destro e al nodo padre, più una chiave key e gli eventuali dati satellite.
La radice dell’albero sarà l’unico nodo ad avere il campo parent settato a NULL mentre i nodi foglia avranno sia left che right settati a NULL.

Continua >

Multithreading in C#

Il .NET framework permette di sviluppare applicazioni multithreading utilizzando le classi incluse nel namespace System.Threading.
Più precisamente, un thread è modellato come un oggetto di classe Thread.

In seguito, istanzieremo un oggetto Thread utilizzando il costruttore:

public Thread( ThreadStart start )

dove ThreadStart rappresenta il metodo da far eseguire al thread.

Continua >