Cainteoir 1: Déanaimis a thabhairt réiteach seo 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 Word agus nód réalta an struct Lúibín Leanaí aibítir. Mar sin, an chéad rud a d'fhéadfadh tú a bheith wondering, cén fáth go bhfuil hash aibítir 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, agus mar sin go bhfuil ag dul a bheith beagán de speisialta cás ar fud an chláir. 

OK, anois, cuimhnigh conas a Trie oibríonn i ndáiríre. Ligean le rá táimid ag innéacsú na cait focal, ansin ó fhréamh ár Trie, táimid ag dul chun breathnú ar na Leanaí eagar, agus táimid ag dul chun breathnú ar an innéacs a fhreagraíonn don litir C. Mar sin, bheadh ​​innéacs beirt. Mar sin, ós rud é go, a thabhairt dúinn nód nua, agus ansin beidh muid 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 t-innéacs a 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 Cat focal, agus anois bool Tá Word 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 má tá an focal tubaiste Tá ár foclóir, ach nach bhfuil an focal cat? Mar sin, i iarraidh a fheiceáil má tá an focal cat i ár foclóir, táimid ag dul chun go rathúil breathnú tríd na hinnéacsanna C-A-T agus teacht ar nód, ach sin ach amháin mar a tharla tubaiste a nóid a chruthú ar an mbealach ó C-A-T go léir ar an mbealach go dtí deireadh an fhocail. Mar sin, tá bool Focal a úsáidtear fios cé acu an suíomh ar leith i ndáiríre Léiríonn focal. 

Gach ceart, mar sin anois go bhfuil a fhios againn cad a Trie ag dul chun breathnú cosúil le, a ligean ar breathnú ag an fheidhm Luchtaigh. Mar sin, tá Luchtaigh ag dul a thabhairt ar ais bool do cibé éirigh linn nó foclóir luchtaithe níor éirigh leis agus seo ag dul a bheith ar an bhfoclóir go ba mhaith linn a luchtú. Is é sin an chéad rud táimid ag dul a dhéanamh ar oscailt suas go foclóir chun é a léamh. Ní mór dúinn a dhéanamh cinnte nach raibh muid theipeann, mar sin más rud é nach raibh an foclóir oscail go rathúil, beidh sé ar ais Níl, agus sa chás sin táimid ag dul chun 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 réalta 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á cuimhne a dháileadh 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 dhéanamh cinnte go bhfuil 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 bhfuil an leithdháileadh iarbhír rathúil. Más rud é ar ais an margadh saothair, ansin dúinn Ní mór a dhúnadh ár foclóir comhad agus seol ar ais Bréagach. Mar sin, ag glacadh leis an leithdháileadh a bhí rathúil, tá muid ag dul a úsáid nód réalta Cúrsóir a iterate tríd ár Trie. Mar sin riamh ár fhréamh dul chun athrú, ach táimid ag dul Cúrsóir a úsáid chun i ndáiríre dul ó nód dtí nód. 

Gach ceart, mar sin sa seo For lúb, tá muid léamh tríd an gcomhad foclóir, agus táimid ag baint úsáide as ar fgetc. Mar sin, tá fgetc 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, mar sin tá dhá chás ní mór dúinn a láimhseáil. An chéad, más rud é nach raibh an carachtar líne nua, mar sin tá a fhios againn má bhí sé nua líne, ansin tá muid ar tí é a 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í go 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 t-oibreoir trínártha anseo, mar sin táimid ag dul a léamh seo amhail is dá charachtar léaghthar san bhí apostrophe, ansin táimid ag dul chun leagtar innéacs cothrom le aibítir lúide 1, a bheidh an t-innéacs 26. Eile, más rud é nach raibh sé apostrophe, ansin tá muid ag dul a shocrú ar an innéacs comhionann go c lúide. Mar sin, cuimhnigh ar ais ó Leagann p roimhe, c Tá lúide dul a thabhairt dúinn ar an seasamh aibítre c, mar sin má Is é c an litir A, beidh seo a thabhairt dúinn innéacs nialas. Chun an litir B, bheadh ​​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 Leanaí eagar go ba mhaith linn. Anois, má tá sé seo innéacs Eolas faoin margadh saothair faoi láthair i an sraith Leanaí, ciallaíonn sé sin go Níl nód ann faoi láthair ó go cosán, mar sin ní mór dúinn a leithdháileadh ar nód chun an bealach sin. Sin an méid a dhéanann muid anseo. Mar sin, táimid ag dul a, arís, bain úsáid as an Calloc feidhm ionas nach bhfuil againn a náid amach gach ceann de na leideanna, agus táimid, arís, is gá a sheiceáil go bhfuil Calloc Ní raibh 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 a 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 a leithdháileadh ar an focal cat, agus is ionann sin nuair a théann muid a leithdháileadh tubaiste, ní mór dúinn a chruthú nóid haghaidh C-A-T arís. Siad ann cheana féin. 

