Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX ha portato sul mercato Picco, un e-reader da 3,97 pollici che pesa 58 grammi e si aggancia al retro dello smartphone con un anello magnetico. Lo abbiamo usato con Pixel 11 Pro XL e iPhone 18 Pro per capire se un formato così ridotto regga la prova della lettura quotidiana
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
A Las Vegas AMD ha svelato i dettagli architetturali delle CPU EPYC di sesta generazione, note con il nome in codice Venice. Nuovi core Zen 6 e Zen 6c costruiti a 2 nanometri, fino a 256 core per socket, 16 canali di memoria, interfaccia PCI Express 6.0 e un'intera famiglia di proposte che va da Venice SP7 a Verano. Senza dimenticare la memoria, oggi la voce di costo più pesante in un server: AMD risponde con CXL 3.1 e con la tecnologia software MEXT, che porta la memoria flash dentro la gerarchia della DRAM.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 04-06-2007, 17:19   #1
autista2
Member
 
Iscritto dal: May 2007
Messaggi: 267
contare elementi presenti in un albero binario

salve ragazzi,

studiando gli alberi binari mi è venuto in mente che sarebbe interessante fare una funzione che ritorni il numero di elementi presenti in un albero binario
solo che non ho la più pallida idea di come si faccia

sul web non riesco a trovare guide riguardo il conteggio degli elementi

potete aiutarmi?
autista2 è offline   Rispondi citando il messaggio o parte di esso
Old 04-06-2007, 17:22   #2
yorkeiser
Senior Member
 
L'Avatar di yorkeiser
 
Iscritto dal: Jul 2006
Città: Tristram
Messaggi: 517
Dipende da cosa vuoi contare.
Se ti interessano i soli nodi foglia, inizializzi un contatore a 0, fai un semplice algoritmo di visita (in preordine, postordine o simmetrica, a tuo piacimento) e per ogni nodo foglia (figlio destro e sinistro = null) incrementi il contatore. Se vuoi contare tutti i nodi, a prescindere dalla tipologia, basta che incrementi il contatore ad ogni nodo visitato
__________________
Il sole è giallo
yorkeiser è offline   Rispondi citando il messaggio o parte di esso
Old 04-06-2007, 23:17   #3
autista2
Member
 
Iscritto dal: May 2007
Messaggi: 267
voglio solo contare gli elementi dell'albero quindi foglie e nodi

puoi aiutarmi con un abbozzo di codice C o pseudocodice?
autista2 è offline   Rispondi citando il messaggio o parte di esso
Old 05-06-2007, 15:29   #4
autista2
Member
 
Iscritto dal: May 2007
Messaggi: 267
almeno potreste aiutarmi a scrivere codice funzionante per inserire e stampare a video gli elementi dell'albero?

sapreste darmi qualche sito che spiega bene l'argomento, non trovo niente che possa andare bene
autista2 è offline   Rispondi citando il messaggio o parte di esso
Old 05-06-2007, 15:34   #5
akyra
Senior Member
 
L'Avatar di akyra
 
Iscritto dal: Feb 2004
Città: TREVISO
Messaggi: 902
mi sembra che yorkeiser ti abbia dato più di un input valido...di fonti ce ne sono una miriade.

Ad esempio in queste slide
ci sono svariati esempi di algoritmi per la visita in preordine,postordine ecc (sia iterativa che ricorsiva)
__________________
akyra è offline   Rispondi citando il messaggio o parte di esso
Old 05-06-2007, 17:44   #6
autista2
Member
 
Iscritto dal: May 2007
Messaggi: 267
allora ecco un abbozzo del programma, funziona tutto bene (i vari pre-post-in order) eccetto il calcolo dell'altezza dell' albero

ossia:

1) andrebbe definita la funzione max(alt(T)) e non so farlo
2) anziché implementare la funzione max ho provato a far calcolare l'altezza di uno dei due rami, destro o sinistro solo che il al momento dell' esecuzione riporta il seguente errore il compilatore: SEGMENTATION FAULT...

cmq vi allego il codice e in basso ho evidenziato in blu la parte non funzionante

Codice:
#include<stdio.h>
typedef int el_type;
typedef enum {false,true} boolean;
typedef struct nodo
{el_type value;
struct nodo *left,*right;} NODO;
typedef NODO *tree;
/* prototipi funzioni ausiliarie */
void showel(el_type);
boolean isless (el_type e1, el_type e2);
boolean isequal (el_type e1, el_type e2);

