>> SIARADWR 1: Gadewch i ni roi yr ateb hwn cais.
Felly, gadewch i ni edrych ar yr hyn y mae ein Bydd nod strwythur yn edrych fel.
Yma, rydym yn gweld ein bod yn mynd i gael Bool Word a seren nod strwythur
Mae plant braced wyddor.
Felly peth cyntaf efallai y byddwch yn meddwl, pam fod hash wyddor a ddiffinnir fel 27?
Wel, cofiwch ein bod yn mynd i angen i gael ei drin y collnod, felly
sy'n mynd i fod yn dipyn o arbennig achos drwy gydol y rhaglen hon.
>> OK, yn awr, yn cofio sut y mae Trie yn gweithio mewn gwirionedd.
Gadewch i ni ddweud ein bod yn mynegeio y gair cathod, yna o wraidd ein Trie,
rydym yn mynd i edrych ar y Plant amrywiaeth, ac rydym yn mynd i edrych ar y
mynegai sy'n cyfateb i'r llythyr C. Felly byddai hynny'n mynegai dau.
Felly o ystyried, a fydd yn rhoi i ni yn nod newydd, ac yna byddwn ni
gweithio o'r nod.
>> Felly, o ystyried bod nod, rydym yn unwaith eto mynd i edrych ar yr amrywiaeth Plant,
ac rydym yn mynd i edrych ar y mynegai sero i gyfateb i'r A mewn cath.
Felly, yna rydym yn mynd i fynd i'r nod, ac o gofio bod nod, rydym yn mynd
i edrych ar y mynegai sy'n cyfateb i T. Ac yn symud ymlaen i'r nod,
yn olaf, rydym wedi edrych yn gyfan gwbl drwy ein Cat gair, ac yn awr Bool
Gair i fod i nodi a y gair a roddir mewn gwirionedd gair.
>> Felly, pam mae angen yr achos arbennig?
Wel, beth os bydd y gair trychineb yn ein geiriadur, ond
nid y gair gath yn?
Felly, yn edrych i weld a yw'r gair gath yn yn ein geiriadur, rydym yn mynd i
edrych yn llwyddiannus trwy'r mynegeion C-A-T a dod i nod, ond mae hynny'n
yn unig oherwydd trychineb yn digwydd i creu nodau ar y ffordd o C-A-T i gyd
y ffordd i ddiwedd y gair.
Felly Bool Word yn cael ei ddefnyddio nodwch p'un a y lleoliad penodol hwn mewn gwirionedd yn
yn dangos gair.
>> Mae pob hawl, felly nawr ein bod yn gwybod beth yw Trie yn mynd i edrych fel, gadewch i ni edrych
yn y swyddogaeth Llwyth.
Felly Llwyth yn mynd i ddychwelyd Bool am a ydym yn llwyddiannus neu
geiriadur a'u llwytho aflwyddiannus mae hyn yn mynd i fod yn y geiriadur
yr ydym am i lwytho.
Beth felly yn gyntaf rydym yn mynd i'w wneud yn agored i fyny y geiriadur hwnnw ar gyfer darllen.
Mae'n rhaid i ni wneud yn siŵr nad ydym yn methu, felly os nad y geiriadur oedd
agor yn llwyddiannus, bydd yn dychwelyd Na, ac os felly rydym yn mynd i
dychwelyd Anghywir.
Ond gan dybio ei fod yn llwyddo i agor, yna gallwn mewn gwirionedd yn darllen
trwy y geiriadur.
>> Beth felly yn gyntaf rydym yn mynd i eisiau ei wneud yw gennym y
gwraidd amrywiol byd-eang.
Yn awr, gwraidd yn mynd i fod yn seren nod.
Mae'n frig ein Trie ein bod ni'n mynd i gael ei bwysleisio'r drwy.
Beth felly yn gyntaf rydym yn mynd i fod eisiau wneud yw dyrannu cof ar gyfer ein gwreiddiau.
>> Sylwch ein bod yn defnyddio'r Calloc swyddogaeth, sydd yn y bôn yr un fath
gan fod y swyddogaeth Malloc, ac eithrio ei fod yn sicr o ddychwelyd rhywbeth sy'n
zeroed allan yn gyfan gwbl.
Felly, os ydym yn defnyddio Malloc, byddai angen i ni mynd drwy bob un o'r awgrymiadau yn ein
nod a gwneud yn siŵr bod maen nhw i gyd null.
Felly bydd Calloc wneud hynny i ni.
>> Yn awr, yn union fel Malloc, mae angen i ni wneud siwr bod y dyraniad mewn gwirionedd
llwyddiannus.
Os bydd hyn yn dychwelyd null, yna rydym yn angen i ni gau ein geiriadur
ffeilio a dychwelyd Ffug.
Felly, gan dybio y dyraniad llwyddiannus, rydym yn mynd i ddefnyddio nod
seren cyrchwr i ailadrodd drwy ein Trie.
Felly, byth yn ein gwreiddiau yn mynd i newid, ond rydym yn mynd i ddefnyddio cyrchwr i
mewn gwirionedd yn mynd o nod i nod.
>> Mae pob hawl, felly yn yr Ar gyfer dolen, rydym yn darllen trwy'r ffeil geiriadur,
ac rydym yn defnyddio o fgetc.
Felly fgetc yn mynd i fachu un cymeriad o'r ffeil.
Rydym yn mynd i barhau grabbing cymeriadau er nad ydym yn cyrraedd y
ddiwedd y ffeil, felly mae dau achos mae angen i ni drin.
Y cyntaf, os nad oedd y cymeriad yn llinell newydd, felly rydym yn gwybod os oedd yn newydd
llinell, yna rydym chi ar fin i symud ymlaen i gair newydd.
Ond gan dybio nad oedd yn llinell newydd, yna yma, rydym am i chyfrif i maes y
mynegai rydyn ni'n mynd i mynegai i yn yr arae plant eu bod
buom yn edrych ar blaen.
>> Felly, fel y dywedais o'r blaen, mae angen i ni achos arbennig y collnod.
Sylwi ein bod yn defnyddio'r gweithredwr deiran yma, felly rydym yn mynd i ddarllen
hyn fel pe cymeriad ydym yn darllen yn ei collnod, yna rydym yn mynd i
gosod mynegai cyfartal i minws wyddor 1, a fydd y mynegai 26.
Else, os nad oedd collnod, yna rydym yn mynd i osod y mynegai
cyfartal i c minws a.
Felly cofiwch ôl o setiau p blaenorol, c minws mae yn mynd i roi i ni y
sefyllfa yn nhrefn yr wyddor o c, felly os c yw llythyren A, bydd hyn yn
rhoi mynegai sero ni.
Am y llythyr B, byddai'n rhoi i ni y mynegai 1, ac yn y blaen.
>> Felly, mae hyn yn rhoi mynegai yn y ni Plant amrywiaeth yr ydym am.
Yn awr, os mynegai hwn yn null hyn o bryd yn yr amrywiaeth Plant, mae hynny'n golygu bod
nad yw nod yn bodoli ar hyn o bryd o y llwybr hwnnw, felly mae angen i ddyrannu
nod ar gyfer y llwybr hwnnw.
Dyna beth rydym yn ei wneud yma.
Felly, rydym yn mynd i, unwaith eto, defnyddiwch y Calloc swyddogaeth fel nad oes gennym
i sero allan bob un o'r awgrymiadau, ac rydym ni, unwaith eto, mae angen i sicrhau bod Calloc
Nid oedd yn methu.
Os Calloc oedd yn methu, yna mae angen i ddadlwytho popeth, cau ein
geiriadur, a dychwelyd Ffug.
>> Felly gan dybio nad oedd yn methu, yna Bydd hyn yn creu plentyn newydd i ni,
ac yna byddwn yn mynd i'r plentyn hwnnw.
Bydd ein cyrchwr ailadrodd i lawr i'r plentyn hwnnw.
Yn awr, os nad oedd hyn yn null i ddechrau, yna gall y cyrchwr yn unig ailadrodd
i lawr i'r plentyn hwnnw heb holi i gorfod i ddyrannu unrhyw beth.
Mae hyn yn wir lle'r ydym digwydd gyntaf i ddyrannu'r gair gath, a
mae hynny'n golygu pan fyddwn yn mynd i ddyrannu trychineb, nid oes angen i ni greu
nodau ar gyfer C-A-T eto.
Maent eisoes yn bodoli.
>> Iawn, felly beth yw Else hwn?
Mae hyn yn y cyflwr lle c yn slaes n, lle mae c yn llinell newydd.
Mae hyn yn golygu ein bod wedi llwyddo i cwblhau gair.
Nawr, beth ydym ni eisiau ei wneud pan fyddwn yn cwblhau gair yn llwyddiannus?
Rydym yn mynd i ddefnyddio y maes hwn gair tu mewn ein nod strwythur.
>> Rydym yn awyddus i sefydlu hynny i Gwir, fel y yn dangos bod nod hyn yn dangos
gair llwyddiannus air go iawn.
Yn awr, pennu hynny i Gwir.
Rydym am i ailosod ein cyrchwr i bwynt i ddechrau'r Trie eto.
Ac yn olaf, cynyddiad ein geiriadur maint ers i ni ganfod air arall.
>> Mae pob hawl, felly rydym yn mynd i barhau i wneud hynny, darllen mewn cymeriad gan
cymeriad, adeiladu nodau newydd yn ein Trie ac ar gyfer pob gair yn y
geiriadur, nes i ni o'r diwedd yn cyrraedd c yn hafal i EOF, ac os felly, ydym yn ei dorri
allan o'r ffeil.
Erbyn hyn, mae dau achos o dan y gallem fod wedi taro EOF.
Y cyntaf yw os bu camgymeriad darllen o'r ffeil, felly os nad oedd
camgymeriad, mae angen i ni wneud y nodweddiadol dadlwytho popeth, caewch y ffeil,
dychwelyd Anghywir.
Gan dybio nad oedd camgymeriad, bod yn unig yn golygu ein bod mewn gwirionedd yn cyrraedd y diwedd
y ffeil, ac os felly, yr ydym yn cau'r ffeilio a dychwelyd Gwir ers i ni
llwytho y geiriadur yn llwyddiannus yn ein Trie.
>> Mae pob hawl, felly nawr gadewch i ni atalfa i maes Gwirio.
O edrych ar y swyddogaeth Gwirio, gwelwn bod Archwiliad yn mynd i ddychwelyd Bool.
Mae'n dychwelyd Gwir os y gair hwn ei fod yn yn cael eu trosglwyddo yn ein Trie.
Mae'n dychwelyd Ffug fel arall.
>> Felly, sut yr ydym yn mynd i benderfynu a gair hwn yn ein Trie?
Rydym yn gweld yma fod, yn union fel o'r blaen, rydym yn mynd i ddefnyddio cyrchwr i ailadrodd
drwy ein Trie.
Yn awr, dyma, rydym yn mynd i ailadrodd dros ein gair cyfan.
Felly bwysleisio'r dros y gair yr ydym yn pasio, rydyn ni'n mynd i benderfynu ar y
mynegai i'r amrywiaeth Plant sy'n cyfateb i fi braced geiriau.
Felly, mae hyn yn mynd i edrych yn union fel Llwytho, lle os fi braced gair yn
collnod, yna rydym am ddefnyddio mynegai wyddor minws 1 oherwydd ein bod yn benderfynol
dyna lle'r ydym yn mynd i storio collnodau.
>> Arall rydym yn mynd i ddefnyddio tolower braced gair i.
Felly cofiwch y gair hwnnw yn gallu cael mympwyol cyfalafu, ac felly rydym
eisiau gwneud yn siŵr ein bod yn defnyddio fersiwn lythrennau bach o bethau.
Ac yna tynnu o'r llythrennau bach a i, unwaith eto, yn rhoi i ni y
sefyllfa yn nhrefn yr wyddor y cymeriad.
Felly, mae hynny'n mynd i fod yn ein mynegai i mewn i'r amrywiaeth Plant.
>> Ac yn awr, os yw'r mynegai yn y Cynllun Plant amrywiaeth yn null, sy'n golygu ein bod
yn gallu parhau bwysleisio'r mwyach i lawr ein Trie.
Os yw hynny'n wir, ni all y gair hwn o bosibl fod yn ein Trie, oherwydd os yw'n
yn, byddai hynny'n golygu y byddai llwybr i lawr i'r gair, ac y byddech yn
byth yn dod ar draws null.
Felly dod ar draws null, byddwn yn dychwelyd Ffug.
Nid yw'r gair yn y geiriadur.
Os nad yw'n yn null, yna rydym yn mynd i parhau i bwysleisio'r, felly rydym yn mynd
i ddiweddaru ein cyrchwr i dynnu sylw at y nod arbennig ar y mynegai.
>> Felly rydym yn cadw gwneud hynny drwy gydol y gair cyfan.
Gan dybio y byddwn byth yn taro null, mae hynny'n ei olygu roeddem yn gallu i fynd drwy'r holl
byd ac yn dod o hyd i nod yn ein Trie, ond nid ydym yn hollol wneud eto.
Nid ydym am i ddim ond yn dychwelyd Gwir.
Rydym yn awyddus i ddychwelyd cyrchwr geiriau gwall ers hynny, cofiwch unwaith eto, os nad gath yn
yn ein geiriadur a trychineb yw, yna byddwn yn cael llwyddiannus drwy
y gair gath, ond gair cyrchwr Bydd yn Anghywir ac nid Gwir.
Felly, byddwn yn dychwelyd gair cyrchwr i nodi boed nod hwn mewn gwirionedd gair,
a dyna ni ar gyfer siec.
>> Felly, gadewch i ni edrych ar Maint.
Felly Maint yn mynd i fod yn eithaf hawdd ers hynny, cofio yn Llwytho, rydym yn
incrementing maint y geiriadur ar gyfer pob gair yr ydym yn dod ar eu traws.
Felly Maint yn unig yn mynd i ddychwelyd maint geiriadur, a dyna ni.
>> Mae pob hawl, felly yn olaf, rydym wedi Dadlwytho.
Felly Dadlwytho, rydym yn mynd i ddefnyddio swyddogaeth ailadroddus i wneud mewn gwirionedd yn yr holl
o waith i ni, felly mae ein swyddogaeth yn mynd i gael ei alw Unloader.
Beth yw Unloader mynd i'w wneud?
Rydym yn gweld yma fod Unloader yn mynd i ailadrodd dros bob un o'r plant yn
y nod penodol, ac os yw'r plentyn Nid nod yn null, yna rydym yn mynd i
dadlwytho'r nôd plentyn.
>> Felly, mae hyn yn mynd i recursively dadlwytho bob un o'n plant.
Unwaith y byddwn yn sicr bod pob un o'n plant wedi cael eu dadlwytho, yna rydym yn
Gall rhad ac am ddim ni ein hunain, felly dadlwytho ni ein hunain.
Felly, bydd hyn yn recursively dadlwytho'r Trie cyfan, ac yna unwaith dyna
wneud, gallwn fynd yn ôl Gwir.
Ni all dadlwytho yn methu, rydym yn dim ond rhyddhau pethau.
Felly, ar ôl i ni yn ei wneud rhyddhau popeth, yn dychwelyd Gwir.
A dyna ni.
Fy enw i yw Rob, ac mae hyn yn Roedd [Anghlywadwy].