hlmod.hu
https://hlmod.hu/

Trie ???
https://hlmod.hu/viewtopic.php?f=10&t=3264
Oldal: 1 / 1

Szerző:  kiki [2012.01.30. 19:12 ]
Hozzászólás témája:  Trie ???

Metal a kérdés főként neked szólna, hisz tudom te értesz hozzá.

Kérdésem: Mi a fene az a Trie ??

Gondolok:
Kód:
new Trie:Valami

////

Valami = TrieCreate();


...

Szerző:  Metal [2012.01.30. 19:27 ]
Hozzászólás témája:  Re: Trie ???

Egy olyan osztály, amivel lehetőség van különböző típusú értékeket egy táblába belepakolni.
A fgv - amit írtál - egy konstruktor, ami egy Trie típussal tér vissza.
Ekkor lesz egy Trie típusú objektumod, amibe felvehetsz értékeket, illetve törölheted is.
Előnye az, hogy nincs limit. (mint egy láncolt lista)

Pár fgv:

Kód:
// Új Trie objektum példányosítása.
new _trieHandle = TrieCreate()

// Új érték felvétele (paraméterek sorra: Példányosított Trie, kulcs, érték)
TrieSetCell( _trieHandle, "Alma", 1000);
TrieSetCell( _trieHandle, "Asdasd", 666 );
...

// Adott kulcsú objektum keresése
new bool:result = TrieKeyExists( _trieHandle, "Alma" );

// Adott kulcsú objektum keresése és tartamának mentése
new value;
new bool:result = TrieGetCell( _trieHandle, "Asdasd", value );

További fgvek:
Kód:
celltrie.inc



kiki írta:
Metal a kérdés főként neked szólna, hisz tudom te értesz hozzá.

Kérdésem: Mi a fene az a Trie ??

Gondolok:
Kód:
new Trie:Valami

////

Valami = TrieCreate();


...

Szerző:  kiki [2012.01.30. 19:30 ]
Hozzászólás témája:  Re: Trie ???

Metal írta:
Egy olyan osztály, amivel lehetőség van különböző típusú értékeket egy táblába belepakolni.
A fgv - amit írtál - egy konstruktor, ami egy Trie típussal tér vissza.
Ekkor lesz egy Trie típusú objektumod, amibe felvehetsz értékeket, illetve törölheted is.
Előnye az, hogy nincs limit. (mint egy láncolt lista)



Hát, értem, még kicsit homályos de majd idővel rájövök bővebben

Szerző:  Metal [2012.01.30. 19:34 ]
Hozzászólás témája:  Re: Trie ???

Képzelj el egy adatbázist amiben csak egy tábla van (Neve: _triehandler), és ennek a táblának csak 2 oszlopa van:
kulcs | érték

Tehát a séma:
_triehandler(kulcs ; érték)

Ebbe a táblába tudsz elemeket beszúrni, beolvasni, módosítani, törölni.



kiki írta:
Metal írta:
Egy olyan osztály, amivel lehetőség van különböző típusú értékeket egy táblába belepakolni.
A fgv - amit írtál - egy konstruktor, ami egy Trie típussal tér vissza.
Ekkor lesz egy Trie típusú objektumod, amibe felvehetsz értékeket, illetve törölheted is.
Előnye az, hogy nincs limit. (mint egy láncolt lista)



Hát, értem, még kicsit homályos de majd idővel rájövök bővebben

Szerző:  kiki [2012.01.30. 19:44 ]
Hozzászólás témája:  Re: Trie ???

Na így picit érthetőbb:)

Oldal: 1 / 1 Minden időpont UTC+02:00 időzóna szerinti
Powered by phpBB® Forum Software © phpBB Limited
https://www.phpbb.com/