https://magenta-squirrel-e2f.notion.site/Appunti-PSD-d9ceca59c15e4e9195408c4bda89007c
- minimo: alloca dinamicamente nome e cognome e restituisce il carattere di valore minimo di entrambi
- minimomatr: come prima ma nome e cognome sono in una matrice e restituisce un array con i due elementi di valore minimo
- merge: prende in input due stringhe e produce una nuova stringa che è il risultato della concatenazione delle due date in input
- incastona: la più piccola delle due stringhe va incastonata nella più lunga
- inverti: rimpiazza la stringa del nome con quella del cognome e viceversa
- crea: aggiunge una terza stringa alla matrice composta dai primi tre caratteri del nome e gli ultimi tre del cognome
- insertionsort: ordina i caratteri del nome e del cognome con l'algoritmo di ordinamento insertion sort
- bubblesort: ordina i caratteri del nome e del cognome con l'algoritmo di ordinamento bubble sort
- ADT punto
- ADT libro
- distanza minore di d: prende in input una sequenza di punti e un numero reale d e restituisce il numero di coppie m di punti a distanza minore di d
- distanza massima: prende in input una sequenza di punti e restituisce i due punti a distanza massima
- cerca elemento: cerca l'elemento 55 nella lista
- cerca posizione: cerca la posizione dell'elemento 25
- rimuovi centrale: rimuove dalla lista l'elemento in posizione centrale senza avere la conoscenza a priori della dimensione della lista
- input stack: crea uno stack di interi presi da tastiera
- inverti stack: crea una copia (funzione copia stack) dello stack i cui elementi sono invertiti
- merge: combina gli elementi di due stack secondo l'ordine in cui vengono passati in input alla funzione
- estrai: cancella gli elementi corrispondenti ad un n dato in input
- coda di punti: crea una coda i cui item sono ADT punto
- sottocode: dividi la coda in 4 sottocode corrispondenti ai 4 quadranti del piano cartesiano
- spezzata: calcola la lunghezza della spezzata formata dai punti
- concatenazione: crea una nuova coda ottenuta per concatenazione delle due date in input
- euclide: calcola il massimo comune divisore di due numeri interi positivi con l'algoritmo di Euclide
- nquad: calcola l’n-esimo quadrato n^2 come somma dei primi n numeri dispari
- pal: verifica se una parola è palindroma
- sizelistrec: calcola il numero di elementi in una lista
- tart: calcola il valore di un generico elemento del triangolo di Tartaglia
- creazione da file: realizza un albero binario i cui nodi contengono dei numeri letti da file
- conta foglie: conta il numero di foglie presenti in un albero
- albero speculare: inverte ciascun nodo sinistro con il nodo destro
- min/max: ricerca il nodo con valore minimo e massimo
- uguaglianza: verifica se due alberi sono uguali
- isBST: verifica se un Btree è un albero binario di ricerca
- nodi in un intervallo: stampa in ordine i nodi nell'intervallo [A, B]
- bilanciato: costruisce un albero binario di ricerca perfettamente bilanciato
- nodi ad altezza k: restituisce i nodi ad altezza k
- mediano: verifica se il nodo di valore U è mediano del sottoalbero di cui è radice
- min/max: restituisce il valore del nodo massimo e del nodo minimo di un heap
- incrementa chiave: modifica un heap sostisuendo la key k con un nuovo valore
- heapify: dispone gli elementi di un array in modo tale da corrispondere ad uno heap
- stack: simula push e pop
- merge: combina due pqueue (senza eliminarle)
- 010719: cancFinoItem, fondiDaItem (code)
- 110717: estraiMaxN, inserMinN (code)
- 170619: presenteQ, xorQ (code)
- 100418: cancDaItem, fondiQueue (code)
- 250118: cancDaItem, fondiDaItem (liste)
- 110917: cancFinoItem, fondiDaItem (liste)
- 110919: constrAVL, isAVL (BST)
- 050918: listKeys, remGreatestKeys (code a priorità)
- 170719: estraiPriorK, aumentaPrior (code a priorità)
- 150622: foglieK, pqIncrease, strutturalmenteSimili (Btree, code a priorità, Btree)
- 010722: conta_figli_sx, canc, get mid (Btree, code, liste)
- 150722: conta_figli_unici, al_centro, reverse (Btree, stack, liste)
- 140922: conta_fino_a_k, rimuovi_minimo, secondo_minimo (Btree, stack, liste)
- raccolta dei vari adt
- funzioni input/output