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].