Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
UscenteArrivo
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn
La tua Unionpedia con il tuo logo e dominio, a partire da 9,99 USD/mese
Crea il mio Unionpedia

Albero binomiale

Indice Albero binomiale

Un albero binomiale è un albero ordinato definito ricorsivamente nel seguente modo.

Indice

  1. 3 relazioni: Albero (informatica), Algoritmo ricorsivo, Relazione d'ordine.

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.

Vedere Albero binomiale e Albero (informatica)

Algoritmo ricorsivo

In informatica viene detto algoritmo ricorsivo, o ricorsione, un algoritmo espresso in termini di se stesso, ovvero in cui l'esecuzione dell'algoritmo su un insieme di dati comporta la semplificazione o suddivisione dell'insieme di dati e l'applicazione dello stesso algoritmo agli insiemi di dati semplificati.

Vedere Albero binomiale e Algoritmo ricorsivo

Relazione d'ordine

In matematica, più precisamente in teoria degli ordini, una relazione d'ordine di un insieme è una relazione binaria tra elementi appartenenti all'insieme che gode delle seguenti proprietà.

Vedere Albero binomiale e Relazione d'ordine