Italian community of Lazarus and Free Pascal

Programmazione => Generale => Topic aperto da: Avogadro - Dicembre 25, 2020, 12:11:32 pm

Titolo: AvgLvlTree
Inserito da: Avogadro - Dicembre 25, 2020, 12:11:32 pm
Sto cercando di usare la libreria AVL Tree

https://wiki.freepascal.org/AVL_Tree

https://it.wikipedia.org/wiki/Albero_AVL

Mi cospargo il capo di cenere ma non riesco ad andare avanti.

Qualcuno puo' dare una mano a capire come funziona ?

La mia applicazione è questa :
Ho una lista di giorni e  di controlli effettuati; i controlli sono delle numeri, ossia sono dei float.
Quindi il tipo base è un record che ho impostato così :
Tmydata= record
                  giorno: string;
                  cntr: TStringList; // lista dei controlli
            end;
Ho usato Tstringlist perchè confesso il peccato di non aver trovato referenze su come fare una lista di float in lazarus  (ho trovato quella dei numeri interi, ma dei float no).
Adesso vorrei creare un albero dove mettere i dati in maniera di averli aggregati (mia e range) per giorno ed ordinati per giorni successivi (ebbene si, è una carta di controllo*)   
 
Ripeto , non riesco ad andare avanti, non ho trovato nessun esempio quale guida.

Ogni suggerimento o aiuto è il benvenuto.

Grazie


*
https://www.itl.nist.gov/div898/handbook/mpc/section2/mpc221.htm
Titolo: Re:AvgLvlTree
Inserito da: nomorelogic - Dicembre 25, 2020, 02:44:03 pm
ciao
non riesco a mandarti un pezzo di codice che ho scritto per prova in quanto è in ufficio...

però puoi partire da questo file che trovi nei sorgenti lazarus/fpc
...\fpcsrc\packages\fcl-base\examples\avltreetest.pp


ah...

Buon Natale a tutti ;)
Titolo: Re:AvgLvlTree
Inserito da: Avogadro - Dicembre 25, 2020, 04:48:18 pm
Grazie.

Ho risolto con la "forza bruta" : in pratica ho usato delle relazioni master detail e la funzione "locate" - va da sè "povero disco rigido", ma tant' è -

Auguri a tutti

Ciao

ps
postalo comunque il codice

Titolo: Re:AvgLvlTree
Inserito da: Avogadro - Dicembre 25, 2020, 09:25:11 pm
Giusto per:
la quint'essenza dello strumento informatico è tirare fuori informazioni da set di dati all'apparenza inutilizzabili o senza un nesso .

Nel caso delle carte di controllo quel che alla fine sublima è un numeretto,  "cpk" et similia, che dà una misura del controllo statistico di processo .

E per far questo , per essere alla fine concreti, ci vuole un ampio repertorio di algoritmi e strutture dati, ossia serve un elevato livello di astrazione .

Titolo: Re:AvgLvlTree
Inserito da: nomorelogic - Dicembre 28, 2020, 09:14:51 am
postalo comunque il codice

ciao
avevo dimenticato che avevo chiesto aiuto nel forum ufficiale e lì avevo postato un mio programma di test   ::)

il thread è questo, c'è anche la correzione ad un mio errore di compilazione
https://forum.lazarus.freepascal.org/index.php/topic,52116.msg383471.html#msg383471