>> [Seinm ceoil]
>> ROB BOWDEN: Dia duit.
Tá mé Rob.
Agus a ligean ar an réiteach seo amach.
Mar sin anseo táimid ag dul a chur i bhfeidhm tábla ginearálta.
Feicimid go bhfuil an nód struct ar ár Tá tábla ag dul chun breathnú cosúil le seo.
Mar sin, tá sé ag dul a bheith acu focal ruabhreac sraith de mhéid FAD + 1.
Ná déan dearmad ar an + 1, ós rud é an t-uasmhéid Is é an focal san fhoclóir 45
carachtair.
Agus ansin tá muid ag dul go dtí gá amháin breise carachtar le haghaidh an náid cúlslais.
>> Agus ansin ár hashtable i ngach Tá buicéad ag dul a stóráil ar
liosta nasctha de nóid.
Nach bhfuil muid ag déanamh líneach deacra anseo.
Agus mar sin d'fhonn a nascadh leis an chéad cheann eile eilimint sa buicéad, ní mór dúinn a
nód struct * chugainn.
OK.
Mar sin, go bhfuil an méid Breathnaíonn nód cosúil.
>> Anois tá anseo an dearbhú ár n-hashtable.
Tá sé ag dul a bheith 16,834 buicéid.
Ach ní go bhfuil uimhir ábhar i ndáiríre.
Agus ar deireadh, táimid ag dul a bheith acu ar an méid hashtable domhanda athraitheach, atá
Tá dul chun tús a chur amach mar nialas.
Agus tá sé ag dul súil a choinneáil ar conas a Tá go leor focail i ár foclóir.
>> Mar sin, a ligean ar ghlacadh le breathnú ar ualach.
Fógra go bhfuil ualach, tuairisceáin sé bool.
Tá tú ar ais fíor má bhí sé rathúil luchtaithe, agus bréagach ar shlí eile.
Agus a thógann sé ruabhric CONST * foclóir, a bhfuil an foclóir
gur mhaith linn a oscailt.
Mar sin, go bhfuil an chéad rud táimid ag dul a dhéanamh.
>> Táimid ag dul a fopen an foclóir le haghaidh léamh.
Agus táimid ag dul a bheith acu a dhéanamh cinnte go d'éirigh sé.
Mar sin, má d'fhill sé NULLComment, ansin ní raibh muid rathúil an foclóir a oscailt.
Agus ní mór dúinn a thabhairt ar ais bréagach.
Ach ag glacadh leis go raibh sé go rathúil oscailte, ansin ba mhaith linn a léamh ar an
foclóir.
Mar sin a choinneáil go dtí go bhfaighidh muid roinnt looping chúis a bhriseadh amach as an lúb,
a beidh orainn a fheiceáil.
Mar sin a choinneáil looping.
>> Agus anois táimid ag dul chun malloc nód amháin.
Agus ar ndóigh ní mór dúinn chun aer a sheiceáil arís.
Mar sin, más rud é nach raibh mallocing éireoidh, ansin ba mhaith linn a dhíluchtú ar bith nód go bhfuil muid
a tharla do malloc roimh, dún an foclóir agus seol ar ais bréagach.
Ach neamhaird a bhfuil, ag glacadh leis againn d'éirigh leis, ansin ba mhaith linn a úsáid fscanf
focal amháin a léamh as ár dictionary isteach inár nód.
Mar sin, cuimhnigh go iontráil> focal an ruabhreac Maolán focal de mhéid LENGHTH + 1
go bhfuil muid ag dul a stóráil an focal isteach
>> Mar sin, tá fscanf ag dul a thabhairt ar ais 1, chomh fada mar a bhí sé in ann a go rathúil
Léigh focal as an comhad.
Má tharlaíonn ceachtar earráid, nó dúinn teacht ar an deireadh an chomhaid, sé
Ní bheidh ar ais 1.
Sa chás sin ní chuireann sé ar ais 1, táimid ag dul ar deireadh a bhriseadh amach as
an lúb fad.
Mar sin, a fheicimid go bhfuil nuair a bhíonn againn go rathúil Léigh focal isteach
iontráil> focal, ansin tá muid ag dul go dtí go focal baint úsáide as ár fheidhm hash.
>> A ligean ar ghlacadh le breathnú ar an fheidhm hash.
Mar sin, ní gá duit i ndáiríre a thuiscint seo.
Agus i ndáiríre tharraing muid díreach tar éis seo hash feidhmiú as an idirlíon.
Is é an rud ach ní mór duit a aithint go nglacann an ruabhric CONST * focal.
Mar sin, tá sé ag cur ar shraith mar ionchur, agus filleadh ar an slánuimhir gan síniú mar aschur.
Mar sin, sin uile feidhm hash é, tá sé Bíonn i ionchur agus tugann tú
innéacs isteach sa hashtable.
>> Fógra go bhfuil muid ag moding ag NUM_BUCKETS, ionas go mbeidh luach ar ais
i ndáiríre innéacs isteach sa hashtable agus ní dhéanann innéacs thar an
theorainn an eagar.
Mar sin, ós rud é go fheidhm, táimid ag dul a hash an focal a léamh againn ar an
foclóir.
Agus ansin tá muid ag dul a úsáid go hash a chur isteach ar an
iontráil isteach sa hashtable.
>> Is hash Anois hashtable reatha liosta nasctha sa tábla.
Agus tá sé an-is féidir go bhfuil sé ach NULLComment.
Ba mhaith linn a chur isteach ar ár iontrála ag na tús an liosta seo nasctha.
Agus mar sin táimid ag dul a bheith acu ar ár reatha pointe iontrála ar cad é an hashtable
pointí faoi láthair.
Agus ansin tá muid ag dul a stóráil, sa hashtable ag an
hais, an iontráil reatha.
Mar sin, an dá líne isteach go rathúil an iontráil ag tús na
liosta nasctha ag an innéacs sa hashtable.
>> Nuair a bhíonn muid ag déanamh leis sin, tá a fhios againn go raibh muid focal eile sa
foclóir, agus incrimintí againn arís.
Mar sin, a choinneáil orainn é sin a dhéanamh go dtí go fscanf ar deireadh ar ais rud éigin neamh-1 ag
a pointe cuimhnigh go ní mór dúinn dul isteach saor in aisce.
Mar sin, suas anseo malloced againn iontráil.
Agus iarracht muid rud éigin a léamh as an bhfoclóir.
Agus ní raibh muid ag léamh go rathúil rud éigin as an bhfoclóir, i
chás sin ní mór dúinn saor in aisce leis an iontráil go bhfuil muid riamh a chur i ndáiríre isteach sa
hashtable, agus ar deireadh a bhriseadh.
>> Nuair a briseadh muid amach is gá dúinn a fheiceáil, go maith, raibh muid briseadh amach toisc go
ndearnadh earráid ag léamh as an gcomhad?
Nó an raibh muid ag briseadh amach mar gheall orainn shroich an deireadh an chomhaid?
Má bhí earráid, ansin ba mhaith linn a thabhairt ar ais bréagach.
Toisc nach raibh ualach éireoidh.
Agus sa phróiseas ba mhaith linn a dhíluchtú na bhfocal go léir a léigh muid i, agus
an comhad a dhúnadh foclóir.
>> Ag glacadh leis raibh muid éireoidh, ansin dúinn ach gá fós a dhúnadh ar an bhfoclóir
comhad, agus ar deireadh ar ais fíor ós rud é againn luchtaithe go rathúil ar an bhfoclóir.
Agus sin é do ualach.
Mar sin a sheiceáil anois, tugtar hashtable luchtaithe, Tá dul chun breathnú cosúil le seo.
Mar sin a sheiceáil, tuairisceáin sé bool, a bhfuil dul lena léiriú cé acu an rith
i ruabhric * focal, cibé acu an rith i dteaghrán i ár foclóir.
Mar sin, má tá sé sa bhfoclóir, má tá sé i ár hashtable,
Beidh muid ar ais fíor.
Agus más rud é nach bhfuil sé, beidh muid ar ais bréagach.
>> Mar gheall ar seo a rith i focal, tá muid ag dul go dtí an focal hash.
Anois tá an rud is tábhachtaí a aithint go ualach a fhios againn go bhfuil gach ceann de na
focail táimid ag dul a bheith cás níos ísle.
Ach anseo nach bhfuil muid cinnte.
Má chur orainn le breathnú ar ár n-fheidhm hash, ár n-fheidhm hash iarbhír
Is chásáil ísle gach carachtar an focal.
Mar sin, beag beann ar an caipitlithe de focal, is é ár n-fheidhm hash an tuairisceán
an t-innéacs céanna cibé an Is caipitlithe, mar a bheadh ​​sé a bheith
thoghfar do litreacha beaga go hiomlán leagan den fhocal.
Ceart go leor.
Sin é ár n-innéacs isteach hashtable don fhocal seo.
>> Anois tá sé seo le haghaidh lúb ag dul chun iterate thar an liosta nasctha
go raibh ag an innéacs.
Mar sin, faoi deara againn ag initializing iontráil a chur in iúl leis an innéacs.
Táimid ag dul chun leanúint ar aghaidh cé iontráil! = NULLComment.
Agus cuimhnigh go cothrom le dáta an pointeoir inár iontráil nasctha liosta = iontráil> seo chugainn.
Mar sin, tá ár n-pointe iontrála reatha a an chéad mhír eile ar an liosta nasctha.
>> Mar sin, le haghaidh gach iontrála ar an liosta nasctha, táimid ag dul strcasecmp a úsáid.
Níl sé strcomp.
Toisc arís, ba mhaith linn a rudaí a dhéanamh cás neamh-mhothálach.
Mar sin, úsáidimid strcasecmp a chur i gcomparáid leis an focal ritheadh ​​gur tríd an
fheidhm aghaidh an focal is é sin san iontráil seo.
Má tuairisceáin sé náid, ciallaíonn sé go raibh ar chluiche, agus sa chás sin ba mhaith linn a
ar ais fíor.
Fuair ​​muid go rathúil leis an focal in ár hashtable.
>> Más rud é nach raibh aon rud oiriúnach, ansin tá muid ag dul go dtí lúb arís agus féach ar an
iontráil seo chugainn.
Agus beidh muid ag leanúint ar aghaidh looping cé go Tá iontrálacha sa liosta seo nasctha.
Cad a tharlaíonn má bhriseann muid as seo lúb?
Ciallaíonn sé sin nach raibh againn teacht ar iontráil a mheaitseáil focal seo, agus sa chás sin
táimid ar ais bréagach a chur in iúl go bhfuil ár Ní raibh hashtable bhfuil an focal seo.
Agus sin seiceáil.
>> Mar sin, a ligean ar ghlacadh le breathnú ar an méid.
Tá Anois, méid dul a bheith simplí go leor.
Ós rud é cuimhnigh i ualach, do gach focal fuair muid, incrimintithe muid domhanda
méid hashtable athraitheach.
Mar sin, tá an fheidhm méid dul díreach a thabhairt ar ais an athróg domhanda.
Agus sin é.
>> Anois, ar deireadh, ní mór dúinn a dhíluchtú foclóir nuair a tá gach rud a dhéanamh.
Mar sin, conas a bhfuil muid ag dul a dhéanamh sin?
Ceart anseo tá muid looping thar gach buicéid ár tábla.
Mar sin, tá NUM_BUCKETS buicéid.
Agus do gach liosta nasctha in ár hashtable, táimid ag dul go dtí lúb thar
iomláine ar an liosta nasctha, freeing gach gné.
>> Anois, ní mór dúinn a bheith cúramach.
Mar sin, anseo ní mór dúinn athróg sealadach go bhfuil an pointeoir a stóráil go dtí an chéad cheann eile
eilimint sa liosta nasctha.
Agus ansin táimid ag dul go dtí saor in aisce an eilimint atá ann faoi láthair.
Ní mór dúinn a bheith cinnte a dhéanaimid é seo ós rud é againn Ní féidir ach saor in aisce leis an eilimint atá ann faoi láthair
agus ansin déan iarracht rochtain a fháil ar an pointeoir seo chugainn, ós rud é aon uair amháin atá againn freed sé,
éiríonn an chuimhne neamhbhailí.
>> Mar sin, ní mór dúinn a choinneáil timpeall ar pointeoir go an chéad bhall eile, ansin is féidir linn a saor in aisce ar an
eilimint atá ann faoi láthair, agus ansin is féidir linn a thabhairt cothrom le dáta ár n-eilimint ann faoi láthair a chur in iúl do
an chéad bhall eile.
Beidh muid lúb cé go bhfuil gnéithe sa liosta seo nasctha.
Beidh muid é sin a dhéanamh do gach nasctha liostaí sa hashtable.
Agus nuair a bhfuil déanta againn leis sin, tá muid go hiomlán, á díluchtú an hashtable, agus
táimid ag déanamh.
Mar sin, tá sé dodhéanta do Díluchtaigh a thabhairt ar ais bréagach riamh.
Agus nuair a bhíonn muid a dhéanamh, táimid ag ach ar ais fíor.
>> A ligean ar thabhairt ar an réiteach a try.
Mar sin a ligean ar ghlacadh le breathnú ar an méid ár n- Beidh nód struct cuma mhaith.
Anseo feicimid táimid ag dul a bheith acu bool focal agus nód struct * leanaí
ALPHABET lúibín.
Mar sin, an chéad rud a d'fhéadfadh tú a bheith wondering, is é an fáth ALPHABET
ed a shainmhínítear mar an 27?
Bhuel, cuimhnigh go bhfuil muid ag dul go dtí gá a bheith láimhseáil an uaschamóg.
Mar sin, go bhfuil ag dul a bheith beagán de cás speisialta ar fud an chláir.
>> Anois cuimhneamh conas a trie i ndáiríre oibreacha.
Ligean le rá táimid ag innéacsú an focal "Cait." Ansin, as an fhréamh trie,
táimid ag dul chun breathnú ar na páistí eagar, agus táimid ag dul chun breathnú ar an
innéacs a fhreagraíonn don litir C. Mar sin, beidh a bheith innéacsaithe 2.
Mar sin, ós rud é go, go mbeidh a thabhairt dúinn nód nua.
Agus ansin beidh muid ag obair ón nód.
>> Mar sin, ós rud é go nód, tá muid arís ag dul chun breathnú ar an eagar leanaí.
Agus táimid ag dul chun breathnú ar innéacs náid a fhreagraíonn do an A i cat.
Mar sin, ansin táimid ag dul chun dul go dtí an nód, agus ós rud é go nód táimid ag dul
chun breathnú ar an deireadh tá sé ina fhreagraíonn le T. Agus bogadh ar aghaidh go dtí an nód,
ar deireadh, ní mór dúinn d'fhéach sé go hiomlán tríd ár focal "cat." Agus anois bool
Tá focal ceaptha chun léiriú cé acu tá an focal a tugadh i ndáiríre focal.
>> Mar sin, cén fáth nach gá dúinn chás ar leith?
Bhuel cad an focal "tubaiste" Tá ár foclóir, ach
Ní focal "cat"?
Mar sin, agus ag iarraidh a fheiceáil má tá an focal "cat" Tá i ár foclóir, tá muid
dul chun breathnú go rathúil trí na hinnéacsanna C-A-T sa réigiún nód.
Ach go ach amháin mar gheall tubaiste tharla do nóid ar an mbealach a chruthú
ó C-A-T, léir ar an mbealach a an deireadh an fhocail.
Mar sin, tá bool focal a úsáidtear lena léiriú cé acu an suíomh ar leith
Léiríonn ndáiríre focal.
>> Gach ceart.
Mar sin, anois go bhfuil a fhios againn cad é trie é dul chun breathnú cosúil, a ligean ar breathnú ar an
luchtú fheidhm.
Mar sin, tá ualach ag dul a thabhairt ar ais bool do cibé éirigh linn nó
luchtaithe nár éirigh leis an bhfoclóir.
Agus is é seo ag dul a bheith ar an bhfoclóir go ba mhaith linn a luchtú.
>> Is é sin an chéad rud a táimid a dhéanamh ar oscailt suas go foclóir chun é a léamh.
Agus ní mór dúinn a dhéanamh cinnte Ní raibh muid theipeann.
Mar sin, más rud é nach raibh an foclóir oscail go rathúil, beidh sé ar ais
Eolas faoin margadh saothair, sa chás sin tá muid ag dul a thabhairt ar ais bréagach.
Ach ag glacadh leis go bhfuil sé go rathúil oscail, ansin is féidir linn a léamh i ndáiríre
tríd an bhfoclóir.
>> Mar sin, an chéad rud a táimid ag dul go dtí ag iarraidh a dhéanamh ná ní mór dúinn an
fréimhe athróg domhanda.
Anois tá fréimhe ag dul a bheith ina nód *.
Tá sé an barr ar ár trie go bhfuil muid ag dul a bheith iterating tríd.
Mar sin, an chéad rud a táimid ag dul a iarraidh a dhéanamh ná a leithdháileadh
cuimhne le haghaidh ár fréimhe.
Fógra go bhfuil muid ag baint úsáide as an calloc fheidhm, a bhfuil bunúsach mar an gcéanna
mar an fheidhm malloc, ach amháin tá sé ráthaithe rud go bhfuil a thabhairt ar ais
go hiomlán zeroed amach.
Mar sin, má úsáidtear muid malloc, ba mhaith linn gá a dul tríd gach ceann de na leideanna inár
nód, agus a chinntiú go tá siad ar fad faoin margadh saothair.
Mar sin, beidh calloc a dhéanamh dúinn.
>> Anois, díreach cosúil malloc, ní mór dúinn a dhéanamh cinnte go raibh an leithdháileadh iarbhír
rathúil.
Más rud é ar ais an margadh saothair, ansin dúinn Ní mór a dhúnadh nó a foclóir
comhad agus seol ar ais bréagach.
Mar sin, ag glacadh leis go raibh leithdháileadh rathúil, tá muid ag dul a úsáid nód *
cúrsóir a iterate trí ár trie.
Mar sin, ár n-fréamhacha riamh ag dul a athrú, ach táimid ag dul cúrsóir a úsáid chun
i ndáiríre dul ó nód dtí nód.
>> Mar sin, seo do lúb táimid ag léamh tríd an gcomhad foclóir.
Agus tá muid ag baint úsáide fgetc.
Fgetc ag dul chun grab amháin carachtar as an comhad.
Táimid ag dul chun leanúint ar aghaidh grabbing carachtair cé nach bhfuil muid ag teacht ar an
deireadh an chomhaid.
>> Tá dhá chás ní mór dúinn a láimhseáil.
An chéad, má tá an carachtar Ní raibh líne nua.
Mar sin, tá a fhios againn má bhí sé ina líne nua, ansin tá muid ar tí bogadh ar aghaidh go dtí focal nua.
Ach ag glacadh leis nach raibh sé líne nua, ansin anseo ba mhaith linn a dhéanamh amach an
innéacs táimid ag dul go dtí innéacs isteach in eagar leanaí a
D'fhéach muid ar roimh.
>> Mar sin, mar a dúirt mé cheana, ní mór dúinn a cás speisialta ar an apostrophe.
Fógra táimid ag baint úsáide as an trínártha oibreoir anseo.
Mar sin, táimid ag dul a léamh mar, dá an carachtar léaghthar san bhí
uaschamóg, ansin tá muid ag dul a shocrú innéacs = "ALPHABET" -1, a bheidh
a bheith ar an innéacs 26.
>> Eile, más rud é nach raibh sé apostrophe, tá táimid ag dul a shocrú ar an innéacs
comhionann go c - a.
Mar sin, cuimhnigh ar ais ó p-Leagann roimhe sin, c - tá dul a thabhairt dúinn ar an
seasamh aibítreach de C. Mar sin, má Gurb é C an litir A, beidh sé seo
a thabhairt dúinn innéacs nialas.
Chun an litir B, beidh sé a thabhairt dúinn an t-innéacs 1, agus mar sin de.
>> Mar sin, tugann sé seo dúinn an t-innéacs isteach páistí sraith go ba mhaith linn.
Anois, má tá an t-innéacs margadh saothair faoi láthair i na páistí, ciallaíonn sé sin go nód
Níl ann faoi láthair as an bealach sin.
Mar sin, ní mór dúinn a leithdháileadh ar nód chun an bealach sin.
Sin an méid beidh muid ag déanamh anseo.
>> Mar sin, táimid ag dul a úsáid arís ar an calloc fheidhm, ionas nach bhfuil againn chun
náid amach go léir na leideanna.
Agus ní mór dúinn arís a sheiceáil Ní raibh calloc theipeann.
Más rud é nár calloc theipeann, ansin is gá dúinn gach rud a dhíluchtú, a dhúnadh ár
foclóir, agus seol ar ais bréagach.
Mar sin, ag glacadh leis nach raibh sé theipeann, ansin Beidh sé seo a chruthú leanbh nua dúinn.
Agus ansin beidh muid ag dul go dtí an leanbh.
Beidh ár chúrsóir iterate síos go dtí an leanbh.
>> Anois, más rud é nach raibh sé seo Eolas faoin margadh saothair chun tús a chur leis, ansin is féidir an cúrsóir iterate díreach
síos go dtí an leanbh gan iarbhír rud ar bith a leithdháileadh.
Is é seo an cás nuair a tharla muid an chéad leithdháileadh an focal "cat." Agus
is ionann sin nuair a théann muid a leithdháileadh "Tubaiste," ní dhéanaimid gá a chruthú
nóid haghaidh C-A-T arís.
Siad ann cheana féin.
>> Cad é seo eile?
Is é seo an coinníoll i gcás ina raibh c cúlslais n, áit a raibh c líne nua.
Ciallaíonn sé seo go mór dúinn go rathúil Chríochnaigh focal.
Anois, cad ba mhaith linn a dhéanamh nuair a muid gcrích go rathúil focal?
Táimid ag dul a úsáid réimse focal seo taobh istigh den ár nód an struct.
Is mian linn a shocrú go dtí fíor.
Mar sin, le fios go bhfuil go bhfuil an nód Léiríonn rathúil
focal, focal iarbhír.
>> Anois, a leagtar go dtí fíor.
Ba mhaith linn a athshocrú ár cúrsóir go pointe go dtí tús an trie arís.
Agus ar deireadh, incrimint ár foclóir méid, ó fuair muid an obair eile.
Mar sin, táimid ag dul a choinneáil ag déanamh go bhfuil, léamh i carachtar le carachtar,
a thógáil nóid nua inár trie agus do gach focal san fhoclóir, go dtí go
muid ag teacht ar deireadh C! = Comhadchríoch, ina cás briseadh muid amach as an comhad.
>> Anois, tá dhá chás faoi a d'fhéadfadh muid a bheith buailte difríocht idir na naisc.
Is é an chéad i gcás go raibh earráid léamh as an gcomhad.
Mar sin, má bhí earráid, táimid ag Ní mór a dhéanamh ar an tipiciúil.
Dhíluchtú gach rud, gar an comhad, ar ais bréagach.
Ag glacadh leis nach raibh earráid, go ciallaíonn ach bhuail muid i ndáiríre an deireadh
an comhad, agus sa chás sin, gar dúinn an comhad agus seol ar ais fíor ós rud é againn
foclóir luchtaithe go rathúil isteach inár trie.
>> Mar sin, anois a ligean ar a sheiceáil amach seiceáil.
Ag Breathnú ar an fheidhm sheiceáil, feicimid is é sin seiceáil ag dul a thabhairt ar ais ar bool.
Tuairisceáin sé fíor más rud é an focal go bhfuil sé Tá á rith i ár trie.
Tuairisceáin sé bréagach ar shlí eile.
Mar sin, conas atá tú a chinneadh cé acu tá an focal in ár trie?
>> Feicimid anseo go bhfuil, díreach mar a bhíodh, táimid ag dul cúrsóir a úsáid chun iterate
tríd ár trie.
Anois, anseo táimid ag dul a iterate níos mó ná ár focal ar fad.
Mar sin, iterating thar an focal go bhfuil muid am atá caite, táimid ag dul chun a chinneadh an
innéacs isteach an eagar leanaí a fhreagraíonn do focal lúibín I. Mar sin, seo
ag dul chun breathnú díreach cosúil ualach, i gcás ina má focal [i]
Tá apostrophe, ansin ba mhaith linn a úsáid a bhaint as innéacs "ALPHABET" - 1.
Toisc chinneadh againn go bhfuil sin is é sin nuair a bhíonn muid ag dul a stóráil
uaschamóga.
>> Eile táimid ag dul a úsáid a bhaint as dhá fhocal ísle lúibín I. Mar sin, cuimhnigh go bhfuil an focal is féidir
Tá caipitlithe treallach.
Agus mar sin ba mhaith linn a dhéanamh cinnte go bhfuil muid baint úsáide as leagan litreacha beaga de rudaí.
Agus ansin dealaigh ó go 'a' go uair amháin arís a thabhairt dúinn ar an aibítre
staid an duine sin charachtar.
Mar sin, go bhfuil ag dul a bheith ár n-innéacs isteach an eagar leanaí.
>> Agus anois más rud é go innéacs isteach ar na páistí Tá sraith nialasach, a chiallaíonn go mór dúinn
Is féidir a thuilleadh ar aghaidh iterating síos ár trie.
Más rud é go bhfuil an cás, ní féidir focal seo b'fhéidir a bheith in ár trie.
Ós rud é dá mbeadh sí, a bheadh Ciallaíonn mbeadh cosán
síos go dtí an focal sin.
Agus riamh go mbeadh tú teacht ar null.
Mar sin, ag dréim null, ar ais muid bréagach.
Níl an focal san fhoclóir.
Más rud é nach raibh sé Eolas faoin margadh saothair, ansin tá muid dul chun leanúint ar iterating.
>> Mar sin, táimid ag dul amach ann cúrsóir a chur in iúl go háirithe,
nód ag an innéacs.
Coinneoimid ag déanamh go bhfuil ar fud an focal ar fad, ag glacadh
riamh bhuail muid null.
Ciallaíonn bhí muid in ann a fháil tríd an focal ar fad agus a fháil
nód inár iarracht.
Ach ní táimid ag déanamh go leor go fóill.
>> Nílimid ag iarraidh a thabhairt ar ais ach fíor.
Is mian linn a thabhairt ar ais cúrsóir> focal.
Ós rud é cuimhnigh arís é, "cat" nach bhfuil i ár foclóir, agus "tubaiste"
is é sin, ansin beidh muid a fháil againn go rathúil tríd an focal "cat." Ach cúrsóir
Beidh focal a bheith bréagach agus nach fíor.
Mar sin, táimid ar ais focal cúrsóir a chur in iúl cibé acu é seo nód i ndáiríre focal.
Agus sin é do sheiceáil.
>> Mar sin, a ligean ar a sheiceáil amach méid.
Mar sin, tá an méid dul a bheith éasca go leor ós rud é, cuimhnigh i ualach, tá muid
incriminteach a mhéid foclóir do gach focal a bhíonn againn.
Dá bhrí sin tá an méid ach ag dul chun ar ais méid foclóir.
Agus sin é.
>> Mar sin, ar deireadh ní mór dúinn a dhíluchtú.
Mar sin, Díluchtaigh, táimid ag dul a úsáid feidhm athchúrsach a dhéanamh i ndáiríre go léir
den obair dúinn.
Mar sin, is é ár fheidhm ag dul go dtí ar a dtugtar ar unloader.
Cad é unloader ag dul a dhéanamh?
Feicimid anseo go bhfuil unloader dul chun iterate thar gach ceann de na páistí ag
an nód ar leith.
Agus más rud é nach bhfuil an nód pháiste Eolas faoin margadh saothair, ansin táimid ag dul chun
Díluchtaigh an nód leanbh.
>> Mar sin, tá sé seo duit Díluchtaigh hathchúrsach i ngach ceann dár bpáistí.
Nuair a bhíonn muid cinnte go bhfuil gach ceann dár bpáistí a bheith á díluchtú, ansin dúinn
Is féidir saor in aisce féin, mar sin Díluchtaigh dúinn féin.
Beidh an obair seo go hathchúrsach Díluchtaigh an trie ar fad.
Agus ansin uair amháin go atá déanta, Is féidir linn a thabhairt ar ais ach fíor.
Ní féidir Díluchtaigh theipeann.
Táimid ag freeing ach rudaí.
Mar sin, nuair a bhfuil déanta againn a shaoradh gach rud, ar ais fíor.
Agus sin é.
Is é mo ainm Rob.
Agus bhí an speller.
>> [Seinm ceoil]