Please enable JavaScript.
Coggle requires JavaScript to display documents.
STRUTTURE DATI ELEMENTARI - Coggle Diagram
STRUTTURE DATI ELEMENTARI
PILE
LIFO
OPERAZIONI
PUSH
INSERISCE ELEMENTO
POP
RIMUOVE ELEMENTO
IS-EMPTY
CONTROLLA SE LA PILA E' VUOTA
TOP
RESTITUISCE L'ELEMENTO IN CIMA SENZA RIMUOVERLO
EMPTY
SVUOTA LA PILA
SIZE
RESTITUISCE NUMERO ELEMENTI
IMPLEMENTAZIONE
OGGETTO p
ATTRIBUTI
ARRAY
TOP
INDICE ELMENTO IN CIMA
CODE
FIFO
OPERAZIONI
ENQUEUE
INSERISCE UN ELEMENTO
DEQUEUE
RIMUOVE L'ELEMENTO PIU' VECCHIO
IS EMPTY
CONTROLLA SE LA CODA E' VUOTA
FRONT
RESTITUISCE L'ELEMENTO PIU' VECCHIO
EMPTY
SVUOTA LA CODA
SIZE
RESTITUISCE NUMERO ELEMENTI
IMPLEMENTAZIONE
OGETTO c
ATTRIBUTI
HEAD
INDICE ELEMENTO PIU' VECCHIO
TAIL
INDICE PRIMA POSIZIONE LIBERA
ARRAY
GESTIONE CIRCOLARE
LISTE
CON ARRAY
IMPLEMENTAZIONE SU INDICI
INGRANDIMENTO ARRAY
TIGHT STRATEGY
AGGIUNGE UNA COSTANTE f(N) = N + c
GROWTH STRATEGY
RADDOPPIA f(N) = 2N
COLLEGATE
DOPPIAMENTE
ATTRIBUTI NODO
NEXT
RIFERIMENTO AL NODO CHE SEGUE
KEY
PREV
RIFERIMENTO AL NODO CHE PRECEDE
ATTRIBUTI LISTA
TAIL
RIFERIMENTO ALL'ULTIMO NODO
HEAD
MEMORIZZA RIFERIMENTO AL PRIMO NODO
SEMPLICEMENTE
ATTRIBUTI NODO
NEXT
MEMORIZZA RIFERIMENTO AL NODO SUCCESSIVO
ULTIMO NODO (NEXT = NIL)
KEY
MEMORIZZA DATO
ATTRIBUTI LISTA
HEAD
LISTA VUOTA (HEAD = NIL)
RIFERIMENTO AL PRIMO NODO
CON SENTINELLA
NIL = NODO FITTIZIO
NIL.NEXT = L.HEAD
HEAD NON ESISTE
NIL.PREV = L.TAIL
TAIL NON ESISTE
ATTRIBUTI
NEXT
PREV
KEY
ALBERI RADICATI
DEFINIZIONI
GRADO
NUMERO DI FIGLI DI UN NODO
FOGLIE
NODI SENZA FIGLI (GRADO = 0)
FRATELLI
NODI CON STESSO PADRE
NODO INTERNO
NODO NON FOGLIA E NON RADICE
RADICE
NODO CHE NON HA PADRE
PADRE
NODO CHE HA FIGLI
CAMMINO
SEQUENZA DI NODI
UNICO TRA UN NODO E LA RADICE
PROFONDITA'
LUNGHEZZA CAMMINO DALLA RADICE AL NODO
LUNGHEZZA
NUMERO ARCHI IN UN CAMMINO
ALTEZZA
PROFONDITA' FINO ALLA FOGLIA
CASO MIGLIORE
ALBERO COMPLETO
Theta(lg(N))
CASO PEGGIORE
Theta(N)
ARCO
COLLEGAMENTO TRA 2 NODI
PER N NODI CI SONO N-1 ARCHI
TIPI
ALBERI BINARI
REGOLE
DISTINZIONE FIGLIO SINISTRO E DESTRO
MAX 2 FIGLI PER NODO
RAPPRESENTAZIONE
OGGETTO ALBERO
ROOT
RIFERIMENTO ALLA RADICE
OGGETTO NODO
PARENT
RIFERIMENTO NODO PADRE
RIGHT
RIFERIMENTO FILGIO DESTRO
LEFT
RIFERIMENTO FILGIO SINISTRO
KEY
RIFERIMENTO VALORE NEL NODO
ALBERI M-ARI
REGOLE
MAX M FIGLI PER NODO
ORDINE FIGLI POTREBBE ESSERE SIGNIFICATIVO
CAMPI
PARENT
DIVERSI CHILD
KEY
ALBERI QUALSIASI
SENZA LIMITE FIGLI
RAPPRESENTAZIONE
CAMPI
PARENT
CHILDREN
LISTA DEI FIGLI
KEY
FIGLIO SINISTRO FRATELLO DESTRO
CAMPI
LEFT CHILDREN
RIFERIMENTO AL PRIMO FIGLIO
CAMPO HEAD DELLA LISTA
RIGHT SIBLING
RIFERIMENTO AL FRATELLO
CAMPO NEXT DELLA LISTA
PARENT
RIFERIMENTO AL PADRE
KEY
VALORE DEL NODO
VISITE
PREORDINE
TOP DOWN
PRIMA IL NODO
POI I SUOI FIGLI
POSTORDINE
BOTTOM UP
PRIMA I FIGLI
POI IL NODO
SIMMETRICA
SOLO NEI BINARI
PRIMA IL FIGLIO SINISTRO
POI IL NODO
IN FINE IL FIGLIO DESTRO