OK, mar sin cad é seo Else? 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 struct. 

Is mian linn a shocrú go dtí True, ionas go le fios go léiríonn an nód focal rathúil 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 focal eile. 

Gach ceart, mar sin táimid ag dul a choinneáil a dhéanamh sin, léitheoireacht i gcarachtar ag carachtar, a thógáil nóid nua i ár n-Trie agus do gach focal sa foclóir, go dtí go mór dúinn a bhaint amach ar deireadh c ionann Comhadchríoch, agus sa chás sin, sos againn 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, ní mór dúinn a dhéanamh ar an tipiciúil Díluchtaigh gach rud, an comhad a dhúnadh, 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 ó againn luchtaithe go rathúil leis an bhfoclóir isteach inár Trie. 

Gach ceart, mar sin a ligean anois ar seiceáil amach Seiceáil. Ag Breathnú ar an fheidhm Seiceáil, feicimid is é sin Seiceáil ag dul a thabhairt ar ais bool. Tuairisceáin sé Fíor más rud é seo an focal go bhfuil sé Tá á rith in ár Trie. Tuairisceáin sé Bréagach a mhalairt. 

Mar sin, conas a bhfuil muid ag dul chun 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 a rith, táimid ag dul chun a chinneadh an innéacs isteach an eagar Leanaí go fhreagraíonn do focal lúibín i. Mar sin, tá sé seo ag dul chun breathnú díreach cosúil Luchtaigh, i gcás más rud é go scriosaidh focal mé ar uaschamóg, ansin ba mhaith linn a innéacs a úsáid aibítir lúide 1 gheall arna chinneadh muid is é sin nuair a táimid ag dul chun uaschamóga stóráil. 

Eile táimid ag dul a úsáid eagar é an tríú lúibín focal i. Mar sin, cuimhnigh go focal is féidir a bheith treallach caipitlithe, agus mar sin táimid ag ag iarraidh a dhéanamh cinnte go bhfuil muid ag baint úsáide leagan litreacha beaga de rudaí. Agus ansin dealaigh ón CásÍochtair a chun, arís, a thabhairt dúinn ar an seasamh aibítreach carachtar é. Mar sin, go bhfuil ag dul a bheith ár n-innéacs isteach an eagar Leanaí. 

Agus anois, más rud é go innéacs Leanaí 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 é má tá sé Bhí, a bheadh ​​i gceist mbeadh cosán síos go dtí an focal sin, agus ba mhaith leat riamh bhíonn 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áimid ag dul chun leanúint ar iterating, mar sin táimid ag dul thabhairt cothrom le dáta ar ár cúrsóir a chur in iúl leis an nód ar leith ag an innéacs. 

Mar sin, a choinneáil orainn é sin a dhéanamh i rith an focal ar fad. Ag glacadh leis againn riamh bhuail null, ciallaíonn sin bhí muid in ann a fháil tríd an fad domhan agus a aimsiú nód inár Trie, ach ní táimid ag déanamh go leor go fóill. Nílimid ag iarraidh a thabhairt ar ais ach Fíor. Ba mhaith linn cúrsóir focal earráid a thabhairt ar ais ós rud é, cuimhnigh arís, más rud é nach bhfuil cat i bhfuil ár foclóir agus tubaiste, ansin beidh muid a fháil go rathúil trí an cat focal, ach focal an chúrsóra Beidh Bréagach agus ní 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 go bhfuil sé do sheiceáil. 

Mar sin, a ligean ar a sheiceáil amach Size. Mar sin, tá Méid dul a bheith éasca go leor ós rud é, cuimhnigh i Luchtaigh, tá muid incriminteach a mhéid foclóir do gach focal a bhíonn againn. Mar sin, tá Méid dul díreach a thabhairt ar ais méid foclóir, agus go bhfuil sé. 

Gach ceart, mar sin ar deireadh, ní mór dúinn Díluchtaigh. 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 ár bhfeidhm ag dul a bheith ar a dtugtar 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 áirithe, agus má tá an leanbh Ní nód faoin margadh saothair, ansin táimid ag dul chun Díluchtaigh an nód leanbh. 

Mar sin, tá sé seo ag dul go dtí go hathchúrsach Díluchtaigh 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 ourself. Mar sin, beidh sé seo Díluchtaigh hathchúrsach ar an Trie ar fad, agus ansin uair amháin go dhéanamh, is féidir linn a thabhairt ar ais ach Fíor. Ní féidir Díluchtaigh theipeann, tá muid ach freeing rudaí. Mar sin, nuair a bhfuil déanta againn a shaoradh gach rud, ar ais Fíor. Agus sin é. Is é mo ainm Rob, agus tá sé seo Bhí [inaudible].