tree left(tree T);
tree right(tree T);
tree empty(tree T);

tree ordins(el_type,tree);
void inorder(tree);
void preorder(tree);
void postorder(tree);
int alt(tree);

void main (void)
{tree T=0;
el_type n;
do
{printf("\n Dammi un valore intero:\t");
scanf("%d",&n);
T=ordins(n,T);
} while (n!=0);
printf("\n visita in ordine:\n");
inorder(T);
printf("\n visita in preordine:\n");
preorder(T);
printf("\n visita in postordine:\n");
postorder(T);
printf("\n altezza:\n");
alt(T);
}
/* funzioni ausiliarie */
void showel(el_type e)
{ printf("%d \n", e);}
boolean isless (el_type e1, el_type e2)
{ if (e1<e2) return true;
else return false;}
boolean isequal (el_type e1, el_type e2)
{ if (e1==e2) return true;
else return false;}

tree ordins(el_type e,tree t)
{if (t==NULL)
{t=(tree)malloc(sizeof(NODO));
t->value=e;
t->left=NULL;
t->right=NULL;
return t; }
else
{if(isless(e,t->value))
{t->left=ordins(e,t->left);
return t;}
else
{t->right=ordins(e,t->right);
return t;} }
}
void inorder(tree t)
{if(t!=NULL)
{inorder(t->left);
showel(t->value);
inorder(t->right);
}
}
void preorder(tree t)
{if(t!=NULL)
{showel(t->value);
preorder(t->left);
preorder(t->right);
}
}

int alt(tree T)
{if (empty(T))
return 0;
else
return 1+ max(alt(left(T)),
alt(right(T))  );
}

tree empty(tree T)
/* inizializza un albero vuoto */
{ return 0; }

tree left (tree T)
/* restituisce il sottoalbero sinistro */
{ if (empty(T)) return(NULL);
else return(T->left); }
tree right (tree T)
/* restituisce il sottoalbero destro */
{ if (empty(T)) return(NULL);
else return(T->right); }


void postorder(tree T)
{if(T!=NULL)
{postorder(T->left);
postorder(T->right);
showel(T->value);
}
}
autista2 è offline   Rispondi citando il messaggio o parte di esso
Old 05-06-2007, 23:02   #7
autista2
Member
 
Iscritto dal: May 2007
Messaggi: 267
ma che tipo di errore è questo <<segmentation fault>>?
autista2 è offline   Rispondi citando il messaggio o parte di esso
Old 06-06-2007, 10:38   #8
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Intanto dagli un po' di formattazione a quel programma...altrimenti non credo che qualcuno te lo legga...
Le parentesi si mettono così:
Codice:
xxxx funzione(xxx par) {
    /* codice della funzione */
}
O
Codice:
xxxx funzione(xxx par) 
{
    /* codice della funzione */
}
Stessa cosa nei for e negli if...
Inoltre devi indentare il programma con un paio di spazi o con un tab dopo l'apertura di un nuovo blocco...
Non ti offendere...ma raramente ho visto un codice così incomprensibile se non fatto volutamente in maniera incomprensibile...
cionci è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
HONOR Pad X9 Max recensione, schermo ultra large a meno di 400 euro HONOR Pad X9 Max recensione, schermo ultra large...
Lenovo ThinkPad X1 Carbon Gen 14: il business ultraleggero si rinnova dall’interno Lenovo ThinkPad X1 Carbon Gen 14: il business ul...
Jensen Huang non si arrende: la Silicon ...
Xiaomi 18 Pro svela il suo asso nella ma...
NVIDIA: il Segretario al Tesoro USA chie...
OPPO porta in Europa un nuovo mid-range:...
Star Wars, Morrowind e TimeSplitters: la...
God of War: Sons of Sparta debutta su PS...
Dalle schede madri agli ospedali: ASUS p...
Perché Windows non permette di ch...
Il meglio in 7 articoli del Black Friday...
Black Friday Dyson: sconti fino al 43% s...
Cerebras cresce del 70% nel trimestre e ...
Black Friday Amazon, robot aspirapolvere...
22 milioni di persone coinvolte: il giga...
CPU desktop, Intel rialza la testa e AMD...
NVIDIA, una petizione chiede il ritorno ...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 03:18.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v