Salve ragà tra meno di 24 ore ho un esame vorrei sapere come si fanno esercizi di questo tipo:
penso bisogni disegnare nn sono sicuro non ci capisco molto dlala traccia
Si illustri la costruzione di un heap (modellato su un array) formato dai seguenti elementi: 5,6,7,1,2,9,4. Si riproducano i passaggi necessari per la rimozione dell'elemento 2. Infine si disegni la struttura ad albero corrispondente.
Si illustri la costruzione di un heap (modellato su un array) formato dai seguenti elementi: 5,6,7,1,2,9,4. Si riproducano i passaggi necessari per la rimozione dell'elemento 2. Infine si disegni la struttura ad albero corrispondente.
Con riferimento alla seguente sequenza di numeri interi ricevuti da standard input: 12 -4 7 3 9 8 14 -1, si mostri separatamente il corrispondente albero binario di ricerca, e il corrispondente heap. Nell’ipotesi che dall’albero binario venga eliminato l’elemento 7, illustrare come cambia la struttura. Similmente, nell’ipotesi di eliminare il primo elemento dall’heap, riportare il contenuto della struttura heap dopo l’estrazione.
