>> HIZLARIA 1: Eman dezagun irtenbide hau saiatu.
Beraz, dezagun zein den gure begirada bat Egitura nodo itxura.
Hemen, ikusten dugun behar dugu bat Bool Word eta egitura nodo izar bat
Children alfabetoa parentesia.
Beraz, lehenengo gauza galdetzen baliteke, zergatik da alfabetoa hash 27 bezala definitzen?
Beno, gogoratzen ari garela behar joan egon apostrofeari manipulazioa, beraz
hori zertxobait berezi bat izango da joan Programa honetan zehar kasu.
>> Ados, orain, gogoratzen nola bat Trie benetan funtzionatzen.
Demagun hitza katuak indexatzeko ari gara, ondoren, gure Trie erro batetik,
Children begiratu goaz array, eta ari gara hemen begiratu
letraren dagokion indizea C. Beraz, indize bi izango litzateke.
Beraz, ematen duten, horrek emango digu nodo berri bat, eta, ondoren zaitugu
nodo horretako lan.
>> Beraz emandako nodo hori, berriro ere gaude Children array begiratu,
eta ari gara indizea zero begiratu katu A dagozkie.
Beraz, ondoren ari gara Nodo hori joango gara, eta emandako nodo, goazen
hori dagokion indizea begiratu T. Eta mugitzea nodo horretan, nahi
azkenik, erabat begiratu dugu gure hitza Cat bidez, eta orain Boolearra
Hitza suposatzen da ala ez adierazten hitza eman hau da, benetan hitz bat.
>> Beraz, zergatik ez, kasu berezi hori behar dugu?
Beno, zer bada hitzaren katastrofe gure hiztegian dago, baina
Hitz katua ez da?
Beraz, hitza katua bada ikusteko bila gure hiztegian, goazela
arrakastaz eduki bidez begiratu C-A-T eta nodo bat iristeko, baina hori da
hondamendia gertatu bakarra delako C-A-T bidean nodoak sor guztiak
hitzaren bukaerara bidean.
Beraz Boolearra Word erabiltzen den ala ez adierazten kokapena zehatz honetan benetan
hitz bat adierazten du.
>> Ondo da, beraz, gaur egun ezagutzen dugun zer bat Trie da, bezalako dezagun begiratu joan
Zama funtzioa at.
Beraz Load da Boolearra bat itzuli egingo da Arrakastaz dugu edo ala
arrakastarik gabe kargatu hiztegi eta hau da hiztegi izango da
kargatu nahi dugun.
Beraz, lehenengo gauza egin behar dugu, irekia irakurtzeko hiztegi hori sortu.
Ziurtatu ez genuen huts egin behar dugu, beraz, hiztegi ez zen bada
ondo ireki, itzuliko da Gabe, eta kasu horretan goazela
itzultzeko Gezurra.
Baina suposatuz dela arrakastaz ireki, ondoren, benetan irakurri ahal
Hiztegi bitartez.
>> Beraz, lehenengo gauza goaz Egin nahi hori dugu
erro aldagai global.
Orain, erro nodo izar bat izango da.
Gure Trie goiko da hori gara egon errepikatzean den igaro.
Beraz, lehenengo gauza nahi goaz egin da memoria esleitu gure erroa da.
>> Nabarituko calloc erabiltzen ari gara funtzioa, hau da, funtsean, gauza bera
Malloc funtzioa bezala, salbu da hau da zerbait itzultzeko bermatuta
erabat zeroed daudelarik.
Beraz Malloc erabiliko bagenitu, ez genuke behar in erakusleak guztietan barrena joan gure
nodo eta ziur null guztiak ari dira.
Beraz calloc egin egingo dela guretzat.
>> Orain, besterik Malloc bezala, egin behar dugu ziur esleipena hori da benetan
arrakastatsua.
Hau itzuli nulua bada, orduan dugu gure hiztegi itxi behar
fitxategia eta itzultzeko Gezurra.
Beraz, esleipena suposatuz zen arrakastatsua, nodo bat erabili goaz
izarra Kurtsore batetik bestera joateko gure Trie bidez.
Beraz, gure erro inoiz aldatu egingo da, baina ari gara Kurtsore erabiltzeko joan
benetan joan nodo nodo.
>> Ondo da, beraz, honetan begizta baterako, gaude Hiztegi fitxategia bidez irakurtzen,
eta fgetc at erabiltzen ari gara.
Beraz fgetc da bakar bat hartzen joan fitxategia karaktere.
Grabbing jarraitzeko goaz karaktereak ez dugu iritsi bitartean
fitxategiaren amaitzeko, beraz, ez dira bi kasuetan kudeatzeko behar dugu.
Lehenengoan, pertsonaia ez zen bada bat linea berria, beraz, ezagutzen dugun berri bat bada
lerroan, eta gero gara buruz mugitu eta hitz berri bat egiteko.
Baina suposatuz ez zen linea berri bat, ondoren Hemen, irudikatu nahi dugu
Indize gabiltza indizea joan sartu Children array duten
begiratu aurretik dugu.
>> Lehen esan dudan bezala, beraz, behar dugu kasu berezia apostrofeari.
Nabarituko du hirutarra operadorea erabiltzen ari gara hemen, beraz ari gara irakurtzen joan
hau balitz bezala, pertsonaia batean irakurri dugu zen apostrofoa, ondoren goazela
ezarri alfabetoa ken berdina indizea 1, eta horrek indizearen 26 izango da.
Bestela, ez zen apostrofoa bada, orduan ari gara indizea, bada, gauzak
c ken baten berdina.
Beraz, gogoratu aurreko p multzoetako atzera, c ken bat da guri emateko joan
c posizio alfabetikoa, hala bada c gutuna, borondate hau da
indizea zero ematen diguten.
B letra, eman litzateke gurekin indizea 1 da, eta abar.
>> Beraz, hau sartu indizea ematen digu Children array nahi dugula.
Orain, indize hau nulua da bada Children array, horrek esan nahi du
nodo bat ez da gaur egun existitzen bide hori, nolabait esleitu behar dugu bat
bidea duten nodo.
, Hemen zer egiten dugun.
Beraz, berriro ere, erabiliko calloc joan funtzioa ez dugu, beraz, izan
zero erakusleak guztia, eta guk, berriro ere, behar calloc direla egiaztatzeko
ez zuen huts egin.
Calloc huts egin bada, orduan behar dugu guztia jaisteko, ixteko gure
hiztegi, eta itzultzeko Gezurra.
>> Beraz suposatuz zuen ez dela huts egin, eta gero hau guretzat beste ume bat sortuko da,
eta ondoren egingo duten ume joan ginen.
Gure kurtsorea batetik bestera joateko egingo Umea zela behera.
Orain, hau ez zela nulua hasteko bada, ondoren kurtsorea besterik batetik bestera joateko daiteke
behera haur hori benetan gabe ezer esleitu beharrik.
Kasu hauetan gertatzen lehen gertatu dena da Hitz katua esleitu, eta
horrek esan nahi du noiz esleitu goaz katastrofe, ez dugu behar, sortu
C-A-T nodo berriro.
Dagoeneko existitzen dira.
>> Ados, beraz, zer gehiago da hau?
Honetan baldintza non c zen da backslash n, non c linea berri bat izan zen.
Horrek esan nahi arrakastaz dugula hitz bat osatu.
Orain, zer egin nahi dugunean ongi burutu da hitz bat?
Hitz eremu hori erabiltzeko goaz Gure egitura nodo barruan.
>> Duten ezarri Egia nahi dugu, beraz, adierazten nodo hori adierazten batean
arrakastatsua hitzaren benetako hitz bat.
Orain, ezarri duten True.
Gure kurtsorea berrezartzeko puntua nahi dugu Trie hasieratik berriro.
Eta, azkenik, Kontatzailea gure dictionary beste hitz bat aurkitu dugu tamaina geroztik.
>> Ondo da, beraz ari gara egiten jarraitzea dagoela in irakurriz
pertsonaia, nodo berria eraikitzeko gure Trie eta hitz bakoitzeko
hiztegi, azkenik iritsi gara c arte berdinen EOF, eta kasu horretan, apurtu dugu
fitxategian daudelarik.
Orain, han azpian, bi kasu daude bertan dugu EOF hit liteke.
Lehenengoa da akats bat izan zen bada fitxategia irakurtzean, beraz, ez zen bada
Errore bat, tipikoa egin behar dugu deskargatu dena, fitxategia itxi,
itzultzeko Gezurra.
Ez zen errore bat suposatuz, hori besterik gabe esan nahi benetan hit dugu amaieran
fitxategia, eta kasu horretan, itxi dugu fitxategia eta itzultzeko True geroztik dugu
Arrakastaz hiztegia kargatu gure Trie sartu.
>> Ondo da, beraz orain utzi check out Check.
Check funtzioa begira, ikusiko dugu Check hori Boolearra bat itzuli du.
True itzultzen du hitz hau da, hori bada ari gainditu gure Trie dago.
False itzultzen du bestela.
>> Beraz, nola ari garen diren erabakitzeko joan hitz hau gure Trie da?
Hemen ikusten dugu, zertxobait lehenago bezala, kurtsorea erabili batetik bestera joateko goaz
gure Trie bidez.
Orain, hemen, horrelakoak gara, batetik bestera joateko joan gure hitz osoa baino gehiago.
Beraz, hitza gaude baino gehiago errepikatzean gainditu, zehazteko goaz du
Indize Children array sartu duten hitza parentesi i dagokio.
Beraz, hau da zehazki itxura joan Karga, non hitza parentesi i bada bat
apostrophe, orduan indize erabili nahi dugu alfabetoa erabaki dugu zeren minus 1
hori da, nora goazen apostrophes gordetzeko.
>> Bestela goaz tolower erabili joan hitza parentesi i.
Beraz, gogoratu, hitz hori izan daiteke arbitrarioa kapitalizazio, eta beraz,
Ziurtatu erabiltzen ari gara hori egin nahi minuskulaz gauza bertsio bat.
Eta, ondoren, minuskulaz duen bati kentzen batera, berriro ere, eman digu
posizio alfabetikoa pertsonaia hori.
Beraz, gure indizea izango da Children array sartu.
>> Eta, gaur egun, bada indizea duten Children sartu array nulua da, horrek esan nahi dugu
Jada jarraitu ahal errepikatzean gure Trie behera.
Hori horrela bada, hitz hori ezin seguru asko, gure Trie izan, geroztik bada
dira, horrek esan nahi du han bat izango litzateke Bidea hitz hori egin eta gero, eta egiten duzun
inoiz topo nulua.
Beraz null topatzea, False itzuliko gara.
Hitza ez dago hiztegian.
Ez balitz nulua bada, orduan goazela errepikatzean jarraitzeko, hain goaz
gure kurtsorea eguneratu nahi duten seinalatu Indize horretan nodo bereziki.
>> Beraz, zehar egiten mantendu dugu hitza osoa.
Hit dugu inoiz nulua dela suposatuz, baliabide ra bidez osoa lortzeko gai izan ginen
mundua eta gure Trie lotune bat aurkitu, baina ez nahiko oraindik egin dugu.
Ez dugu nahi, besterik gabe itzultzeko True.
Kurtsorea error hitza itzuli nahi dugu geroztik, gogoratu berriro, katu ez bada
gure hiztegi eta katastrofe da urtean, orduan izango dugu arrakastaz bidez lortu
hitza katua, baina kurtsorea hitzaren Gezurra eta ez Egia izango da.
Beraz, kurtsorea hitzaren itzultzeko dugun adierazi ala nodo hau da, benetan hitz bat,
eta hori da txeke da.
>> Hargatik begiratu neurria.
Beraz Tamaina nahiko erraza izango geroztik, Load gogoratu, gaude
hiztegi tamaina incrementing egiteko dugu topo hitz bakoitza.
Beraz neurria besterik ez da itzuli joan hiztegi-tamaina, eta hori da.
>> Ondo da, beraz, azkenik, deskargatzeko dugu.
Beraz deskargatzeko, gabiltza erabili going bat funtzioa errekurtsiboa benetan egiten denak
Guri, beraz, gure funtzioa lanaren da Unloader deitu behar da joan.
Zer da Unloader egin?
Hemen ikusten dugu Unloader hori joan den batetik bestera joateko baino gehiago ume guztiek at
nodo zehatz honetan, eta seme-alaba bada, nodoa ez da nulua, eta gero goazela
umea nodoa jaisteko.
>> Beraz, hau da, joan errekurtsiboki deskargatu gure haurren guztiak.
Behin gaude ziur gure seme-alaben guztiak dute deskargatzen dira, orduan dugu
geure burua askatu ahal, beraz, deskargatu ourself.
Beraz, hau errekurtsiboki hustuketa egingo du osoa Trie, eta, ondoren, hori da, behin
egin, besterik ez dugu itzuli ahal True.
Hustuketa ezin huts, gaude besterik gauzak uzten.
Beraz, behin Bukatutakoan dugu askatzeaz guztia, bueltatu True.
Eta hori da.
Nire izena Rob da, eta hau izan zen [INAUDIBLE].