Grazie Ragazzi! siete stati di aiuto per superare il mio esame di programmazione I e ugualmente mi state aiutando anche per il prossimo di programmazione II 💪💪💪
grandissimi, ho fatto ieri l'esame di fondamenti di programmazione (python), andato male perché dovevo fare necessariamente un esercizio ricorsivo, e tra questi ce n'era uno sugli alberi binari 😂 sarebbe utile se potreste fare un video in cui spiegate qualche algoritmo sugli alberi binari usando la ricorsione, ad esempio ritornare il numero di nodi che hanno esattamente due figli, oppure il numero di nodi che hanno il valore maggiore alla somma del sottoalbero, e così via
non so se sono io a non aver capito oppure se c'è un errore nell'algoritmo di inserimento di un elemento.. quando usciamo dal while ci troveremo con S che punta a NULL e X punta al nodo padre di S per cui il confronto fatto subito dopo non dovrebbe essere fatto su X anziché su S? ovvero, invece di if(new_key < S.key) non dovremmo usare if(new_key < X.key) ? se confrontiamo un elemento con NULL sicuramente sarà segmentation fault
Tra l'altro nella delete, nel ciclo while non usciamo finché S non diventa NULL, ma caso in cui becchiamo il nodo ci scostiamo dalla posizione, poiché se delete_node non è minore di S.key assegniamo ad S = S.right. Non dovrebbe esserci anche il caso in cui delete_node == S.key e in tal caso usciamo dal while?
Grazie mille sto preparando l’esame di algoritmi e strutture dati e questo video mi è stato utile
Felici di aiutare!
Grazie Ragazzi! siete stati di aiuto per superare il mio esame di programmazione I e ugualmente mi state aiutando anche per il prossimo di programmazione II 💪💪💪
Felici di poter aiutare!
In bocca al lupo per la sessione!
grandissimi, ho fatto ieri l'esame di fondamenti di programmazione (python), andato male perché dovevo fare necessariamente un esercizio ricorsivo, e tra questi ce n'era uno sugli alberi binari 😂
sarebbe utile se potreste fare un video in cui spiegate qualche algoritmo sugli alberi binari usando la ricorsione, ad esempio ritornare il numero di nodi che hanno esattamente due figli, oppure il numero di nodi che hanno il valore maggiore alla somma del sottoalbero, e così via
Peccato essere arrivati troppo tardi per aiutarti nel tuo esame...
Grazie per lo spunto, lo terremo a mente magari per qualche video futuro!
non so se sono io a non aver capito oppure se c'è un errore nell'algoritmo di inserimento di un elemento..
quando usciamo dal while ci troveremo con S che punta a NULL e X punta al nodo padre di S per cui il confronto fatto subito dopo non dovrebbe essere fatto su X anziché su S?
ovvero, invece di
if(new_key < S.key) non dovremmo usare if(new_key < X.key) ?
se confrontiamo un elemento con NULL sicuramente sarà segmentation fault
Tra l'altro nella delete, nel ciclo while non usciamo finché S non diventa NULL, ma caso in cui becchiamo il nodo ci scostiamo dalla posizione, poiché se delete_node non è minore di S.key assegniamo ad S = S.right. Non dovrebbe esserci anche il caso in cui delete_node == S.key e in tal caso usciamo dal while?
@@vincenzoarmini8569 Pensato alla stessa cosa
fate altri video😭😭😭😭😭
Torneremo...