Esempi di alberi binari.
Uno strumento, quattro richieste. Ogni disegno qui sotto è un risultato reale.
Che cos'è un albero binario.
Un albero binario è una struttura dati ad albero in cui ogni nodo ha al massimo due figli: un figlio sinistro e un figlio destro. Il significato di questi figli dipende dall'applicazione.
In un albero binario di ricerca, i valori a sinistra sono minori e quelli a destra sono maggiori. In un albero di espressioni, i nodi interni sono operatori e le foglie sono operandi. La stessa struttura ramificata supporta molti algoritmi.
- Standard
- Reingold-Tilford tidy tree
- Engine
- schematex-orgchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
Chi usa gli alberi binari.
Piccoli alberi per imparare l'inserimento, le visite e gli algoritmi ricorsivi.
Alberi di espressioni che mostrano come i parser conservano raggruppamento e precedenza.
Percorsi decisionali a due vie per la risoluzione dei problemi di base.
Come creare un albero binario in tre passaggi.
Descrivilo
Basta un paragrafo per iniziare.
Guarda il disegno
Realizzato con il motore più adatto.
Indica cosa cambiare
Ogni modifica viene salvata come versione.
Domande frequenti
Che cos'è un albero binario?
Un albero binario è un albero in cui ogni nodo ha non più di due figli, convenzionalmente chiamati sinistro e destro.
Che cos'è un albero binario di ricerca?
Un BST è un albero binario in cui ogni valore del sottoalbero sinistro è minore del nodo e ogni valore del sottoalbero destro è maggiore.
L'ordine di inserimento influisce su un BST?
Sì. Ordini di inserimento diversi possono produrre forme valide diverse a partire dagli stessi valori.
Cosa sono le visite degli alberi?
Le visite sono ordini per visitare i nodi, tra cui prefisso, simmetrico e postfisso.
Altri diagrammi per lo stesso lavoro.
Crea subito un albero binario.
Account gratuito, nessuna carta. Descrivi la struttura e visualizzala in meno di un minuto.
Apri l'editor