Una struttura informativa ad albero è un apparato capace di organizzare oggetti informativi tenendo conto delle chiavi. È altrettanto preziosa per ordinare diversi oggetti d'informazione rispetto a varie connessioni di livello (pensate ad un ``albero di famiglia'', dove i giovani sono assemblati sotto i loro tutori nell'albero).
L'albero binario è una struttura informativa essenziale utilizzata come parte dell'ingegneria del software. L'albero binario è una struttura di informazioni preziosa per mettere via rapidamente le informazioni ordinate e recuperare rapidamente le informazioni messe via. Un albero binario è composto da mozzi custodi, o foglie, ognuno dei quali immagazzina informazioni e connessioni fino a due altri mozzi giovani (foglie) che possono essere immaginati spazialmente come sotto il primo mozzo con una serie a un lato e con una serie a un lato. È la relazione tra le foglie collegate e la foglia di collegamento, altrimenti chiamata il mozzo guardiano, che rende l'albero binario una struttura informativa così efficace. È la foglia a sinistra che ha un valore di chiave minore (cioè, la qualità usata per cacciare una foglia nell'albero), ed è la foglia a destra che ha una qualità di chiave equivalente o più notevole. Così, le foglie sulla sinistra più lontana dell'albero hanno i valori minori, mentre le foglie sul privilegio dell'albero hanno i valori migliori. Inoltre, poiché ogni foglia si unisce a due diversi abbandoni, è l'inizio di un altro albero binario più piccolo. A causa di questa natura, è concepibile raggiungere e incorporare senza sforzo le informazioni in un albero binario utilizzando il look and embed funziona in modo ricorsivo e progressivo.