Ma se estraggo il minimo invece che il massimo cambiando la proprietà dell’heap in modo da avere il minimo nella radice non finisco subito? Voglio dire ogni volta lo abbiamo sempre ordinato in modo decrescente
Ciao, ma il grado di un nodo nella teoria dei grafi non è dato (per grafi non orientati) dal numero di archi incidenti nel nodo? Un albero è un grafo con particolari proprietà. Non si dovrebbe dire che ogni nodo ha al più grado 3 visto che un nodo intermedio ha 3 archi (uno verso il padre e due verso i figli)?
Ciao, considera che poiché stiamo considerando l’albero come gerarchico con padre e figli di fatto è un grafo orientato e in questo caso stiamo considerando i gradi uscenti ( non ne ho parlato non avendo introdotto i grafi).
Non so se è questione di terminologia o no, ma all'uni il professore ci ha spiegato che l'"albero binario pieno" è quello che voi chiamate "albero binario completo". Perché voi lo chiamate completo?
Madonna quanto sono belli i tuoi appunti, ti invidio!
Complimenti per il video, è davvero chiaro
questi video sono una benedizione, grazie mille
🤗
grande spiegazione! bravissima
Nel primo step si considera di aver fatto un'eliminazione dell'elemento maggiore quindi funzione di tipo deleteMax?
Non ci sono video su alberi (R/N ecc.) nè su liste, nè su algoritmi avidi ecc., come mai ???
Ma se estraggo il minimo invece che il massimo cambiando la proprietà dell’heap in modo da avere il minimo nella radice non finisco subito? Voglio dire ogni volta lo abbiamo sempre ordinato in modo decrescente
Ciao, ma il grado di un nodo nella teoria dei grafi non è dato (per grafi non orientati) dal numero di archi incidenti nel nodo? Un albero è un grafo con particolari proprietà. Non si dovrebbe dire che ogni nodo ha al più grado 3 visto che un nodo intermedio ha 3 archi (uno verso il padre e due verso i figli)?
Ciao, considera che poiché stiamo considerando l’albero come gerarchico con padre e figli di fatto è un grafo orientato e in questo caso stiamo considerando i gradi uscenti ( non ne ho parlato non avendo introdotto i grafi).
Non so se è questione di terminologia o no, ma all'uni il professore ci ha spiegato che l'"albero binario pieno" è quello che voi chiamate "albero binario completo". Perché voi lo chiamate completo?
È solo questione di terminologia ma è la stessa cosa. Però generalmente si usa il termine completo.