1
00:00:00,000 --> 00:00:02,500
[Powered by Google Translate] [Alt 7] [Lúide Compordach]

2
00:00:02,500 --> 00:00:04,890
[Nate Hardison] [Ollscoil Harvard]

3
00:00:04,890 --> 00:00:07,000
[Tá sé seo CS50.] [CS50.TV]

4
00:00:07,000 --> 00:00:09,080
>> Fáilte go dtí Cuid 7.

5
00:00:09,080 --> 00:00:11,330
Buíochas le Invest Sandy,

6
00:00:11,330 --> 00:00:13,440
in ionad a bheith ag alt gnáth an tseachtain seo,

7
00:00:13,440 --> 00:00:17,650
táimid ag déanamh an siúlóid-trí, tríd an alt ceisteanna.

8
00:00:17,650 --> 00:00:22,830
Tá mé ag dul a bheith a leanas chomh maith leis an Fadhb Set 6 Sonraíocht,

9
00:00:22,830 --> 00:00:25,650
agus ag dul trí gach ceann de na ceisteanna sna

10
00:00:25,650 --> 00:00:27,770
A Alt d'alt Ceisteanna.

11
00:00:27,770 --> 00:00:30,940
Má tá aon cheist agat,

12
00:00:30,940 --> 00:00:32,960
le do thoil iar sin ar CS50 Pléigh.

13
00:00:32,960 --> 00:00:35,480
>> Ceart go leor. A ligean ar tús a chur leis.

14
00:00:35,480 --> 00:00:40,780
Ceart anois tá mé ag féachaint ar leathanach 3 den Sonraíocht Socraigh Fadhb.

15
00:00:40,780 --> 00:00:44,110
Táimid ag dul chun tús a chur ar dtús ag caint faoi chrainn dénártha

16
00:00:44,110 --> 00:00:47,850
ó tá sin go leor a bhaineann leis leagtha fhadhb na seachtaine seo -

17
00:00:47,850 --> 00:00:49,950
an ionchódú Crann Huffman.

18
00:00:49,950 --> 00:00:55,000
Ba é ceann de na struchtúir sonraí an chéad phléamar ar CS50 an eagar.

19
00:00:55,000 --> 00:01:00,170
Cuimhnigh go bhfuil sraith sraith de ghnéithe -

20
00:01:00,170 --> 00:01:04,019
go léir den chineál céanna - a stóráil ceart aice le gach eile i gcuimhne.

21
00:01:04,019 --> 00:01:14,420
Má tá mé le sraith slánuimhir gur féidir liom a tharraingt ag baint úsáide as an stíl boscaí-uimhreacha-slánuimhreacha -

22
00:01:14,420 --> 00:01:20,290
Ligean le rá go bhfuil mé 5 sa chéad bhosca, tá mé 7 sa dara fomhír,

23
00:01:20,290 --> 00:01:27,760
ansin tá mé 8, 10, agus 20 sa bhosca deiridh.

24
00:01:27,760 --> 00:01:33,000
Rudaí cuimhnigh, an dá go maith i ndáiríre faoi seo sraith

25
00:01:33,000 --> 00:01:38,800
Tá go bhfuil muid an rochtain leanúnach-am chun aon ghné ar leith

26
00:01:38,800 --> 00:01:40,500
 sa réimse má tá a fhios againn a chur i innéacs.

27
00:01:40,500 --> 00:01:44,670
Mar shampla, más mian liom a grab an eilimint tríú eagar -

28
00:01:44,670 --> 00:01:47,870
ag innéacs 2 ag baint úsáide as ár gcóras innéacsú náid-bhunaithe -

29
00:01:47,870 --> 00:01:52,220
Literally mé ach a dhéanamh ar ríomh simplí matamaiticiúla,

30
00:01:52,220 --> 00:01:56,170
Hap chun an phoist sin ar an eagar,

31
00:01:56,170 --> 00:01:57,840
tarraingt amach an 8 a stóráiltear ann,

32
00:01:57,840 --> 00:01:59,260
agus tá mé go maith chun dul.

33
00:01:59,260 --> 00:02:03,350
>> Ceann de na rudaí dona faoi seo sraith - gur labhair muid faoi

34
00:02:03,350 --> 00:02:05,010
nuair a pléadh againn liostaí nasctha -

35
00:02:05,010 --> 00:02:09,120
is é sin más mian liom a chur isteach gné isteach sa eagar,

36
00:02:09,120 --> 00:02:11,090
Tá mé ag dul a dhéanamh ar roinnt aistriú timpeall.

37
00:02:11,090 --> 00:02:12,940
Mar shampla, seo sraith dheis anseo

38
00:02:12,940 --> 00:02:16,850
Is in ord sórtáilte - curtha in eagar in ord ardaitheach -

39
00:02:16,850 --> 00:02:19,440
5, ansin 7, ansin 8, ansin 10, agus ansin 20 -

40
00:02:19,440 --> 00:02:23,100
ach más mian liom a chur isteach an uimhir 9 isteach sa eagar,

41
00:02:23,100 --> 00:02:27,460
Tá mé ag dul a bheith acu chun athrú roinnt de na gnéithe sin chun spás a dhéanamh.

42
00:02:27,460 --> 00:02:30,440
Is féidir linn a tharraingt seo amach anseo.

43
00:02:30,440 --> 00:02:35,650
Tá mé ag dul a bheith acu chun bogadh an 5, 7, agus ansin an 8;

44
00:02:35,650 --> 00:02:38,720
a chruthú bearna nuair is féidir liom a chur ar an 9,

45
00:02:38,720 --> 00:02:45,910
agus ansin an féidir 10 agus an 20 téigh go dtí an ceart an 9.

46
00:02:45,910 --> 00:02:49,450
Tá sé seo de chineál ar pian mar gheall ar an staid is measa cás -

47
00:02:49,450 --> 00:02:54,350
nuair a bhíonn muid ag chur isteach ceachtar ag tús nó ag deireadh

48
00:02:54,350 --> 00:02:56,040
ar an raon, ag brath ar an gcaoi a bhfuil muid ag aistriú -

49
00:02:56,040 --> 00:02:58,850
d'fhéadfadh muid suas go deireadh a bhfuil a athrú gach ceann de na heilimintí

50
00:02:58,850 --> 00:03:00,750
go bhfuil muid a stóráil faoi láthair sa eagar.

51
00:03:00,750 --> 00:03:03,810
>> Mar sin, cad é an bealach timpeall seo?

52
00:03:03,810 --> 00:03:09,260
An bealach timpeall bhí leis seo ná chun dul go dtí ár modh liosta nasctha-más rud é -

53
00:03:09,260 --> 00:03:19,820
in ionad a stóráil ar an 5 eilimintí, 7, 8, 10, agus 20 ar fad in aice le gach eile i gcuimhne -

54
00:03:19,820 --> 00:03:25,630
cad a ionad raibh a bhí iad a stóráil de chineál ar cibé áit bhíomar ag iarraidh chun iad a stóráil

55
00:03:25,630 --> 00:03:32,470
sna nóid liosta nasctha-a bhfuil mé ag tarraingt amach anseo, de chineál ar ad hoc.

56
00:03:32,470 --> 00:03:42,060
Agus ansin ceangailte dúinn iad le chéile ag baint úsáide as na leideanna seo chugainn.

57
00:03:42,060 --> 00:03:44,370
Is féidir liom a bheith pointeoir ó 5 go dtí an 7,

58
00:03:44,370 --> 00:03:46,420
a pointeoir ón 7 go dtí an 8,

59
00:03:46,420 --> 00:03:47,770
a pointeoir ón 8 go dtí an 10,

60
00:03:47,770 --> 00:03:51,220
agus ar deireadh, ar pointeoir ó 10 go dtí an 20,

61
00:03:51,220 --> 00:03:54,880
agus ansin pointeoir nialasach ag an 20 léiríonn go níl aon rud ar chlé.

62
00:03:54,880 --> 00:03:59,690
An trádáil-uaire go bhfuil muid anseo

63
00:03:59,690 --> 00:04:05,360
is é sin anois más mian linn a chur isteach an uimhir 9 i ár liosta curtha in eagar,

64
00:04:05,360 --> 00:04:08,270
gach ní mór dúinn a dhéanamh ná a chruthú nód nua le 9,

65
00:04:08,270 --> 00:04:12,290
sreang suas go pointe ar an áit is cuí,

66
00:04:12,290 --> 00:04:20,630
agus ansin ath-sreang ar an 8 a chur in iúl síos go dtí an 9.

67
00:04:20,630 --> 00:04:25,660
Sin go tapa go leor, ag glacadh leis fhios againn go díreach áit ar mhaith linn a chur isteach ar an 9.

68
00:04:25,660 --> 00:04:32,610
Ach tá an trádáil-uaire mar mhalairt ar seo go atá caillte againn anois an rochtain leanúnach-am

69
00:04:32,610 --> 00:04:36,230
le haon ghné ar leith in ár struchtúr sonraí.

70
00:04:36,230 --> 00:04:40,950
Mar shampla, más mian liom a fháil ar an ghné ceathrú sa liosta seo nasctha,

71
00:04:40,950 --> 00:04:43,510
Tá mé ag dul a bheith acu chun tús a chur ag an tús an-an liosta

72
00:04:43,510 --> 00:04:48,930
agus ag obair ar mo bhealach a dhéanamh tríd comhaireamh nód-ar-nód go dtí go bhfaighidh mé an ceann ceathrú.

73
00:04:48,930 --> 00:04:55,870
>> D'fhonn a fháil ar fheidhmíocht rochtain níos fearr ná liosta nasctha -

74
00:04:55,870 --> 00:04:59,360
ach a choinneáil freisin ar roinnt de na sochair a bhí againn

75
00:04:59,360 --> 00:05:01,800
i dtéarmaí ama isteach-ó liosta nasctha -

76
00:05:01,800 --> 00:05:05,750
Tá crann dénártha ag dul go mór úsáid a bhaint as cuimhne beag níos mó.

77
00:05:05,750 --> 00:05:11,460
Go háirithe, seachas díreach a bhfuil ceann amháin pointeoir i nód crann dhénártha -

78
00:05:11,460 --> 00:05:13,350
cosúil leis an liosta nasctha-a dhéanann nód -

79
00:05:13,350 --> 00:05:16,950
táimid ag dul go dtí an dara pointeoir a chur leis an nód crann dhénártha.

80
00:05:16,950 --> 00:05:19,950
Seachas a bheith ach amháin pointeoir leis an ngné seo chugainn,

81
00:05:19,950 --> 00:05:24,420
táimid ag dul a bheith acu pointeoir do leanbh ar chlé agus ar leanbh ceart.

82
00:05:24,420 --> 00:05:26,560
>> A ligean ar pictiúr a tharraingt a fheiceáil cad Breathnaíonn iarbhír cosúil go.

83
00:05:26,560 --> 00:05:31,350
Arís, tá mé ag dul chun úsáid na boscaí agus saigheada.

84
00:05:31,350 --> 00:05:37,150
Beidh nód crann dhénártha tús a chur amach le bosca ach simplí.

85
00:05:37,150 --> 00:05:40,940
Tá sé seo ag dul go bhfuil spás le haghaidh an luach,

86
00:05:40,940 --> 00:05:47,280
agus ansin tá sé ag dul freisin go bhfuil spás le haghaidh an leanbh ar chlé agus an leanbh ceart.

87
00:05:47,280 --> 00:05:49,280
Tá mé ag dul a lipéadú orthu anseo.

88
00:05:49,280 --> 00:05:57,560
Táimid ag dul go bhfuil an leanbh ar chlé, agus ansin tá muid ag dul go bhfuil an leanbh ceart.

89
00:05:57,560 --> 00:05:59,920
Tá bealaí éagsúla de seo a dhéanamh.

90
00:05:59,920 --> 00:06:02,050
Uaireanta do spás agus áise,

91
00:06:02,050 --> 00:06:06,460
Feicfidh mé a tharraingt i ndáiríre sé cosúil Tá mé ag déanamh anseo ar an ngrinneall

92
00:06:06,460 --> 00:06:10,910
áit a bhfuil mé ag dul go bhfuil an luach ag an mbarr,

93
00:06:10,910 --> 00:06:14,060
agus ansin an leanbh ar dheis ar an bun ar dheis,

94
00:06:14,060 --> 00:06:16,060
agus an leanbh chlé ar bun ar chlé.

95
00:06:16,060 --> 00:06:20,250
Ag dul ar ais go dtí an léaráid barr,

96
00:06:20,250 --> 00:06:22,560
ní mór dúinn an luach ag an bharr,

97
00:06:22,560 --> 00:06:25,560
ansin ní mór dúinn an pointeoir clé leanbh, agus ansin ní mór dúinn an pointeoir ceart-leanbh.

98
00:06:25,560 --> 00:06:30,110
>> Sa Sonraíocht Fadhb Set,

99
00:06:30,110 --> 00:06:33,110
labhairt linn faoi tharraingt nód go bhfuil luach 7,

100
00:06:33,110 --> 00:06:39,750
agus ansin pointeoir chlé leanbh atá faoin margadh saothair, agus pointeoir ceart an leanbh go bhfuil Eolas faoin margadh saothair.

101
00:06:39,750 --> 00:06:46,040
Is féidir linn a scríobh ceachtar NULLComment caipitil sa spás le haghaidh

102
00:06:46,040 --> 00:06:51,610
is féidir an dá an leanbh ar chlé agus an leanbh ceart, nó linn a tharraingt seo Slais trasnánach

103
00:06:51,610 --> 00:06:53,750
trí gach ceann de na boscaí a chur in iúl go bhfuil sé Eolas faoin margadh saothair.

104
00:06:53,750 --> 00:06:57,560
Tá mé ag dul a dhéanamh go díreach toisc go simplí.

105
00:06:57,560 --> 00:07:03,700
Cad a fheiceann tú anseo tá dhá bhealach diagramming nód crann an-simplí dhénártha

106
00:07:03,700 --> 00:07:07,960
áit a bhfuil muid ar an luach 7 agus leideanna leanbh null.

107
00:07:07,960 --> 00:07:15,220
>> An dara cuid dár cainteanna a shonrú maidir le conas le liostaí atá nasctha -

108
00:07:15,220 --> 00:07:18,270
cuimhnigh, bhí againn ach a shealbhú ar an eilimint an-an chéad i liosta

109
00:07:18,270 --> 00:07:20,270
chun cuimhneamh ar an liosta ar fad -

110
00:07:20,270 --> 00:07:26,140
agus mar an gcéanna, le crann dhénártha, ní mór dúinn ach a shealbhú ar cheann pointeoir chuig an crann

111
00:07:26,140 --> 00:07:31,120
chun smacht a choinneáil ar an struchtúr sonraí ar fad.

112
00:07:31,120 --> 00:07:36,150
Tá an ghné seo speisialta an crann a dtugtar an nód fhréamh an chrainn.

113
00:07:36,150 --> 00:07:43,360
Mar shampla, má tá an nód amháin - an nód ina bhfuil an luach 7

114
00:07:43,360 --> 00:07:45,500
le leideanna clé agus an ceart-leanbh Eolas faoin margadh saothair -

115
00:07:45,500 --> 00:07:47,360
Bhí an luach ach amháin i ár n-crann,

116
00:07:47,360 --> 00:07:50,390
ansin bheadh ​​sé seo ar ár nód fhréamh.

117
00:07:50,390 --> 00:07:52,240
Tá sé an tús an-ár n-crann.

118
00:07:52,240 --> 00:07:58,530
Is féidir linn é seo a fheiceáil beag níos soiléire nuair a thosaíonn muid ag cur nóid níos mó ar ár crann.

119
00:07:58,530 --> 00:08:01,510
Lig dom a tharraingt suas ar an leathanach nua.

120
00:08:01,510 --> 00:08:05,000
>> Anois, táimid ag dul a tharraingt le crann go bhfuil 7 ag an fhréamh,

121
00:08:05,000 --> 00:08:10,920
agus 3 istigh an linbh chlé, agus 9 taobh istigh an linbh ceart.

122
00:08:10,920 --> 00:08:13,500
Arís, tá sé seo simplí go leor.

123
00:08:13,500 --> 00:08:26,510
Táimid agam 7, tarraing nód do na 3, nód le 9,

124
00:08:26,510 --> 00:08:32,150
agus tá mé ag dul a shocrú ar an pointeoir clé leanbh de 7 a chur in iúl leis an nód ina bhfuil 3,

125
00:08:32,150 --> 00:08:37,850
agus an pointeoir ceart-leanbh leis an nód ina bhfuil 7 leis an nód ina bhfuil 9.

126
00:08:37,850 --> 00:08:42,419
Anois, ní gá ó 3 agus 9 má tá aon leanaí,

127
00:08:42,419 --> 00:08:48,500
táimid ag dul a shocrú go léir a n leideanna leanbh a bheith ar neamhní.

128
00:08:48,500 --> 00:08:56,060
Anseo, comhfhreagraíonn an fhréamh ár crann leis an nód ina bhfuil an uimhir 7.

129
00:08:56,060 --> 00:09:02,440
Is féidir leat a fheiceáil go más rud é go bhfuil gach ní mór dúinn a pointeoir leis an nód fréimhe,

130
00:09:02,440 --> 00:09:07,330
is féidir linn siúl ansin tríd ár crann agus nóid leanaí araon rochtain a fháil ar -

131
00:09:07,330 --> 00:09:10,630
araon 3 agus 9.

132
00:09:10,630 --> 00:09:14,820
Níl gá le leideanna a choimeád ar bun do gach nód amháin ar an gcrann.

133
00:09:14,820 --> 00:09:22,080
Ceart go leor. Anois, táimid ag dul go dtí ceann eile nód a chur leis an léaráid.

134
00:09:22,080 --> 00:09:25,370
Táimid ag dul a chur ar nód ina bhfuil 6,

135
00:09:25,370 --> 00:09:34,140
agus táimid ag dul a chur leis seo mar an leanbh ceart an nód ina bhfuil 3.

136
00:09:34,140 --> 00:09:41,850
Chun é sin a dhéanamh, tá mé ag dul a scriosadh go pointeoir nialasach sa 3-nód

137
00:09:41,850 --> 00:09:47,750
agus sreang sé suas go pointe leis an nód ina bhfuil 6. Ceart go leor.

138
00:09:47,750 --> 00:09:53,800
>> Ag an bpointe seo, a ligean ar dul thar beagán de téarmaíochta.

139
00:09:53,800 --> 00:09:58,230
Chun tús a chur, ar an gcúis go bhfuil seo ar a dtugtar crann dénártha go háirithe

140
00:09:58,230 --> 00:10:00,460
is é sin tá sé dhá threo leanbh.

141
00:10:00,460 --> 00:10:06,020
Tá cineálacha eile de chrainn a bhfuil leideanna leanbh níos mó.

142
00:10:06,020 --> 00:10:10,930
Go háirithe, rinne tú a 'iarracht' i 5 Socraigh Fadhb.

143
00:10:10,930 --> 00:10:19,310
Feicfidh tú faoi deara go bhfuil san iarracht, bhí tú 27 leideanna éagsúla do pháistí éagsúla -

144
00:10:19,310 --> 00:10:22,410
ceann amháin do gach ceann de na 26 litreacha sa aibítir Béarla,

145
00:10:22,410 --> 00:10:25,410
agus ansin an 27ú don apostrophe -

146
00:10:25,410 --> 00:10:28,900
mar sin, go bhfuil cosúil le cineál crann.

147
00:10:28,900 --> 00:10:34,070
Ach anseo, ós rud é tá sé dénártha, ní mór dúinn ach dhá threo leanbh.

148
00:10:34,070 --> 00:10:37,880
>> Chomh maith leis an nód fhréamh gur labhair muid faoi,

149
00:10:37,880 --> 00:10:41,470
tá muid freisin a chaitheamh ar fud an téarma 'leanaí.'

150
00:10:41,470 --> 00:10:44,470
Cad a chiallaíonn sé ar cheann nód a bheith ina leanbh eile nód?

151
00:10:44,470 --> 00:10:54,060
Ciallaíonn sé literally go bhfuil nód leanbh eile nód

152
00:10:54,060 --> 00:10:58,760
más rud é go bhfuil nód eile ar cheann dá threo leanbh a leagtar a chur in iúl leis an nód.

153
00:10:58,760 --> 00:11:01,230
Chun seo a chur i dtéarmaí níos nithiúla,

154
00:11:01,230 --> 00:11:11,170
más rud é go 3 léirigh ag ceann de na leideanna leanbh de 7, ansin 3 leanbh de 7.

155
00:11:11,170 --> 00:11:14,510
Más rud é go raibh muid chun an figiúr amach cad iad na páistí de 7 -

156
00:11:14,510 --> 00:11:18,510
go maith, ní mór dúinn a fheiceáil go bhfuil 7 pointeoir go dtí 3 agus de pointeoir go 9,

157
00:11:18,510 --> 00:11:22,190
bhfuil an oiread sin 9 agus 3 leanaí 7.

158
00:11:22,190 --> 00:11:26,650
Naoi bhfuil aon leanaí mar go bhfuil a chuid leideanna leanbh nialasach,

159
00:11:26,650 --> 00:11:30,940
agus tá 3 ach leanbh amháin, 6.

160
00:11:30,940 --> 00:11:37,430
Six Tá aon leanaí toisc go bhfuil an dá de na leideanna faoin margadh saothair, a beidh orainn a tharraingt ceart anois.

161
00:11:37,430 --> 00:11:45,010
>> Ina theannta sin, táimid ag caint freisin faoi na tuismitheoirí nód ar leith,

162
00:11:45,010 --> 00:11:51,100
agus tá sé seo, mar gur mhaith leat bheith ag súil, a mhalairt ar an gcur síos seo linbh.

163
00:11:51,100 --> 00:11:58,620
Tá gach nód ach tuismitheoir amháin - ionad dhá mar a d'fhéadfadh a bheith ag súil le daoine.

164
00:11:58,620 --> 00:12:03,390
Mar shampla, is é an tuismitheoir 3 7.

165
00:12:03,390 --> 00:12:10,800
Is é an tuismitheoir 9 chomh maith 7, agus is é an tuismitheoir de 6 3. Nach bhfuil i bhfad chun é.

166
00:12:10,800 --> 00:12:15,720
Ní mór dúinn freisin téarmaí chun labhairt faoi seantuismitheoirí agus chlann clainne,

167
00:12:15,720 --> 00:12:18,210
agus níos ginearálta a labhairt linn faoi na sinsear

168
00:12:18,210 --> 00:12:20,960
agus sliocht nód ar leith.

169
00:12:20,960 --> 00:12:25,710
An sinsear an nód - nó sinsear, in áit, de nód -

170
00:12:25,710 --> 00:12:32,730
Tá gach ceann de na nóid a luíonn ar an gcosán ó na fréamhacha go dtí nód.

171
00:12:32,730 --> 00:12:36,640
Mar shampla, má tá mé ag féachaint ar an 6 nód,

172
00:12:36,640 --> 00:12:46,430
ansin tá na sinsear ag dul a bheith idir 3 agus 7.

173
00:12:46,430 --> 00:12:55,310
An sinsear an 9, mar shampla, go bhfuil - má tá mé ag féachaint ar an 9 nód -

174
00:12:55,310 --> 00:12:59,990
ansin tá an sinsear an 9 díreach 7.

175
00:12:59,990 --> 00:13:01,940
Agus tá sliocht díreach ar an droim ar ais.

176
00:13:01,940 --> 00:13:05,430
Más mian liom chun breathnú ar gach ceann de na sliocht 7,

177
00:13:05,430 --> 00:13:11,020
ansin tá mé chun breathnú ar gach ceann de na nóid faoi bhun sé.

178
00:13:11,020 --> 00:13:16,950
Mar sin, tá mé 3, 9, agus 6 ar fad mar sliocht 7.

179
00:13:16,950 --> 00:13:24,170
>> Is é an téarma deireanach go beidh orainn labhairt faoi ar an gcoincheap sin de bheith ina sibling.

180
00:13:24,170 --> 00:13:27,980
Siblíní - cineál a leanas chomh maith ar na téarmaí teaghlaigh -

181
00:13:27,980 --> 00:13:33,150
Tá nóid atá ag an leibhéal céanna sa chrann.

182
00:13:33,150 --> 00:13:42,230
Mar sin, tá 3 agus 9 siblíní mar go bhfuil siad ag an leibhéal céanna sa chrann.

183
00:13:42,230 --> 00:13:46,190
Iad araon, tá an tuismitheoir céanna, 7.

184
00:13:46,190 --> 00:13:51,400
Tá an 6 aon siblíní toisc nach bhfuil 9 bhfuil aon leanaí.

185
00:13:51,400 --> 00:13:55,540
Agus nach bhfuil 7 bhfuil aon siblíní mar tá sé an fhréamh ár crann,

186
00:13:55,540 --> 00:13:59,010
agus níl ach riamh 1 fréimhe.

187
00:13:59,010 --> 00:14:02,260
Chun 7 go deartháireacha a bheith a bheadh ​​ann a bheith ina nód os cionn 7.

188
00:14:02,260 --> 00:14:07,480
Ní bheadh ​​a bheith ina thuismitheoir 7, a bheadh ​​sa chás sin 7 a thuilleadh a bheith ar an fhréamh an crann.

189
00:14:07,480 --> 00:14:10,480
Ansin, bheadh ​​an tuismitheoir nua de 7 chomh maith go bhfuil leanbh,

190
00:14:10,480 --> 00:14:16,480
agus go mbeadh an leanbh sin a bheith ansin an sibling de 7.

191
00:14:16,480 --> 00:14:21,040
>> Ceart go leor. Bogadh ar aghaidh.

192
00:14:21,040 --> 00:14:24,930
Nuair a thosaigh muid ár plé na gcrann dénártha,

193
00:14:24,930 --> 00:14:28,790
Labhair linn faoi conas a raibh muid ag dul chun iad a úsáid chun

194
00:14:28,790 --> 00:14:32,800
a fháil buntáiste ar an dá eagair agus liostaí nasctha.

195
00:14:32,800 --> 00:14:37,220
Agus is é an bealach táimid ag dul a dhéanamh go bhfuil an mhaoin a ordú.

196
00:14:37,220 --> 00:14:41,080
Deirimid go bhfuil crann dénártha ordú, i gcomhréir leis an tsonraíocht,

197
00:14:41,080 --> 00:14:45,740
más rud é do gach nód i ár crann, gach ceann dá shliocht ar an taobh clé -

198
00:14:45,740 --> 00:14:48,670
an leanbh ar chlé agus ar gach ceann de na leanbh chlé ar sliocht -

199
00:14:48,670 --> 00:14:54,510
Tá luachanna níos lú, agus gach ceann de na nóid ar dheis -

200
00:14:54,510 --> 00:14:57,770
an leanbh ceart agus go léir an linbh ceart ar sliocht -

201
00:14:57,770 --> 00:15:02,800
Tá nóid níos mó ná an luach an nód atá ann faoi láthair go bhfuil muid ag breathnú ar.

202
00:15:02,800 --> 00:15:07,850
Díreach ar mhaithe le simplíocht, táimid ag dul a glacadh leis nach bhfuil aon nóid dhúbailt in ár crann.

203
00:15:07,850 --> 00:15:11,180
Mar shampla, sa crann ní táimid ag dul chun déileáil leis an gcás

204
00:15:11,180 --> 00:15:13,680
áit a bhfuil muid an luach 7 ag an fhréamh

205
00:15:13,680 --> 00:15:16,720
 agus ansin ní mór dúinn freisin ar an luach 7 in áiteanna eile sa chrann.

206
00:15:16,720 --> 00:15:24,390
Sa chás seo, beidh tú faoi deara go bhfuil an crann d'ordaigh go deimhin.

207
00:15:24,390 --> 00:15:26,510
Tá an luach 7 ag an fhréamh.

208
00:15:26,510 --> 00:15:29,720
Gach rud ar an taobh clé de 7 -

209
00:15:29,720 --> 00:15:35,310
má Cealaigh gach ceann de na marcanna beag anseo -

210
00:15:35,310 --> 00:15:40,450
gach rud ar an taobh clé de 7 - an 3 agus an 6 -

211
00:15:40,450 --> 00:15:49,410
Is iad na luachanna sin araon níos lú ná 7, agus gach rud ar dheis - a bhfuil ach an 9 -

212
00:15:49,410 --> 00:15:53,450
níos mó ná 7.

213
00:15:53,450 --> 00:15:58,650
>> Ní hé seo an crann ach d'ordaigh ina bhfuil na luachanna,

214
00:15:58,650 --> 00:16:03,120
ach ligean ar tharraingt níos mó cúpla ceann acu.

215
00:16:03,120 --> 00:16:05,030
Tá iarbhír a bunch iomlán de na bealaí gur féidir linn é seo.

216
00:16:05,030 --> 00:16:09,380
Tá mé ag dul a úsáid shorthand ach a choinneáil ar rudaí simplí más rud é -

217
00:16:09,380 --> 00:16:11,520
seachas ag tarraingt amach an t-iomlán boscaí-agus-saighde -

218
00:16:11,520 --> 00:16:14,220
Tá mé ag dul díreach a tharraingt ar an líon agus saigheada iad a nascadh leis.

219
00:16:14,220 --> 00:16:22,920
Chun tús, beidh muid ag scríobh ár crann bunaidh ach arís nuair a bhí againn 7, agus ansin 3,

220
00:16:22,920 --> 00:16:25,590
agus ansin chuir 3 ar ais go dtí an ceart chun na 6,

221
00:16:25,590 --> 00:16:30,890
agus bhí 7 leanbh ceart go raibh 9.

222
00:16:30,890 --> 00:16:33,860
Ceart go leor. Cad é ar bhealach eile gur féidir linn a scríobh an crann?

223
00:16:33,860 --> 00:16:38,800
In áit a bheith ag 3 an páiste na láimhe clé den 7,

224
00:16:38,800 --> 00:16:41,360
d'fhéadfadh muid freisin an 6 bheith ar an leanbh na láimhe clé den 7,

225
00:16:41,360 --> 00:16:44,470
agus ansin a 3 an páiste na láimhe clé den 6.

226
00:16:44,470 --> 00:16:48,520
Bheadh ​​sé sin breathnú mar seo crann ar dheis anseo nuair a fuair mé 7,

227
00:16:48,520 --> 00:16:57,860
ansin 6, ansin 3, agus 9 ar dheis.

228
00:16:57,860 --> 00:17:01,490
Táimid freisin nach bhfuil a bheith 7 mar ár nód fhréamh.

229
00:17:01,490 --> 00:17:03,860
D'fhéadfadh muid freisin 6 mar ár nód fhréamh.

230
00:17:03,860 --> 00:17:06,470
Cad a bhfuil cuma mhaith?

231
00:17:06,470 --> 00:17:09,230
Má táimid ag dul a choimeád ar bun leis an maoin de réir,

232
00:17:09,230 --> 00:17:12,970
Tá gach rud ar an taobh clé de na 6 a bheith níos lú ná é.

233
00:17:12,970 --> 00:17:16,540
Níl ach aon deis ann, agus sin 3.

234
00:17:16,540 --> 00:17:19,869
Ach ansin an leanbh ceart 6, tá dhá féidearthachtaí.

235
00:17:19,869 --> 00:17:25,380
Gcéad dul síos, d'fhéadfadh muid a bheith ar an 7 agus ansin an 9,

236
00:17:25,380 --> 00:17:28,850
nó d'fhéadfadh muid a tharraingt air - mar tá mé ar tí é a dhéanamh anseo -

237
00:17:28,850 --> 00:17:34,790
áit a bhfuil muid an 9 an leanbh ceart an 6,

238
00:17:34,790 --> 00:17:39,050
agus ansin an 7 an leanbh na láimhe clé den 9.

239
00:17:39,050 --> 00:17:44,240
>> Anois, nach bhfuil 7 agus 6 na luachanna ar chumas an fhréamh.

240
00:17:44,240 --> 00:17:50,200
D'fhéadfadh muid freisin 3 a bheith ag an fhréamh.

241
00:17:50,200 --> 00:17:52,240
Cad a tharlaíonn má tá 3 ag an fhréamh?

242
00:17:52,240 --> 00:17:54,390
Anseo, rudaí a fháil le beagán suimiúil.

243
00:17:54,390 --> 00:17:58,440
Níl a Trí aon luachanna a bhfuil níos lú ná é,

244
00:17:58,440 --> 00:18:02,070
ionas go bhfuil taobh clé den iomlán an crann ag dul ach a bheith ar neamhní.

245
00:18:02,070 --> 00:18:03,230
Níl ann dul a bheith rud ar bith ann.

246
00:18:03,230 --> 00:18:07,220
Chun an ceart, d'fhéadfadh muid rudaí a liostú in ord ardaitheach.

247
00:18:07,220 --> 00:18:15,530
D'fhéadfadh muid a bheith 3, ansin 6, ansin 7, ansin 9.

248
00:18:15,530 --> 00:18:26,710
Nó, d'fhéadfaí linn a dhéanamh 3, ansin 6, ansin 9, ansin 7.

249
00:18:26,710 --> 00:18:35,020
Nó, d'fhéadfaí linn a dhéanamh 3, ansin 7, ansin 6, ansin 9.

250
00:18:35,020 --> 00:18:40,950
Nó, 3, 7 - i ndáiríre ní, ní féidir linn a dhéanamh ar 7 níos mó.

251
00:18:40,950 --> 00:18:43,330
Sin ár n-rud amháin ann.

252
00:18:43,330 --> 00:18:54,710
Féidir linn a dhéanamh 9, agus ansin as an 9 is féidir a dhéanamh 6 againn agus ansin 7.

253
00:18:54,710 --> 00:19:06,980
Nó, is féidir linn a dhéanamh 3, ansin 9, ansin 7, agus ansin 6.

254
00:19:06,980 --> 00:19:12,490
>> Rud amháin a d'aird a tharraingt anseo

255
00:19:12,490 --> 00:19:14,510
go bhfuil na crainn beagán aisteach-lorg.

256
00:19:14,510 --> 00:19:17,840
Go háirithe, má táimid ar an 4 crainn ar thaobh na láimhe deise -

257
00:19:17,840 --> 00:19:20,930
Feicfidh mé ciorcal leo, anseo -

258
00:19:20,930 --> 00:19:28,410
breathnú ar na crainn beagnach díreach cosúil le liosta nasctha.

259
00:19:28,410 --> 00:19:32,670
Tá gach nód ach leanbh amháin,

260
00:19:32,670 --> 00:19:38,950
agus mar sin nach bhfuil againn aon cheann de seo struchtúr crann-mhaith a fheicimid, mar shampla,

261
00:19:38,950 --> 00:19:44,720
 sa crann amháin aonair níos mó ná anseo ar thaobh na láimhe clé ag bun.

262
00:19:44,720 --> 00:19:52,490
Tá na crainn ar a dtugtar i ndáiríre degenerate crainn dénártha,

263
00:19:52,490 --> 00:19:54,170
agus beidh muid ag labhairt faoi seo níos mó sa todhchaí -

264
00:19:54,170 --> 00:19:56,730
go háirithe má tá tú ag dul ar a ghlacadh cúrsaí eolaíochta eile ríomhaire.

265
00:19:56,730 --> 00:19:59,670
Tá na crainn degenerate.

266
00:19:59,670 --> 00:20:03,780
Nach bhfuil siad an-úsáideach mar gheall ar, go deimhin, lends, an struchtúr féin

267
00:20:03,780 --> 00:20:08,060
 chun lookup amanna cosúil leis sin de liosta nasctha.

268
00:20:08,060 --> 00:20:13,050
Ní chuirimid a fháil leas a bhaint as an chuimhne breise - an pointeoir breise -

269
00:20:13,050 --> 00:20:18,840
mar gheall ar ár struchtúr a bheith dona ar an mbealach seo.

270
00:20:18,840 --> 00:20:24,700
Seachas dul ar aghaidh agus a tharraingt na crainn dénártha go bhfuil 9 ag an fhréamh amach,

271
00:20:24,700 --> 00:20:27,220
a bhfuil an cás deireanach go mbeadh muid a bheith acu,

272
00:20:27,220 --> 00:20:32,380
tá muid ina áit, ag an bpointe seo, ag dul chun labhairt le beagán faoi an téarma eile

273
00:20:32,380 --> 00:20:36,150
go bhfuil muid úsáid a bhaint as nuair ag caint faoi chrainn, ar a dtugtar an airde.

274
00:20:36,150 --> 00:20:45,460
>> Is é an airde crainn ar an achar ó na fréamhacha leis an nód is-i bhfad i gcéin,

275
00:20:45,460 --> 00:20:48,370
nó in áit ar líon na leannlusanna go mbeadh ort a dhéanamh d'fhonn a

276
00:20:48,370 --> 00:20:53,750
tús a chur as an fhréamh agus ansin deireadh suas ag an nód is-i bhfad i gcéin ar an crann.

277
00:20:53,750 --> 00:20:57,330
Má táimid ag roinnt de na crainn go atá againn tarraingthe ar dheis anseo,

278
00:20:57,330 --> 00:21:07,870
féidir linn a fheiceáil más rud é a chur orainn an crann sa chúinne barr ar chlé agus tús a chur againn ar an 3,

279
00:21:07,870 --> 00:21:14,510
ansin ní mór dúinn a dhéanamh 1 Hap a fháil chun an 6, an dara Hap a fháil chun an 7,

280
00:21:14,510 --> 00:21:20,560
agus hop tríú a fháil chun an 9.

281
00:21:20,560 --> 00:21:26,120
Mar sin, is é an airde an chrainn 3.

282
00:21:26,120 --> 00:21:30,640
Is féidir linn a dhéanamh ar an rud céanna le haghaidh na crainn eile atá leagtha amach leis an glas,

283
00:21:30,640 --> 00:21:40,100
agus feicimid go bhfuil an airde de gach ceann de na crainn chomh maith go deimhin 3.

284
00:21:40,100 --> 00:21:45,230
Sin cuid de cad a dhéanann siad degenerate -

285
00:21:45,230 --> 00:21:53,750
go bhfuil a n-airde amháin níos lú ná líon na nóid sa crann ar fad.

286
00:21:53,750 --> 00:21:58,400
Má táimid ar an crann eile go encircled le dearg, ar an láimh eile,

287
00:21:58,400 --> 00:22:03,920
feicimid go bhfuil na nóid duille is-i bhfad i gcéin ar an 6 agus an 9 -

288
00:22:03,920 --> 00:22:06,940
na duilleoga is iad sin na nóid nach bhfuil aon leanaí.

289
00:22:06,940 --> 00:22:11,760
Mar sin, d'fhonn a fháil ón nód fréimhe ar cheachtar an 6 nó an 9,

290
00:22:11,760 --> 00:22:17,840
ní mór dúinn a dhéanamh ar cheann Hap a fháil chun an 7 agus ansin hop an dara a fháil chun an 9,

291
00:22:17,840 --> 00:22:21,240
agus mar an gcéanna, ach Hap dara ón 7 go dtí a fháil chun an 6.

292
00:22:21,240 --> 00:22:29,080
Mar sin, is é an airde an chrainn thar anseo ach 2.

293
00:22:29,080 --> 00:22:35,330
Is féidir leat dul ar ais agus a dhéanamh do gach ceann de na crainn eile pléite againn roimhe seo

294
00:22:35,330 --> 00:22:37,380
ag tosú leis an 7 agus an 6,

295
00:22:37,480 --> 00:22:42,500
agus beidh tú go bhfuil an airde de gach ceann de na crainn chomh maith 2.

296
00:22:42,500 --> 00:22:46,320
>> An chúis tá muid ag caint faoi ordaigh crainn dénártha

297
00:22:46,320 --> 00:22:50,250
agus tá sé cén fáth go bhfuil siad fionnuar mar is féidir leat cuardach a dhéanamh trí iad i

298
00:22:50,250 --> 00:22:53,810
ar bhealach an-cosúil le cuardach thar eagar curtha in eagar.

299
00:22:53,810 --> 00:22:58,720
Tá sé seo nuair a labhairt linn faoi ag fáil an am sin lookup feabhsaithe

300
00:22:58,720 --> 00:23:02,730
níos mó ná an liosta simplí nasctha.

301
00:23:02,730 --> 00:23:05,010
Le liosta nasctha - más mian leat a aimsiú gné ar leith -

302
00:23:05,010 --> 00:23:07,470
tá tú is fearr ag dul a dhéanamh de chineál éigin cuardaigh líneach

303
00:23:07,470 --> 00:23:10,920
nuair a dtosaíonn tú ag tús an liosta agus hop amháin-ar-amháin -

304
00:23:10,920 --> 00:23:12,620
amháin nód amháin nód -

305
00:23:12,620 --> 00:23:16,060
tríd an liosta ar fad go dtí go bhfaighidh tú is cuma cad tá tú ag cuardach do.

306
00:23:16,060 --> 00:23:19,440
De bharr an méid, má tá tú crann dénártha a tá stóráil i bhformáid seo deas,

307
00:23:19,440 --> 00:23:23,300
Is féidir leat a fháil i ndáiríre níos mó de cuardaigh dénártha ag dul ar

308
00:23:23,300 --> 00:23:25,160
áit a bhfuil tú roinnt agus conquer

309
00:23:25,160 --> 00:23:29,490
agus cuardach a dhéanamh tríd an leath iomchuí ar an crann ag gach céim.

310
00:23:29,490 --> 00:23:32,840
A ligean ar a fheiceáil conas go n-oibríonn.

311
00:23:32,840 --> 00:23:38,850
>> Má tá muid - arís, ag dul ar ais go dtí ár crann bunaidh -

312
00:23:38,850 --> 00:23:46,710
tús a chur againn ag 7, ní mór dúinn 3 ar chlé, 9 ar dheis,

313
00:23:46,710 --> 00:23:51,740
agus faoi bhun an 3 táimid tar éis an 6.

314
00:23:51,740 --> 00:24:01,880
Má theastaíonn uainn chun cuardach a dhéanamh ar an líon 6 sa crann, ba mhaith linn tús a chur ag an fhréamh.

315
00:24:01,880 --> 00:24:08,910
Ba mhaith linn comparáid a dhéanamh idir an luach táimid ag lorg, a rá 6,

316
00:24:08,910 --> 00:24:12,320
leis an luach atá stóráilte sa an nód sin tá muid ag lorg faoi láthair ag, 7,

317
00:24:12,320 --> 00:24:21,200
a aimsiú go bhfuil 6 go deimhin, níos lú ná 7, mar sin ba mhaith linn bogadh ar chlé.

318
00:24:21,200 --> 00:24:25,530
Más rud é go raibh an luach de 6 níos mó ná 7, ba mhaith linn a bheith ar athraíodh a ionad in ionad na láimhe deise.

319
00:24:25,530 --> 00:24:29,770
Ós rud é a fhios againn go - mar gheall ar an struchtúr ár crann dhénártha ordaigh -

320
00:24:29,770 --> 00:24:33,910
gach ceann de na luachanna níos lú ná 7 ag dul a stóráil ar an taobh clé de 7,

321
00:24:33,910 --> 00:24:40,520
níl aon ghá a bodhraigh fiú breathnú tríd an taobh dheis an chrainn.

322
00:24:40,520 --> 00:24:43,780
Chomh luath agus táimid ag bogadh ar chlé agus táimid anois ag an nód ina bhfuil 3,

323
00:24:43,780 --> 00:24:48,110
is féidir linn a dhéanamh i gcomparáid céanna arís nuair a chur i gcomparáid againn ar an 3 agus an 6.

324
00:24:48,110 --> 00:24:52,430
Agus feicimid cé go 6 - níos mó ná 3, - an luach táimid ag lorg

325
00:24:52,430 --> 00:24:58,580
is féidir linn dul go dtí an taobh dheis de na nód ina bhfuil 3.

326
00:24:58,580 --> 00:25:02,670
Níl aon taobh clé anseo, agus mar sin d'fhéadfadh muid a bheith neamhaird sin.

327
00:25:02,670 --> 00:25:06,510
Ach tá a fhios againn ach go bhfuil toisc go bhfuil muid ag breathnú ar an crann féin,

328
00:25:06,510 --> 00:25:08,660
agus is féidir linn a fheiceáil go bhfuil an crann aon leanaí.

329
00:25:08,660 --> 00:25:13,640
>> Tá sé freisin éasca go leor chun breathnú suas 6 sa crann má tá ag éirí linn é féin mar dhaoine,

330
00:25:13,640 --> 00:25:16,890
ach a ligean ar leanúint leis an bpróiseas meicniúil cosúil le ríomhaire a bheadh ​​a dhéanamh

331
00:25:16,890 --> 00:25:18,620
a thuiscint i ndáiríre an algartam.

332
00:25:18,620 --> 00:25:26,200
Ag an bpointe seo, táimid ag lorg anois ag nód go bhfuil 6,

333
00:25:26,200 --> 00:25:29,180
agus táimid ag lorg an luach 6,

334
00:25:29,180 --> 00:25:31,740
mar sin, go deimhin, tá muid fuair an nód cuí.

335
00:25:31,740 --> 00:25:35,070
Fuair ​​muid an luach 6 in ár crann, agus is féidir linn stop a chur ar ár cuardaigh.

336
00:25:35,070 --> 00:25:37,330
Ag an bpointe seo, ag brath ar cad atá ar siúl,

337
00:25:37,330 --> 00:25:41,870
féidir linn a rá, tá, ní mór dúinn a fuair an luach 6, tá sé ann in ár crann.

338
00:25:41,870 --> 00:25:47,640
Nó, má tá muid ag pleanáil a chur isteach nód nó rud éigin a dhéanamh, is féidir linn é sin a dhéanamh ag an bpointe seo.

339
00:25:47,640 --> 00:25:53,010
>> Déanaimis a dhéanamh lookups cúpla níos mó ach a fheiceáil conas a oibríonn seo.

340
00:25:53,010 --> 00:25:59,390
Ligean ar breathnú ar cad a tharlaíonn má bhí againn chun iarracht a dhéanamh agus breathnú ar an luach 10 suas.

341
00:25:59,390 --> 00:26:02,970
Más rud é go raibh muid chun breathnú suas ar an luach 10, ba mhaith linn tús a chur ag an fhréamh.

342
00:26:02,970 --> 00:26:07,070
Ba mhaith linn a fheiceáil go bhfuil 10 níos mó ná 7, mar sin ba mhaith linn bogadh ar dheis.

343
00:26:07,070 --> 00:26:13,640
Ba mhaith linn a fháil chun an 9 agus 9 i gcomparáid leis an 10 agus a fheiceáil go bhfuil 9 go deimhin, níos lú ná 10.

344
00:26:13,640 --> 00:26:16,210
Mar sin, arís, ba mhaith linn iarracht a aistriú go dtí an ceart.

345
00:26:16,210 --> 00:26:20,350
Ach ag an bpointe seo, ba mhaith linn faoi deara go bhfuil muid ag nód null.

346
00:26:20,350 --> 00:26:23,080
Níl aon rud ann. Níl aon rud nuair ba chóir na 10 a bheith.

347
00:26:23,080 --> 00:26:29,360
Tá sé seo nuair is féidir linn a thuairisciú teip - nach bhfuil go deimhin aon 10 sa chrann.

348
00:26:29,360 --> 00:26:35,420
Agus ar deireadh, a ligean ar dul tríd an cás nuair a bhíonn muid ag iarraidh chun breathnú suas 1 sa chrann.

349
00:26:35,420 --> 00:26:38,790
Tá sé seo cosúil le cad a tharlaíonn má táimid suas 10, ach amháin in ionad dul go dtí an ceart,

350
00:26:38,790 --> 00:26:41,260
táimid ag dul chun dul go dtí an taobh clé.

351
00:26:41,260 --> 00:26:46,170
Tús a chur againn ar an 7 agus a fheiceáil go bhfuil 1 níos lú ná 7, mar sin againn bogadh ar chlé.

352
00:26:46,170 --> 00:26:51,750
A fháil muid go dtí an 3 agus a fheiceáil go bhfuil 1 níos lú ná 3, mar sin arís déanaimid ár ndícheall chun bogadh ar chlé.

353
00:26:51,750 --> 00:26:59,080
Ag an bpointe seo ní mór dúinn a nód Eolas faoin margadh saothair, mar sin arís gur féidir linn a thuairisciú teip.

354
00:26:59,080 --> 00:27:10,260
>> Más mian leat níos mó a fhoghlaim faoi chrainn dhénártha,

355
00:27:10,260 --> 00:27:14,420
tá a bunch iomlán de na fadhbanna beag spraoi gur féidir leat a dhéanamh leo.

356
00:27:14,420 --> 00:27:19,450
I le fios ag cleachtadh a tharraingt amach as na léaráidí aon-le-duine

357
00:27:19,450 --> 00:27:21,910
agus tar éis trí gach ceann de na céimeanna éagsúla,

358
00:27:21,910 --> 00:27:25,060
mar go mbeidh an teacht i Super-handy

359
00:27:25,060 --> 00:27:27,480
ní amháin nuair a bhíonn tú ag déanamh an leagan Huffman fhadhb ionchódú

360
00:27:27,480 --> 00:27:29,390
ach freisin i gcúrsaí amach anseo -

361
00:27:29,390 --> 00:27:32,220
ach ag foghlaim conas a tharraingt amach na struchtúir sonraí agus smaoineamh tríd na fadhbanna

362
00:27:32,220 --> 00:27:38,000
le peann agus páipéar nó, sa chás seo, iPad agus stylus.

363
00:27:38,000 --> 00:27:41,000
>> Ag an bpointe seo áfach, táimid ag dul chun bogadh ar aghaidh a dhéanamh ar roinnt cleachtas códála

364
00:27:41,000 --> 00:27:44,870
agus spraoi i ndáiríre leis na crainn dénártha agus a fheiceáil.

365
00:27:44,870 --> 00:27:52,150
Tá mé ag dul chun dul ar ais go dtí mo ríomhaire.

366
00:27:52,150 --> 00:27:58,480
Chun an chuid seo den alt seo, seachas úsáid a bhaint CS50 Rith nó CS50 Spásanna,

367
00:27:58,480 --> 00:28:01,500
Tá mé ag dul a bhaint as an fearas.

368
00:28:01,500 --> 00:28:04,950
>> Tar éis chomh maith leis an tsonraíocht Socraigh Fadhb,

369
00:28:04,950 --> 00:28:07,740
Feicim go bhfuil mé ceaptha a oscailt suas an fearas,

370
00:28:07,740 --> 00:28:11,020
téigh go dtí mo fillteán Dropbox, a chruthú fillteán a dtugtar Alt 7,

371
00:28:11,020 --> 00:28:15,730
agus a chruthú ansin comhad a dtugtar binary_tree.c.

372
00:28:15,730 --> 00:28:22,050
Anseo théann muid. Tá mé an fearas oscailte cheana féin.

373
00:28:22,050 --> 00:28:25,910
Tá mé ag dul a tharraingt suas teirminéil.

374
00:28:25,910 --> 00:28:38,250
Tá mé ag dul chun dul go dtí an fillteán Dropbox, a dhéanamh ar eolaire ar a dtugtar hAlt 7,

375
00:28:38,250 --> 00:28:42,230
agus a fheiceáil tá sé go hiomlán folamh.

376
00:28:42,230 --> 00:28:48,860
Anois, tá mé ag dul a oscailt suas binary_tree.c.

377
00:28:48,860 --> 00:28:51,750
Ceart go leor. Seo muid réidh - comhad folamh.

378
00:28:51,750 --> 00:28:54,330
>> A ligean ar dul ar ais chuig an tsonraíocht.

379
00:28:54,330 --> 00:28:59,850
Iarrann an tsonraíocht a chruthú sainmhíniú cineál nua

380
00:28:59,850 --> 00:29:03,080
le haghaidh nód crann dénártha ina bhfuil luachanna slánuimhir -

381
00:29:03,080 --> 00:29:07,110
díreach cosúil leis na luachanna a tharraing muid amach in ár diagramming roimh.

382
00:29:07,110 --> 00:29:11,740
Táimid ag dul a úsáid boilerplate Rialú an go atá déanta againn ar dheis anseo

383
00:29:11,740 --> 00:29:14,420
gur chóir duit a aithníonn ó 5 Set Fadhb -

384
00:29:14,420 --> 00:29:19,190
má rinne tú ar an mbealach tábla hash de chlár conquering an speller.

385
00:29:19,190 --> 00:29:22,540
Ba chóir duit aitheantas a thabhairt freisin sé ón tseachtain seo caite alt

386
00:29:22,540 --> 00:29:23,890
nuair a labhair muid faoi liostaí nasctha.

387
00:29:23,890 --> 00:29:27,870
Táimid iontach fuair an Rialú an de nód struct,

388
00:29:27,870 --> 00:29:34,430
agus tá tugtha againn an nód struct seo ainm an nód struct roimh ré

389
00:29:34,430 --> 00:29:39,350
ionas gur féidir linn a tharchur ansin chun é ó beidh orainn ag iarraidh a bheith leideanna nód struct

390
00:29:39,350 --> 00:29:45,740
mar chuid dár struct, ach tá muid encircled ansin é seo -

391
00:29:45,740 --> 00:29:47,700
nó in áit, faoi iamh leis seo - ar Rialú an

392
00:29:47,700 --> 00:29:54,600
ionas go mbeidh, ina dhiaidh sin sa chód, is féidir linn a tharchur chuig an struct mar nód ach in ionad nód struct.

393
00:29:54,600 --> 00:30:03,120
>> Tá sé seo ag dul a bheith an-chosúil leis an sainmhíniú ar liosta ina n-aonar-nasctha go chonaic muid an tseachtain seo caite.

394
00:30:03,120 --> 00:30:20,070
Chun seo a dhéanamh, a ligean ar tús a chur díreach ag scríobh amach an boilerplate.

395
00:30:20,070 --> 00:30:23,840
Tá a fhios againn go bhfuil muid go bhfuil luach slánuimhir,

396
00:30:23,840 --> 00:30:32,170
sin beidh orainn a chur i luach slánuimhir, agus ansin in ionad a bheith amháin pointeoir leis an ngné seo chugainn -

397
00:30:32,170 --> 00:30:33,970
mar a rinne muid leis ina n-aonar-nasctha liostaí -

398
00:30:33,970 --> 00:30:38,110
táimid ag dul go bhfuil leideanna leanbh chlé agus ar dheis.

399
00:30:38,110 --> 00:30:42,880
Sin simplí go leor freisin - leanbh nód struct * chlé;

400
00:30:42,880 --> 00:30:51,190
agus struct nód * leanbh ceart. Cool.

401
00:30:51,190 --> 00:30:54,740
Go Breathnaíonn an nós tús maith go leor.

402
00:30:54,740 --> 00:30:58,530
A ligean ar dul ar ais chuig an tsonraíocht.

403
00:30:58,530 --> 00:31:05,030
>> Anois, ní mór dúinn a dhearbhú athróg * domhanda nód chun an fhréamh an chrainn.

404
00:31:05,030 --> 00:31:10,590
Táimid ag dul a dhéanamh ar an domhanda go díreach mar a rinne muid pointeoir den chéad uair i ár liosta nasctha chomh maith domhanda.

405
00:31:10,590 --> 00:31:12,690
Bhí sé seo ionas go mbeidh na feidhmeanna a scríobh againn

406
00:31:12,690 --> 00:31:16,180
nach bhfuil againn a choinneáil ag dul timpeall an fhréamh -

407
00:31:16,180 --> 00:31:19,620
cé go beidh orainn a fheiceáil gur mian má dhéanann tú a scríobh na feidhmeanna go hathchúrsach,

408
00:31:19,620 --> 00:31:22,830
d'fhéadfadh sé a bheith níos fearr chun Ní pas fiú é thart mar domhanda sa chéad áit

409
00:31:22,830 --> 00:31:28,090
agus thúsú ionad go háitiúil i do fheidhm is mó.

410
00:31:28,090 --> 00:31:31,960
Ach, beidh orainn é a dhéanamh ar fud an domhain a thosú.

411
00:31:31,960 --> 00:31:39,920
Arís, beidh orainn a thabhairt cúpla spásanna, agus mé ag dul a dhearbhú fhréamh * nód.

412
00:31:39,920 --> 00:31:46,770
Just a dhéanamh cinnte nach bhfuil mé seo a fhágáil neamhuimhriúil, tá mé ag dul a shocrú cothrom le nialasach.

413
00:31:46,770 --> 00:31:52,210
Anois, ar an fheidhm is mó - a beidh muid ag scríobh i ndáiríre go tapa ar dheis anseo -

414
00:31:52,210 --> 00:32:00,450
slánuimhir is mó (slánuimhir argc, CONST ruabhric * argv []) -

415
00:32:00,450 --> 00:32:10,640
agus tá mé ag dul chun tús a dhearbhú mo sraith argv mar CONST ach sin a bhfuil a fhios agam

416
00:32:10,640 --> 00:32:14,550
go bhfuil na hargóintí argóint go bhfuil mé dócha nach bhfuil ag iarraidh a mhodhnú.

417
00:32:14,550 --> 00:32:18,390
Más mian liom a mhodhnú iad a ba chóir dom is dócha a bheith ag déanamh cóipeanna díobh.

418
00:32:18,390 --> 00:32:21,740
Feicfidh tú a fheiceáil seo go leor i cód.

419
00:32:21,740 --> 00:32:25,440
Tá sé go breá bíodh bealach. Tá sé go breá é a fhágáil mar atá - omit an CONST más mhaith leat.

420
00:32:25,440 --> 00:32:28,630
Liom a chur de ghnáth é i díreach ionas go mbeidh mé i gcuimhne dom féin

421
00:32:28,630 --> 00:32:33,650
 go bhfuil mé dócha nach bhfuil ag iarraidh a mhodhnú leis na hargóintí.

422
00:32:33,650 --> 00:32:39,240
>> Mar is gnáth, tá mé ag dul a chur san áireamh an tuairisceán seo 0 líne ag deireadh na is mó.

423
00:32:39,240 --> 00:32:45,730
Anseo, beidh mé thúsú mo nód fréimhe.

424
00:32:45,730 --> 00:32:48,900
Mar a sheasann sé ceart anois, tá fuair mé ar pointeoir go s a leagtar chun nialasach,

425
00:32:48,900 --> 00:32:52,970
mar sin tá dírithe ag rud ar bith.

426
00:32:52,970 --> 00:32:57,480
D'fhonn tús a chur iarbhír a thógáil an nód,

427
00:32:57,480 --> 00:32:59,250
Is gá dom ar dtús cuimhne a dháileadh le haghaidh é.

428
00:32:59,250 --> 00:33:05,910
Tá mé ag dul a dhéanamh go trí cuimhne ar an gcarn ag baint úsáide as malloc.

429
00:33:05,910 --> 00:33:10,660
Tá mé ag dul a leagan fhréamh ar cóimhéid leis an toradh malloc,

430
00:33:10,660 --> 00:33:19,550
agus tá mé ag dul a bhaint as an oibreoir Is uimhir a ríomh an méid nód.

431
00:33:19,550 --> 00:33:24,990
An chúis go n-úsáideann mé Is uimhir nód i gcomparáid le, rá,

432
00:33:24,990 --> 00:33:37,020
ag déanamh rud éigin mar seo - malloc (4 + 4 +4) nó malloc 12 -

433
00:33:37,020 --> 00:33:40,820
Is é mar ba mhaith liom mo cód a bheith ag luí agus is féidir.

434
00:33:40,820 --> 00:33:44,540
Ba mhaith liom a bheith in ann seo a ghlacadh. C comhad, a thiomsú ar an fearas,

435
00:33:44,540 --> 00:33:48,820
agus le chéile ansin é ar mo 64-giotán Mac -

436
00:33:48,820 --> 00:33:52,040
nó ar ailtireacht go hiomlán difriúil -

437
00:33:52,040 --> 00:33:54,640
agus ba mhaith liom seo go léir a bheith ag obair mar an gcéanna.

438
00:33:54,640 --> 00:33:59,510
>> Má tá mé ag boinn tuisceana a dhéanamh faoi mhéid na n-athróg -

439
00:33:59,510 --> 00:34:02,070
ar mhéid slánuimhir nó an méid de pointeoir -

440
00:34:02,070 --> 00:34:06,070
ansin tá mé ag déanamh chomh maith boinn tuisceana faoi na cineálacha ailtireachtaí

441
00:34:06,070 --> 00:34:10,440
ar ar féidir le mo cód a thiomsú go rathúil nuair a ritheann.

442
00:34:10,440 --> 00:34:15,030
A úsáid i gcónaí o, seachas de láimh achoimre na réimsí struct.

443
00:34:15,030 --> 00:34:20,500
Is é an chúis eile go bhféadfadh sé go mbeadh stuáil go gcuireann an tiomsaitheoir isteach struct.

444
00:34:20,500 --> 00:34:26,570
Ní Fiú achoimre ach na réimsí ar leith rud éigin gur mian leat de ghnáth a dhéanamh,

445
00:34:26,570 --> 00:34:30,340
mar sin, scrios an líne sin.

446
00:34:30,340 --> 00:34:33,090
Anois, a thúsú i ndáiríre an nód fréimhe,

447
00:34:33,090 --> 00:34:36,489
Tá mé ag dul a bheith acu chun an breiseán i luachanna do gach ceann dá réimsí éagsúla.

448
00:34:36,489 --> 00:34:41,400
Mar shampla, le haghaidh luach a fhios agam ba mhaith liom a thúsú go 7,

449
00:34:41,400 --> 00:34:46,920
agus anois tá mé ag dul a shocrú ar an leanbh chlé a bheith ar neamhní

450
00:34:46,920 --> 00:34:55,820
agus an leanbh ceart chun a bheith chomh maith faoin margadh saothair. Great!

451
00:34:55,820 --> 00:35:02,670
Táimid tar éis a rinneadh an chuid sin den spec.

452
00:35:02,670 --> 00:35:07,390
>> Iarrann an tsonraíocht síos ag bun leathanach 3 dom a chruthú trí níos mó nóid -

453
00:35:07,390 --> 00:35:10,600
ceann ina bhfuil 3, ceann ina bhfuil 6, agus ceann a bhfuil 9 -

454
00:35:10,600 --> 00:35:14,210
agus sreang ansin iad suas mar sin tá sé díreach cosúil ár n-léaráid chrainn

455
00:35:14,210 --> 00:35:17,120
go raibh muid ag caint faoi roimhe sin.

456
00:35:17,120 --> 00:35:20,450
Déanaimis é sin a dhéanamh go tapa go leor anseo.

457
00:35:20,450 --> 00:35:26,270
Feicfidh tú a fheiceáil i ndáiríre go tapa go bhfuil mé ag dul go dtí tús a scríobh a bunch de chód ndúblach.

458
00:35:26,270 --> 00:35:32,100
Tá mé ag dul a chruthú * nód agus mé ag dul a ghlaoch air trí.

459
00:35:32,100 --> 00:35:36,000
Tá mé ag dul a leagan cothrom é a malloc (deachúlach (nód)).

460
00:35:36,000 --> 00:35:41,070
Tá mé ag dul a shocrú trí-> luach = 3.

461
00:35:41,070 --> 00:35:54,780
Trí -> left_child = NULLComment; trí -> ceart _child = NULLComment; chomh maith.

462
00:35:54,780 --> 00:36:01,150
Go Breathnaíonn go leor cosúil leis initializing an fhréamh, agus sin go díreach cad

463
00:36:01,150 --> 00:36:05,760
Tá mé ag dul a bheith le déanamh má thosaíonn mé initializing 6 agus 9 chomh maith.

464
00:36:05,760 --> 00:36:20,720
Feicfidh mé é sin a dhéanamh i ndáiríre go tapa anseo - i ndáiríre, tá mé ag dul a dhéanamh cóip beag agus greamaigh,

465
00:36:20,720 --> 00:36:46,140
agus a chinntiú go I - ceart go leor.

466
00:36:46,470 --> 00:37:09,900
 Anois, tá mé fuair sé a chóipeáil agus is féidir liom dul ar aghaidh agus is ionann le 6 leagan síos.

467
00:37:09,900 --> 00:37:14,670
Is féidir leat a fheiceáil go dtarlaíonn seo awhile agus nach bhfuil Super-éifeachtach.

468
00:37:14,670 --> 00:37:22,610
I beagán ach beagán, beidh muid ag scríobh feidhm a dhéanamh dúinn.

469
00:37:22,610 --> 00:37:32,890
Ba mhaith liom a chur in ionad seo le 9, in ionad go le 6.

470
00:37:32,890 --> 00:37:37,360
>> Anois, tá muid fuair i ngach ceann dár nóid cruthaíodh agus initialized.

471
00:37:37,360 --> 00:37:41,200
Táimid iontach fuair ár root leagtar cothrom le 7, nó ina mbeidh an luach 7,

472
00:37:41,200 --> 00:37:46,510
ár n-nód ina bhfuil 3, ár n-nód ina bhfuil 6, agus ár nód ina bhfuil 9.

473
00:37:46,510 --> 00:37:50,390
Ag an bpointe seo, tá gach ní mór dúinn gach rud a dhéanamh sreang suas.

474
00:37:50,390 --> 00:37:53,020
Is é an chúis initialized mé go léir na leideanna nialasach go díreach mar sin a dhéanamh mé cinnte go

475
00:37:53,020 --> 00:37:56,260
Ní féidir liom aon leideanna neamhuimhriúil ann de thimpiste.

476
00:37:56,260 --> 00:38:02,290
Agus freisin ós rud é, ag an bpointe seo, tá mé ach chun nascadh i ndáiríre an nóid le gach ceann eile -

477
00:38:02,290 --> 00:38:04,750
leis na cinn a bhíonn siad nasctha iarbhír - ní dóigh liom go bhfuil dul trí agus a dhéanamh

478
00:38:04,750 --> 00:38:08,240
cinnte go bhfuil na nulls ann sna háiteanna cuí.

479
00:38:08,240 --> 00:38:15,630
>> Ag tosú ag an fhréamh, tá a fhios agam go bhfuil an fhréamh leanbh chlé 3.

480
00:38:15,630 --> 00:38:21,250
Tá a fhios agam go bhfuil an fhréamh leanbh ceart 9.

481
00:38:21,250 --> 00:38:24,880
Tar éis sin, an leanbh amháin eile go bhfuil mé fágtha a bheith buartha faoi

482
00:38:24,880 --> 00:38:39,080
Is leanbh ceart 3, ar a bhfuil 6.

483
00:38:39,080 --> 00:38:44,670
Ag an bpointe seo, tá sé go léir maith go leor.

484
00:38:44,670 --> 00:38:54,210
Beidh muid a scriosadh cuid de na línte.

485
00:38:54,210 --> 00:38:59,540
Anois Breathnaíonn gach rud maith go leor.

486
00:38:59,540 --> 00:39:04,240
A ligean ar dul ar ais go dtí ár sonraíocht agus féach cad atá againn a dhéanamh amach romhainn.

487
00:39:04,240 --> 00:39:07,610
>> Ag an bpointe seo, ní mór dúinn a scríobh le feidhm a dtugtar 'tá'

488
00:39:07,610 --> 00:39:14,150
le fréamhshamhail 'tá bool (slánuimhir luach)'.

489
00:39:14,150 --> 00:39:17,060
Agus tá an fheidhm seo ag dul ar ais fíor

490
00:39:17,060 --> 00:39:21,200
 má chuir an crann ag ár athróg fréimhe domhanda

491
00:39:21,200 --> 00:39:26,950
 Tá an luach a ritheadh ​​an fheidhm agus bréagach ar shlí eile.

492
00:39:26,950 --> 00:39:29,000
Lig dul ar aghaidh agus é sin a dhéanamh.

493
00:39:29,000 --> 00:39:35,380
Tá sé seo ag dul a bheith díreach cosúil leis an lookup go raibh muid de láimh ar an iPad ach beagán ó shin.

494
00:39:35,380 --> 00:39:40,130
Let s súmáil isteach ar ais i beagán agus scrollaigh suas.

495
00:39:40,130 --> 00:39:43,130
Táimid ag dul a chur ar an fheidhm sin ceart os cionn ár n-phríomhfheidhm

496
00:39:43,130 --> 00:39:48,990
ionas nach bhfuil againn a dhéanamh ar aon saghas prototyping.

497
00:39:48,990 --> 00:39:55,960
Mar sin, tá bool (slánuimhir luach).

498
00:39:55,960 --> 00:40:00,330
Tá muid ag dul. Níl ár dearbhú boilerplate.

499
00:40:00,330 --> 00:40:02,900
Just a dhéanamh cinnte go gcuirfidh sé seo le chéile,

500
00:40:02,900 --> 00:40:06,820
Tá mé ag dul chun dul ar aghaidh agus díreach tar éis é a leagtar cothrom a thabhairt ar ais bréagach.

501
00:40:06,820 --> 00:40:09,980
Ceart anois an fheidhm ní bheidh a dhéanamh ach rud ar bith agus i gcónaí a thuairiscíonn

502
00:40:09,980 --> 00:40:14,010
nach bhfuil an luach sin tá muid ag lorg ar an gcrann.

503
00:40:14,010 --> 00:40:16,280
>> Ag an bpointe seo, is dócha go bhfuil smaoineamh maith -

504
00:40:16,280 --> 00:40:19,600
ós rud é tá muid i scríbhinn a bunch iomlán de chód agus nach bhfuil iarracht déanta againn fiú a thástáil go fóill -

505
00:40:19,600 --> 00:40:22,590
chun a chinntiú go Cuireann sé ar fad.

506
00:40:22,590 --> 00:40:27,460
Tá cúpla rudaí atá againn a dhéanamh chun a chinntiú go mbeidh an chéile i ndáiríre.

507
00:40:27,460 --> 00:40:33,530
Gcéad dul síos, a fheiceáil má tá muid ag baint úsáide as aon fheidhmeanna in aon leabharlanna nach bhfuil san áireamh againn go fóill.

508
00:40:33,530 --> 00:40:37,940
Is iad na feidhmeanna atá againn a úsáid go dtí seo malloc,

509
00:40:37,940 --> 00:40:43,310
agus ansin tá muid freisin ag baint úsáide as an gcineál seo - an cineál neamhchaighdeánach ar a dtugtar 'bool' -

510
00:40:43,310 --> 00:40:45,750
atá san áireamh sa chomhad header caighdeánach bool.

511
00:40:45,750 --> 00:40:53,250
Ba mhaith linn cinnte a chur san áireamh bool.h caighdeánach don chineál bool,

512
00:40:53,250 --> 00:40:59,230
agus ba mhaith linn freisin a chur san áireamh # lib.h caighdeánach do na leabharlanna caighdeán

513
00:40:59,230 --> 00:41:03,530
go n-áiríonn malloc, agus saor in aisce, agus gach ceann de sin.

514
00:41:03,530 --> 00:41:08,660
Mar sin, súmáil amach, táimid ag dul a scor.

515
00:41:08,660 --> 00:41:14,190
Déanaimis iarracht a dhéanamh cinnte go raibh seo i ndáiríre thiomsú.

516
00:41:14,190 --> 00:41:18,150
Feicimid go ndéanann sé, mar sin táimid ar an mbóthar ceart.

517
00:41:18,150 --> 00:41:22,990
>> A ligean ar oscailt suas binary_tree.c arís.

518
00:41:22,990 --> 00:41:34,530
Cuireann sé. A ligean ar dul síos agus a dhéanamh cinnte go bhfuil muid roinnt glaonna isteach go dtí ár fheidhm atá -

519
00:41:34,530 --> 00:41:40,130
ach chun a chinntiú go bhfuil gach maith agus go maith.

520
00:41:40,130 --> 00:41:43,170
Mar shampla, nuair a rinne muid roinnt lookups in ár crann roimhe sin,

521
00:41:43,170 --> 00:41:48,500
rinneamar iarracht chun breathnú suas an 6 luachanna, 10, agus 1, agus bhí a fhios againn go raibh 6 sa gcrann,

522
00:41:48,500 --> 00:41:52,220
Ní raibh 10 sa crann, agus ní raibh 1 sa crann ach an oiread.

523
00:41:52,220 --> 00:41:57,230
A ligean ar úsáid a bhaint as na glaonna sampla mar bhealach chun an figiúr amach an bhfuil nó nach

524
00:41:57,230 --> 00:41:59,880
Is é ár n-Tá feidhm oibre.

525
00:41:59,880 --> 00:42:05,210
Chun é sin a dhéanamh, tá mé ag dul a bhaint as an fheidhm printf,

526
00:42:05,210 --> 00:42:10,280
agus táimid ag dul a phriontáil amach mar thoradh ar an glaoch chun Tá.

527
00:42:10,280 --> 00:42:13,280
Tá mé ag dul a chur i teaghrán bhfuil "(% d) más rud gheall

528
00:42:13,280 --> 00:42:20,470
 táimid ag dul chun an breiseán i luach go bhfuil muid ag dul a lorg,

529
00:42:20,470 --> 00:42:27,130
agus =% s \ n "agus sin a úsáid mar ár teaghrán formáide.

530
00:42:27,130 --> 00:42:30,720
Táimid ag dul ach a fheiceáil - literally phriontáil amach ar an scáileán -

531
00:42:30,720 --> 00:42:32,060
cad is cuma an glaoch fheidhm.

532
00:42:32,060 --> 00:42:33,580
Ní hé seo i ndáiríre an glaoch fheidhm.

533
00:42:33,580 --> 00:42:36,760
 Is é seo ach teaghrán a ceapadh chun breathnú cosúil le glao feidhm.

534
00:42:36,760 --> 00:42:41,140
>> Anois, táimid ag dul chun an breiseán i luachanna.

535
00:42:41,140 --> 00:42:43,580
Táimid ag dul go bhfuil iarracht ar 6,

536
00:42:43,580 --> 00:42:48,340
agus ansin cad táimid ag dul a dhéanamh anseo sin a úsáid oibreoir trínártha.

537
00:42:48,340 --> 00:42:56,340
A ligean ar a fheiceáil - tá 6 - mar sin, anois tá mé atá 6 agus má tá 6 Is fíor,

538
00:42:56,340 --> 00:43:01,850
an teaghrán go bhfuil muid ag dul a sheoladh chuig carachtar formáide% s

539
00:43:01,850 --> 00:43:04,850
ag dul a bheith an teaghrán "fíor".

540
00:43:04,850 --> 00:43:07,690
Ligean ar scrollaigh thar beagán.

541
00:43:07,690 --> 00:43:16,210
Seachas sin, ba mhaith linn a sheoladh chuig an teaghrán "bréagach" i gcás ina 6 tuairisceáin bhréagacha.

542
00:43:16,210 --> 00:43:19,730
Tá sé seo beagán goofy-lorg, ach figiúr mé d'fhéadfadh mé chomh maith le léiriú

543
00:43:19,730 --> 00:43:23,780
conas mar a bhreathnaíonn an t-oibreoir trínártha cosúil ós rud é nach bhfuil feicthe againn do awhile.

544
00:43:23,780 --> 00:43:27,670
Beidh sé seo ina deas, ar bhealach áisiúil chun an figiúr amach más rud é go bhfuil ár Tá feidhm oibre.

545
00:43:27,670 --> 00:43:30,040
Tá mé ag dul a scrollbharra ais go dtí an taobh clé,

546
00:43:30,040 --> 00:43:39,900
agus tá mé ag dul a chóipeáil agus a ghreamú an líne seo cúpla uair.

547
00:43:39,900 --> 00:43:44,910
Athraigh sé roinnt de na luachanna timpeall,

548
00:43:44,910 --> 00:43:59,380
mar sin tá sé seo ag dul a bheith 1, agus tá sé seo ag dul a bheith 10.

549
00:43:59,380 --> 00:44:02,480
>> Ag an bpointe seo tá muid fuair deas Tá feidhm.

550
00:44:02,480 --> 00:44:06,080
Táimid iontach fuair roinnt tástálacha, agus beidh orainn a fheiceáil más rud é seo gach obair.

551
00:44:06,080 --> 00:44:08,120
Ag an bpointe seo tá muid i scríbhinn cód roinnt níos mó.

552
00:44:08,120 --> 00:44:13,160
Am a scor amach agus a chinntiú go Tiomsaíonn gach rud go fóill.

553
00:44:13,160 --> 00:44:20,360
Scoir amach, agus anois a ligean ar iarracht a dhéanamh crann dhénártha arís.

554
00:44:20,360 --> 00:44:22,260
Bhuel, tá sé cosúil tá muid fuair earráid,

555
00:44:22,260 --> 00:44:26,930
agus tá muid fuair an dearbhú go sainráite an fheidhm leabharlainne printf.

556
00:44:26,930 --> 00:44:39,350
Breathnaíonn sé cosúil is gá dúinn dul i agus # standardio.h san áireamh.

557
00:44:39,350 --> 00:44:45,350
Agus leis sin, ba chóir gach rud a thiomsú. Táimid go léir go maith.

558
00:44:45,350 --> 00:44:50,420
Anois, a ligean iarracht a reáchtáil crann dhénártha agus féach cad a tharlaíonn.

559
00:44:50,420 --> 00:44:53,520
Anseo tá muid,. / Binary_tree,

560
00:44:53,520 --> 00:44:55,190
agus feicimid go, mar a súil againn -

561
00:44:55,190 --> 00:44:56,910
toisc nach mór dúinn i bhfeidhm atá go fóill,

562
00:44:56,910 --> 00:44:59,800
nó in áit, tá muid a chur díreach ar ais bréagach -

563
00:44:59,800 --> 00:45:03,300
feicimid go tá a sheoladh ar ais díreach bréagach ina dtaobh go léir,

564
00:45:03,300 --> 00:45:06,180
mar sin tá go léir ag obair don chuid is mó go cothrom go maith.

565
00:45:06,180 --> 00:45:11,860
>> A ligean ar dul ar ais i agus ar ndóigh, i bhfeidhm ina ag an bpointe seo.

566
00:45:11,860 --> 00:45:17,490
Tá mé ag dul chun scrollú síos, súmáil isteach, agus -

567
00:45:17,490 --> 00:45:22,330
cuimhnigh, ba é an algartam a úsáid againn gur thosaigh muid ag an nód fhréamh

568
00:45:22,330 --> 00:45:28,010
agus ansin ag gach nód go bhfuil muid bhíonn, a dhéanann muid comparáid,

569
00:45:28,010 --> 00:45:32,380
agus atá bunaithe ar an chomparáid muid ag bogadh ceachtar an leanbh clé nó an leanbh ceart.

570
00:45:32,380 --> 00:45:39,670
Tá sé seo ag dul chun breathnú an-chosúil leis an gcód cuardaigh dénártha a scríobh againn níos luaithe sa téarma.

571
00:45:39,670 --> 00:45:47,810
Nuair a thosaíonn muid amach, tá a fhios againn gur mhaith linn a shealbhú ar an nód atá ann faoi láthair

572
00:45:47,810 --> 00:45:54,050
go bhfuil muid ag breathnú ar, agus is é an nód atá ann faoi láthair ag dul a bheith initialized leis an nód fhréamh.

573
00:45:54,050 --> 00:45:56,260
Agus anois, tá muid ag dul a choinneáil ag dul tríd an crann,

574
00:45:56,260 --> 00:45:58,140
agus cuimhnigh go bhfuil ár staid stopadh -

575
00:45:58,140 --> 00:46:01,870
 nuair a d'oibrigh muid go hiarbhír tríd an sampla de láimh -

576
00:46:01,870 --> 00:46:03,960
a bhí nuair a bhíonn muid nód Eolas faoin margadh saothair,

577
00:46:03,960 --> 00:46:05,480
ní nuair a d'fhéach muid ag leanbh faoin margadh saothair,

578
00:46:05,480 --> 00:46:09,620
ach nuair a bhog muid i ndáiríre go dtí nód sa crann

579
00:46:09,620 --> 00:46:12,640
agus fuarthas amach go bhfuil muid ag nód null.

580
00:46:12,640 --> 00:46:20,720
Táimid ag dul chun iterate go dtí nach bhfuil rth cothrom le nialasach.

581
00:46:20,720 --> 00:46:22,920
Agus cad tá muid ag dul a dhéanamh?

582
00:46:22,920 --> 00:46:31,610
Táimid ag dul a thástáil más rud é (rth -> Luach == luach),

583
00:46:31,610 --> 00:46:35,160
ansin a fhios againn go bhfuil againn le fáil i ndáiríre an nód go bhfuil muid ag lorg.

584
00:46:35,160 --> 00:46:40,450
Mar sin anseo, is féidir linn ar ais fíor.

585
00:46:40,450 --> 00:46:49,830
Seachas sin, ba mhaith linn a fheiceáil an bhfuil nó nach bhfuil an luach níos lú ná an luach.

586
00:46:49,830 --> 00:46:53,850
Má tá an nód reatha luach níos lú ná an luach táimid ag lorg,

587
00:46:53,850 --> 00:46:57,280
táimid ag dul chun bogadh ar dheis.

588
00:46:57,280 --> 00:47:10,600
Mar sin, rth = rth -> right_child; agus ar shlite eile, táimid ag dul chun bogadh ar chlé.

589
00:47:10,600 --> 00:47:17,480
rth = rth -> left_child. Simplí go leor.

590
00:47:17,480 --> 00:47:22,830
>> Aithníonn tú is dócha an lúb go Breathnaíonn an-chosúil leis seo ó

591
00:47:22,830 --> 00:47:27,580
cuardaigh dénártha níos luaithe sa téarma, ach amháin ansin bhí muid ag déileáil le íseal, lár, agus ard.

592
00:47:27,580 --> 00:47:30,000
Anseo, ní mór dúinn ach chun breathnú ar luach reatha,

593
00:47:30,000 --> 00:47:31,930
mar sin tá sé deas agus simplí.

594
00:47:31,930 --> 00:47:34,960
Déanaimis a dhéanamh cinnte go bhfuil an cód ag obair.

595
00:47:34,960 --> 00:47:42,780
An chéad, déan cinnte cuireann sé le chéile. Breathnaíonn mhaith a dhéanann sé.

596
00:47:42,780 --> 00:47:47,920
A ligean ar iarracht sé ag rith.

597
00:47:47,920 --> 00:47:50,160
Agus go deimhin, priontaí sé amach gach rud go raibh súil againn.

598
00:47:50,160 --> 00:47:54,320
Fhaigheann sé 6 i an crann nach bhfuil, a fháil 10 toisc nach bhfuil 10 i crann,

599
00:47:54,320 --> 00:47:57,740
agus ní fháil 1, mar gheall ar 1 Tá Níl freisin ar an crann.

600
00:47:57,740 --> 00:48:01,420
Stuif fionnuar.

601
00:48:01,420 --> 00:48:04,470
>> Ceart go leor. A ligean ar dul ar ais go dtí ár sonraíocht agus féach cad atá i ndán.

602
00:48:04,470 --> 00:48:07,990
Anois, is mian leis a nóid roinnt níos mó a chur ar ár crann.

603
00:48:07,990 --> 00:48:11,690
Is mian leis a chur 5, 2, agus 8, agus a chinntiú go bhfuil ár gcuid cód

604
00:48:11,690 --> 00:48:13,570
fós ag obair mar súil.

605
00:48:13,570 --> 00:48:14,900
Ligean ar dul a dhéanamh.

606
00:48:14,900 --> 00:48:19,430
Ag an bpointe seo, seachas ag déanamh an chóip sin annoying agus greamaigh arís,

607
00:48:19,430 --> 00:48:23,770
a ligean ar scríobh feidhm a chruthú i ndáiríre nód.

608
00:48:23,770 --> 00:48:27,740
Má scrollaigh muid síos an bealach ar fad is mó, a fheicimid go atá muid ag déanamh seo

609
00:48:27,740 --> 00:48:31,210
Cód an-chosúil arís agus arís eile gach uair a ba mhaith linn a chruthú nód.

610
00:48:31,210 --> 00:48:39,540
>> A ligean ar scríobh feidhm a thógáil i ndáiríre nód dúinn agus seol ar ais.

611
00:48:39,540 --> 00:48:41,960
Tá mé ag dul a ghlaoch air build_node.

612
00:48:41,960 --> 00:48:45,130
Tá mé ag dul a thógáil nód gabhann luach ar leith.

613
00:48:45,130 --> 00:48:51,040
Súmáil isteach anseo.

614
00:48:51,040 --> 00:48:56,600
Is é an chéad rud Tá mé ag dul a dhéanamh a chruthú i ndáiríre spás le haghaidh an nód ar an gcarn.

615
00:48:56,600 --> 00:49:05,400
Mar sin, nód * n = malloc (deachúlach (nód)); n -> luach = luach;

616
00:49:05,400 --> 00:49:14,960
agus ansin anseo, tá mé ag dul díreach tar éis a thúsú gach ceann de na réimsí a luachanna cuí.

617
00:49:14,960 --> 00:49:22,500
Agus ag deireadh an-, beidh muid ar ais ár n-nód.

618
00:49:22,500 --> 00:49:28,690
Ceart go leor. Rud amháin a thabhairt faoi deara go bhfuil an fheidhm anseo ceart

619
00:49:28,690 --> 00:49:34,320
ag dul go dtí pointeoir ais chun cuimhne go bhfuil a gcarn-leithdháileadh.

620
00:49:34,320 --> 00:49:38,880
Cad é deas faoi seo go bhfuil an nód anois -

621
00:49:38,880 --> 00:49:42,420
ní mór dúinn a dhearbhú sé ar an gcarn mar má dearbhaíodh muid é ar an chruach

622
00:49:42,420 --> 00:49:45,050
Ní bheadh ​​muid in ann a dhéanamh i an fheidhm seo mar seo.

623
00:49:45,050 --> 00:49:47,690
Bheadh ​​sé sin chuimhne dul amach raon feidhme

624
00:49:47,690 --> 00:49:51,590
Ba mhaith agus a bheith neamhbhailí má iarracht muid a rochtain a fháil air níos déanaí.

625
00:49:51,590 --> 00:49:53,500
Ós rud é go bhfuil muid ag dearbhú gcarn-leithdháileadh cuimhne,

626
00:49:53,500 --> 00:49:55,830
táimid ag dul go bhfuil aire a thabhairt shaoradh sé níos déanaí

627
00:49:55,830 --> 00:49:58,530
ní le haghaidh ár gclár a sceitheadh ​​aon chuimhne.

628
00:49:58,530 --> 00:50:01,270
Táimid iontach a punting ar gur le haghaidh gach rud eile sa chód

629
00:50:01,270 --> 00:50:02,880
ach ar mhaithe le simplíocht ar mhaithe leis ag an am,

630
00:50:02,880 --> 00:50:05,610
ach má tá tú scríobh riamh feidhm go Breathnaíonn mar seo

631
00:50:05,610 --> 00:50:10,370
nuair a tá tú - glaoch ar roinnt sé malloc nó realloc taobh istigh -

632
00:50:10,370 --> 00:50:14,330
ba mhaith leat a dhéanamh cinnte go bhfuil tú a chur éigin de comment suas anseo a deir,

633
00:50:14,330 --> 00:50:29,970
hug ais, tá a fhios agat, nód gcarn-leithdháileadh initialized leis an luach ritheadh-i.

634
00:50:29,970 --> 00:50:33,600
Agus ansin ba mhaith leat a dhéanamh cinnte go tú a chur i éigin de nóta a deir

635
00:50:33,600 --> 00:50:41,720
ní mór don té atá ag glaoch saor in aisce leis an chuimhne ar ais.

636
00:50:41,720 --> 00:50:45,450
Sa chaoi sin, úsáidí má théann duine éigin riamh agus go bhfuil feidhm,

637
00:50:45,450 --> 00:50:48,150
a fhios acu go bhfuil cuma cad a fhaigheann siad ar ais ón feidhme sin

638
00:50:48,150 --> 00:50:50,870
Beidh ag pointe éigin a bheith freed.

639
00:50:50,870 --> 00:50:53,940
>> Ag glacadh leis go bhfuil gach maith agus go maith anseo,

640
00:50:53,940 --> 00:51:02,300
is féidir linn dul síos isteach inár cód agus gach ceann de na línte in ionad ar dheis anseo

641
00:51:02,300 --> 00:51:05,410
le glaonna ar ár fheidhm nód a thógáil.

642
00:51:05,410 --> 00:51:08,170
Déanaimis é sin a dhéanamh go tapa i ndáiríre.

643
00:51:08,170 --> 00:51:15,840
Is é an pháirt sin ní táimid ag dul a chur in ionad an chuid seo síos anseo

644
00:51:15,840 --> 00:51:18,520
ag bun an áit againn sreang iarbhír suas na nóid a chur in iúl dá chéile,

645
00:51:18,520 --> 00:51:21,030
toisc nach féidir linn a dhéanamh in ár bhfeidhm.

646
00:51:21,030 --> 00:51:37,400
Ach, a ligean ar a dhéanamh fhréamh = build_node (7); nód * trí = build_node (3);

647
00:51:37,400 --> 00:51:47,980
nód * sé = build_node (6); nód * naoi = build_node (9);.

648
00:51:47,980 --> 00:51:52,590
Agus anois, bhíomar ag iarraidh freisin chun nóid chur ar -

649
00:51:52,590 --> 00:52:03,530
nód * cúig = build_node (5); nód * ocht = build_node (8);

650
00:52:03,530 --> 00:52:09,760
agus cad a bhí an nód eile? A ligean ar a fheiceáil anseo. Theastaigh uainn a chur freisin ar 2 -

651
00:52:09,760 --> 00:52:20,280
nód * dhá = build_node (2);.

652
00:52:20,280 --> 00:52:26,850
Ceart go leor. Ag an bpointe seo, tá a fhios againn go againn a fuair an 7, 3, 9, agus an 6

653
00:52:26,850 --> 00:52:30,320
gach wired suas go cuí, ach cad faoi an 5, 8, agus an 2?

654
00:52:30,320 --> 00:52:33,550
Gach rud a choinneáil san ord cuí,

655
00:52:33,550 --> 00:52:39,230
Tá a fhios againn go bhfuil leanbh ceart trí do 6.

656
00:52:39,230 --> 00:52:40,890
Mar sin, má táimid ag dul a chur leis an 5,

657
00:52:40,890 --> 00:52:46,670
an 5 mbaineann freisin ar an taobh dheis an chrainn a bhfuil 3 an fhréamh,

658
00:52:46,670 --> 00:52:50,440
mar sin 5 mbaineann an leanbh na láimhe clé den 6.

659
00:52:50,440 --> 00:52:58,650
Is féidir linn é seo a dhéanamh trí rá, sé -> left_child = cúig;

660
00:52:58,650 --> 00:53:10,790
agus ansin mbaineann an 8 an leanbh clé den 9, mar sin naoi -> left_child = ocht;

661
00:53:10,790 --> 00:53:22,190
agus ansin é 2 an leanbh clé den 3, ionas gur féidir linn a dhéanamh go bhfuil suas anseo - dhuit -> left_child = dhá.

662
00:53:22,190 --> 00:53:27,730
Más rud é nach raibh tú a leanúint go leor chomh maith leis sin, le fios agam ort a tharraingt sé amach duit féin.

663
00:53:27,730 --> 00:53:35,660
>> Ceart go leor. A ligean ar seo a shábháil. Ligean ar dul amach agus a dhéanamh cinnte cuireann sé le chéile,

664
00:53:35,660 --> 00:53:40,760
agus ansin is féidir linn a chur in ár glaonna bhfuil.

665
00:53:40,760 --> 00:53:44,120
Breathnaíonn mhaith Tiomsaíonn gach rud go fóill.

666
00:53:44,120 --> 00:53:51,790
Lig dul isteach agus a chur i roinnt glaonna bhfuil.

667
00:53:51,790 --> 00:53:59,640
Arís, tá mé ag dul a dhéanamh le beagán de cóipeáil agus greamaigh.

668
00:53:59,640 --> 00:54:15,860
Anois, a ligean ar cuardach a dhéanamh ar 5, 8, agus 2. Ceart go leor.

669
00:54:15,860 --> 00:54:28,330
Déanaimis a dhéanamh cinnte go Breathnaíonn seo go léir go maith go fóill. Great! Sábháil agus scor.

670
00:54:28,330 --> 00:54:33,220
Anois, a ligean a dhéanamh, a thiomsú, agus anois a ligean ar siúl.

671
00:54:33,220 --> 00:54:37,540
Ó na torthaí, tá sé cosúil go bhfuil gach rud ag obair ach deas agus go maith.

672
00:54:37,540 --> 00:54:41,780
Great! Mar sin, anois tá muid fuair ár Tá feidhm scríofa.

673
00:54:41,780 --> 00:54:46,160
A ligean ar bogadh ar aghaidh agus tosú ag obair ar an dóigh le nóid chur isteach i an crann

674
00:54:46,160 --> 00:54:50,000
ó shin, mar a tá ag éirí sé ceart anois, nach bhfuil rudaí an-deas.

675
00:54:50,000 --> 00:54:52,280
>> Má théann muid ar ais go dtí an tsonraíocht,

676
00:54:52,280 --> 00:55:00,540
Iarrann sé ar ár gcumas a scríobh fheidhm a dtugtar isteach - arís, ag filleadh ar bool

677
00:55:00,540 --> 00:55:04,400
le haghaidh an bhfuil nó nach raibh muid isteach i ndáiríre an nód isteach sa crann -

678
00:55:04,400 --> 00:55:07,710
agus ansin an luach a chur isteach i gcrann mar a shonraítear

679
00:55:07,710 --> 00:55:11,060
an argóint ach amháin chun ár n-fheidhm isteach.

680
00:55:11,060 --> 00:55:18,180
Beidh muid ar ais fíor má d'fhéadfadh muid isteach go deimhin, ar an luach nód ina bhfuil an crann,

681
00:55:18,180 --> 00:55:20,930
rud a chiallaíonn go raibh muid ar cheann, cuimhne go leor,

682
00:55:20,930 --> 00:55:24,840
agus ansin dhá, nach raibh nód ann cheana sa crann ó -

683
00:55:24,840 --> 00:55:32,170
cuimhnigh, nach bhfuil muid ag dul go bhfuil luachanna dhúbailt sa gcrann, ach chun rudaí a dhéanamh simplí.

684
00:55:32,170 --> 00:55:35,590
Ceart go leor. Ar ais go dtí an gcód.

685
00:55:35,590 --> 00:55:44,240
Oscail sé suas. Zoom i giotán, scrollbharra ansin síos.

686
00:55:44,240 --> 00:55:47,220
A ligean ar chur ar an fheidhm isteach ceart os cionn an bhfuil.

687
00:55:47,220 --> 00:55:56,360
Arís, tá sé ag dul a bheidh le glaoch isteach bool (slánuimhir luach).

688
00:55:56,360 --> 00:56:01,840
Tabhair sé spás beag níos mó, agus ansin, mar réamhshocrú,

689
00:56:01,840 --> 00:56:08,870
a ligean ar chur i tuairisceán bréige ag deireadh an-.

690
00:56:08,870 --> 00:56:22,620
Anois síos ag an mbun, a ligean ar dul ar aghaidh agus ionad de láimh ag tógáil an nóid

691
00:56:22,620 --> 00:56:27,900
i is mó dúinn féin agus sreangú suas iad a chur in iúl do gach eile cosúil le táimid ag déanamh,

692
00:56:27,900 --> 00:56:30,600
beidh muid ag brath ar ár fheidhm isteach chun é sin a dhéanamh.

693
00:56:30,600 --> 00:56:35,510
Ní bheidh muid ag brath ar ár fheidhm isteach a thógáil ar an crann ar fad ó scratch ach go fóill,

694
00:56:35,510 --> 00:56:39,970
ach beidh orainn a fháil haitheantas coibhneasta de na línte seo - we'll trácht amach na línte seo -

695
00:56:39,970 --> 00:56:43,430
a thógáil ar an 5 nóid, 8, agus 2.

696
00:56:43,430 --> 00:56:55,740
Agus ina ionad sin, beidh muid ag glaoch isteach go dtí ár fheidhm isteach

697
00:56:55,740 --> 00:57:01,280
chun a chinntiú go n-oibríonn go hiarbhír.

698
00:57:01,280 --> 00:57:05,840
Anseo théann muid.

699
00:57:05,840 --> 00:57:09,300
>> Anois, tá muid arsa amach na línte seo.

700
00:57:09,300 --> 00:57:13,700
Tá ach 7, 3, 9, agus 6 in ár crann ag an bpointe seo.

701
00:57:13,700 --> 00:57:18,870
Chun a dhéanamh cinnte go bhfuil seo go léir ag obair,

702
00:57:18,870 --> 00:57:25,050
is féidir linn a súmáil amach, a dhéanamh ar ár crann dhénártha,

703
00:57:25,050 --> 00:57:30,750
rith sé, agus is féidir linn a fheiceáil go bhfuil ag rá anois dúinn go bhfuil muid go hiomlán ceart -

704
00:57:30,750 --> 00:57:33,110
5, 8, agus 2 a thuilleadh sa chrann.

705
00:57:33,110 --> 00:57:37,960
Téigh ar ais isteach sa chód,

706
00:57:37,960 --> 00:57:41,070
agus an chaoi a bhfuil muid ag dul a chur isteach?

707
00:57:41,070 --> 00:57:46,290
Cuimhnigh cad a rinne muid nuair a bhí isteach againn i ndáiríre 5, 8, agus 2 roimhe sin.

708
00:57:46,290 --> 00:57:50,100
Bhí muid go cluiche Plinko nuair a thosaigh muid ag an fhréamh,

709
00:57:50,100 --> 00:57:52,780
chuaigh síos an ceann crann ag ceann ar cheann

710
00:57:52,780 --> 00:57:54,980
go dtí go fuair muid an bhearna is cuí,

711
00:57:54,980 --> 00:57:57,570
agus ansin sreinge againn sa nód ag an láthair is cuí.

712
00:57:57,570 --> 00:57:59,480
Táimid ag dul a dhéanamh ar an rud céanna.

713
00:57:59,480 --> 00:58:04,070
Sé seo go bunúsach cosúil le scríobh an cód a úsáid againn i bhfuil an fheidhm

714
00:58:04,070 --> 00:58:05,910
chun teacht ar an bhfód áit ar cheart an nód a bheith,

715
00:58:05,910 --> 00:58:10,560
agus ansin táimid ag dul díreach a chur isteach an nód ceart ann.

716
00:58:10,560 --> 00:58:17,000
Let tús á dhéanamh sin.

717
00:58:17,000 --> 00:58:24,200
>> Mar sin, ní mór dúinn a nód * rth = fréimhe; táimid ag dul díreach a leanúint Tá cód

718
00:58:24,200 --> 00:58:26,850
go dtí go bhfaighidh muid go ní oibríonn sé go maith dúinn.

719
00:58:26,850 --> 00:58:32,390
Táimid ag dul chun dul tríd an crann cé nach bhfuil an ghné atá ann faoi láthair faoin margadh saothair,

720
00:58:32,390 --> 00:58:45,280
agus má fhaighimid amach go rth luach comhionann le luach go bhfuil muid ag iarraidh a chur isteach -

721
00:58:45,280 --> 00:58:49,600
go maith, tá sé seo ar cheann de na cásanna ina ní raibh muid ábalta isteach iarbhír ar an nód

722
00:58:49,600 --> 00:58:52,730
isteach an crann mar ciallaíonn sin ní mór dúinn a luach ndúblach.

723
00:58:52,730 --> 00:58:59,010
Anseo táimid ag dul i ndáiríre a thabhairt ar ais bréagach.

724
00:58:59,010 --> 00:59:08,440
Eile Anois, má rth ar luach níos lú ná luach,

725
00:59:08,440 --> 00:59:10,930
anois tá a fhios againn go bhfuil muid ag bogadh ar dheis

726
00:59:10,930 --> 00:59:17,190
 toisc go mbaineann luach sa leath ceart an crann rth.

727
00:59:17,190 --> 00:59:30,110
Seachas sin, táimid ag dul chun bogadh ar chlé.

728
00:59:30,110 --> 00:59:37,980
Sin é go bunúsach ar ár bhfuil feidhmiú ceart ann.

729
00:59:37,980 --> 00:59:41,820
>> Ag an bpointe seo, nuair atá againn i gcrích an lúb agus,

730
00:59:41,820 --> 00:59:47,350
Is é ár n-pointeoir rth ag dul a bheith dírithe ar nialasach

731
00:59:47,350 --> 00:59:51,540
más rud é nach bhfuil an fheidhm ar ais cheana féin.

732
00:59:51,540 --> 00:59:58,710
Táimid ag a bhfuil dá bhrí sin, rth ag an láthair nuair is mian linn a chur isteach an nód nua.

733
00:59:58,710 --> 01:00:05,210
Cad fós le déanamh a thógáil i ndáiríre an nód nua,

734
01:00:05,210 --> 01:00:08,480
ar féidir linn a dhéanamh go leor go héasca.

735
01:00:08,480 --> 01:00:14,930
Is féidir linn úsáid ár Super-handy fheidhm nód a thógáil,

736
01:00:14,930 --> 01:00:17,210
agus rud éigin nach raibh linn a dhéanamh níos luaithe -

737
01:00:17,210 --> 01:00:21,400
againn ach de chineál ar ghlac talamh slán ach anois beidh orainn a dhéanamh ach chun a chinntiú -

738
01:00:21,400 --> 01:00:27,130
beidh orainn a thástáil chun a chinntiú go raibh an luach ar ais ag an nód nua iarbhír

739
01:00:27,130 --> 01:00:33,410
Ní null, toisc nach bhfuil muid ag iarraidh chun tús a rochtain go bhfuil cuimhne má tá sé faoin margadh saothair.

740
01:00:33,410 --> 01:00:39,910
Is féidir linn a thástáil chun a chinntiú nach bhfuil nód nua cothrom le margadh saothair.

741
01:00:39,910 --> 01:00:42,910
Nó ina ionad sin, is féidir linn a fheiceáil ach má tá sé i ndáiríre faoin margadh saothair,

742
01:00:42,910 --> 01:00:52,120
agus má tá sé faoin margadh saothair, ansin is féidir linn ar ais go díreach bréagach go luath.

743
01:00:52,120 --> 01:00:59,090
>> Ag an bpointe seo, ní mór dúinn a shreangú nód nua isteach ina bhfód cuí sa chrann.

744
01:00:59,090 --> 01:01:03,510
Má fhéachaimid siar ar mó agus nuair a bhí againn i ndáiríre sreangú i luachanna roimh,

745
01:01:03,510 --> 01:01:08,470
feicimid gurb é an bealach bhí muid é a dhéanamh nuair a bhíomar ag iarraidh a chur 3 sa crann

746
01:01:08,470 --> 01:01:11,750
Rinneadh rochtain againn ar an leanbh clé den fhréamh.

747
01:01:11,750 --> 01:01:14,920
Nuair a chuir muid 9 sa crann, bhí againn chun rochtain a fháil leanbh ceart an fhréamh.

748
01:01:14,920 --> 01:01:21,030
Bhí orainn a bheith pointeoir leis an tuismitheoir d'fhonn luach a chur nua isteach sa chrann.

749
01:01:21,030 --> 01:01:24,430
Scrollaigh suas ar ais a chur isteach, ní ar sin ag dul ag obair go maith anseo

750
01:01:24,430 --> 01:01:27,550
toisc nach bhfuil muid ag pointeoir tuismitheoir.

751
01:01:27,550 --> 01:01:31,650
Cad ba mhaith linn a bheith in ann a dhéanamh, is é ag an bpointe seo,

752
01:01:31,650 --> 01:01:37,080
seiceáil an tuismitheora luach agus a fheiceáil - go maith, gosh,

753
01:01:37,080 --> 01:01:41,990
má tá an tuismitheoir ar luach níos lú ná an luach reatha,

754
01:01:41,990 --> 01:01:54,440
ansin ba chóir go mbeadh an tuismitheoir linbh ceart an nód nua;

755
01:01:54,440 --> 01:02:07,280
a mhalairt, ba cheart go mbeadh an tuismitheoir an pháiste chlé an nód nua.

756
01:02:07,280 --> 01:02:10,290
Ach, nach bhfuil againn an pointeoir tuismitheoir go fóill.

757
01:02:10,290 --> 01:02:15,010
>> D'fhonn a fháil air, táimid ag dul i ndáiríre go bhfuil a rianú mar a théann muid tríd an crann

758
01:02:15,010 --> 01:02:18,440
agus teacht ar an bhfód cuí in ár lúb thuas.

759
01:02:18,440 --> 01:02:26,840
Féidir linn a dhéanamh go bhfuil ag scrollaithe ar ais suas go dtí an barr ár bhfeidhm isteach

760
01:02:26,840 --> 01:02:32,350
agus rianú eile athróg pointeoir ar a dtugtar an tuismitheoir.

761
01:02:32,350 --> 01:02:39,340
Táimid ag dul a shocrú cothrom le nialasach ar dtús,

762
01:02:39,340 --> 01:02:43,640
agus ansin dul gach uair againn tríd an crann,

763
01:02:43,640 --> 01:02:51,540
táimid ag dul a shocrú ar an pointeoir tuismitheoir a mheaitseáil leis an pointeoir reatha.

764
01:02:51,540 --> 01:02:59,140
Socraigh tuismitheoir cothrom le rth.

765
01:02:59,140 --> 01:03:02,260
Sa tslí seo, gach uair a théann muid tríd,

766
01:03:02,260 --> 01:03:05,550
táimid ag dul chun a chinntiú go réir mar a éiríonn an pointeoir reatha incrimintithe

767
01:03:05,550 --> 01:03:12,640
seo a leanas an pointeoir tuismitheoir é - ach leibhéal amháin níos airde ná an pointeoir reatha sa chrann.

768
01:03:12,640 --> 01:03:17,370
Go Breathnaíonn gach maith go leor.

769
01:03:17,370 --> 01:03:22,380
>> Sílim go bhfuil an rud amháin go mbainfidh muid ag iarraidh a choigeartú seo a thógáil null nód ar ais.

770
01:03:22,380 --> 01:03:25,380
D'fhonn a fháil a thógáil nód a iarbhír ar ais go rathúil faoin margadh saothair,

771
01:03:25,380 --> 01:03:31,060
beidh orainn a mhodhnú an cód,

772
01:03:31,060 --> 01:03:37,270
mar gheall ar anseo riamh, tástáil muid a dhéanamh cinnte go ais malloc a pointeoir bailí.

773
01:03:37,270 --> 01:03:53,390
Mar sin, más rud é (n = NULLComment!), Ansin -

774
01:03:53,390 --> 01:03:55,250
más rud é ar ais malloc a pointeoir bailí, ansin beidh orainn a thúsú é;

775
01:03:55,250 --> 01:04:02,540
ar shlí eile, beidh muid ar ais go díreach agus go mbeidh deireadh suas ar ais null dúinn.

776
01:04:02,540 --> 01:04:13,050
Anois Breathnaíonn gach maith go leor. Déanaimis a dhéanamh cinnte seo Tiomsaíonn ndáiríre.

777
01:04:13,050 --> 01:04:22,240
Déan crann dhénártha, agus ó, tá muid fuair roinnt rudaí ar siúl anseo.

778
01:04:22,240 --> 01:04:29,230
>> Táimid iontach fuair an dearbhú intuigthe d'fheidhm a thógáil nód.

779
01:04:29,230 --> 01:04:31,950
Arís, leis na tiomsaitheoirí, táimid ag dul chun tús a chur ag an mbarr.

780
01:04:31,950 --> 01:04:36,380
Cad nach mór a chiallaíonn go bhfuil mé ag glaoch a thógáil nód roimh mé dhearbhú i ndáiríre é.

781
01:04:36,380 --> 01:04:37,730
A ligean ar dul ar ais chuig an gcód i ndáiríre go tapa.

782
01:04:37,730 --> 01:04:43,510
Scrollaigh síos, agus cinnte go leor, tá mé ag feidhmiú isteach dearbhaithe

783
01:04:43,510 --> 01:04:47,400
os cionn an fheidhm nód a thógáil,

784
01:04:47,400 --> 01:04:50,070
ach tá mé ag iarraidh úsáid a thógáil nód taobh istigh de isteach.

785
01:04:50,070 --> 01:05:06,610
Tá mé ag dul chun dul isteach agus cóip - agus ansin a ghreamú ar an mbealach a thógáil feidhm nód suas anseo ag an mbarr.

786
01:05:06,610 --> 01:05:11,750
Sa chaoi sin, tá súil againn go mbeidh obair. A ligean ar seo a thabhairt eile dul.

787
01:05:11,750 --> 01:05:18,920
Anois, cuireann sé le chéile ar fad. Gach go maith.

788
01:05:18,920 --> 01:05:21,640
>> Ach ag an bpointe seo, ní mór dúinn ar a dtugtar i ndáiríre ár bhfeidhm isteach.

789
01:05:21,640 --> 01:05:26,510
Tá a fhios againn go díreach cuireann sé le chéile, mar sin a ligean ar dul i agus roinnt glaonna a chur isteach

790
01:05:26,510 --> 01:05:28,240
Déanaimis é sin a dhéanamh in ár phríomhfheidhm.

791
01:05:28,240 --> 01:05:32,390
Anseo, dúirt muid amach 5, 8, agus 2,

792
01:05:32,390 --> 01:05:36,680
agus ansin ní raibh muid sreang suas iad síos anseo.

793
01:05:36,680 --> 01:05:41,640
Déanaimis a dhéanamh ar roinnt glaonna a chur isteach,

794
01:05:41,640 --> 01:05:46,440
agus a ligean ar úsáid a bhaint freisin ar an chineál céanna de rudaí a úsáid againn

795
01:05:46,440 --> 01:05:52,810
nuair a rinne muid na glaonna printf a dhéanamh cinnte go bhfuil gach rud raibh a fháil isteach i gceart.

796
01:05:52,810 --> 01:06:00,550
Tá mé ag dul a chóipeáil agus a ghreamú,

797
01:06:00,550 --> 01:06:12,450
agus tá ionad táimid ag dul isteach a dhéanamh.

798
01:06:12,450 --> 01:06:30,140
Agus in ionad 6, 10, agus 1, táimid ag dul a úsáid 5, 8, agus 2.

799
01:06:30,140 --> 01:06:37,320
Ba chóir é sin isteach súil go dtosnódh 5, 8, agus 2 isteach sa chrann.

800
01:06:37,320 --> 01:06:44,050
Thiomsú. Gach go maith. Anois, beidh muid ag reáchtáil i ndáiríre ár gclár.

801
01:06:44,050 --> 01:06:47,330
>> Gach rud ar ais bréagach.

802
01:06:47,330 --> 01:06:53,830
Mar sin, ní raibh 5, 8, agus 2 dul, agus tá sé cosúil nach raibh rud iad a fháil ach an oiread.

803
01:06:53,830 --> 01:06:58,890
Cad atá ar siúl? A ligean ar zúmáil amach.

804
01:06:58,890 --> 01:07:02,160
An chéad fhadhb ná go raibh an chuma isteach a thabhairt ar ais bréagach,

805
01:07:02,160 --> 01:07:08,750
agus tá sé cosúil go bhfuil mar gheall ar d'fhág muid inár glaoch tuairisceán bréagach

806
01:07:08,750 --> 01:07:14,590
riamh agus d'fhill againn i ndáiríre fíor.

807
01:07:14,590 --> 01:07:17,880
Is féidir linn a shocrú go bhfuil suas.

808
01:07:17,880 --> 01:07:25,290
Is é an fhadhb dara, anois fiú má dhéanaimid - shábháil, scor sin,

809
01:07:25,290 --> 01:07:34,530
reáchtáil a dhéanamh arís, tá sé thiomsú, ansin rith sé -

810
01:07:34,530 --> 01:07:37,670
feicimid gur tharla rud éigin eile anseo.

811
01:07:37,670 --> 01:07:42,980
An 5, 8, agus 2 riamh bhfuarthas fós sa chrann.

812
01:07:42,980 --> 01:07:44,350
Mar sin, tá cad atá ar siúl?

813
01:07:44,350 --> 01:07:45,700
>> A ligean ar ghlacadh le breathnú ar seo sa chód.

814
01:07:45,700 --> 01:07:49,790
A ligean ar féach an féidir linn an figiúr seo amach.

815
01:07:49,790 --> 01:07:57,940
Tús a chur againn leis an tuismitheoir nach null.

816
01:07:57,940 --> 01:07:59,510
Leagtha síos againn an pointeoir reatha comhionann leis an pointeoir fréimhe,

817
01:07:59,510 --> 01:08:04,280
agus táimid ag dul a bheith ag obair ár mbealach síos tríd an crann.

818
01:08:04,280 --> 01:08:08,650
Mura bhfuil an nód atá ann faoi láthair faoin margadh saothair, ansin a fhios againn gur féidir linn bogadh síos beagán.

819
01:08:08,650 --> 01:08:12,330
Atá leagtha muid ár pointeoir tuismitheoir a bheith comhionann leis an pointeoir atá ann faoi láthair,

820
01:08:12,330 --> 01:08:15,420
sheiceáil an luach - má tá na luachanna mar an gcéanna muid ar ais bréagach.

821
01:08:15,420 --> 01:08:17,540
Má tá na luachanna níos lú bhog muid go dtí an ceart;

822
01:08:17,540 --> 01:08:20,399
a mhalairt, bhog muid go dtí an taobh clé.

823
01:08:20,399 --> 01:08:24,220
Ansin linn a thógáil nód. Feicfidh mé zúmáil isteach beagán.

824
01:08:24,220 --> 01:08:31,410
Agus anseo, táimid ag dul chun iarracht a dhéanamh a shreangú suas na luachanna a bheith mar an gcéanna.

825
01:08:31,410 --> 01:08:37,250
Cad atá ar siúl? A ligean ar a fheiceáil má d'fhéadfadh is féidir Valgrind a thabhairt dúinn leid.

826
01:08:37,250 --> 01:08:43,910
>> Is maith liom úsáid a bhaint as Valgrind Valgrind ach mar gheall ar Ritheann i ndáiríre go tapa

827
01:08:43,910 --> 01:08:46,729
agus insíonn tú má tá aon earráidí chuimhne.

828
01:08:46,729 --> 01:08:48,300
Nuair a reáchtáil againn Valgrind ar an gcód,

829
01:08:48,300 --> 01:08:55,859
mar is féidir leat a fheiceáil hit here--Valgrind./binary_tree--and ceart isteach.

830
01:08:55,859 --> 01:09:03,640
Féach leat nach raibh againn aon earráid cuimhne, agus mar sin tá sé cosúil Tá gach rud ceart go leor go dtí seo.

831
01:09:03,640 --> 01:09:07,529
Déanann muid go bhfuil roinnt leaks cuimhne, a bhfuil a fhios againn, toisc nach bhfuil muid

832
01:09:07,529 --> 01:09:08,910
ag tarlú go saor in aisce ar bith dár gcuid nóid.

833
01:09:08,910 --> 01:09:13,050
A ligean ar iarracht a reáchtáil GDB a fheiceáil cad atá ar siúl i ndáiríre ar.

834
01:09:13,050 --> 01:09:20,010
Beidh muid a dhéanamh gdb. / Binary_tree. Booted sé suas ach fíneáil.

835
01:09:20,010 --> 01:09:23,670
A ligean ar shocrú le pointe sos ar chur isteach.

836
01:09:23,670 --> 01:09:28,600
A ligean ar siúl.

837
01:09:28,600 --> 01:09:31,200
Breathnaíonn sé riamh mar a dtugtar againn i ndáiríre isteach.

838
01:09:31,200 --> 01:09:39,410
Breathnaíonn sé cosúil go raibh an fhadhb é sin nuair a d'athraigh mé síos anseo i príomh -

839
01:09:39,410 --> 01:09:44,279
gach ceann de na glaonna printf ó bhfuil -

840
01:09:44,279 --> 01:09:56,430
Mé riamh athrú iarbhír na cuir isteach a ghlaoch.

841
01:09:56,430 --> 01:10:01,660
Anois, a ligean a thabhairt dó iarracht. A ligean ar chur le chéile.

842
01:10:01,660 --> 01:10:09,130
Gach Breathnaíonn go maith ansin. Anois, a ligean iarracht sé ag rith, féach cad a tharlaíonn.

843
01:10:09,130 --> 01:10:13,320
Ceart go leor! Gach rud Breathnaíonn maith go leor ann.

844
01:10:13,320 --> 01:10:18,130
>> Is é an rud deireanach chun smaoineamh ar, tá aon chásanna imeall an chur isteach?

845
01:10:18,130 --> 01:10:23,170
Agus casadh sé amach go, go maith, cás an ceann imeall go bhfuil i gcónaí suimiúil smaoineamh ar

846
01:10:23,170 --> 01:10:26,250
is é sin, cad a tharlaíonn má tá do crann folamh agus a ghlaonn tú an fheidhm isteach?

847
01:10:26,250 --> 01:10:30,330
An mbeidh sé ag obair? Bhuel, a ligean ar thabhairt dó iarracht.

848
01:10:30,330 --> 01:10:32,110
- Binary_tree c. -

849
01:10:32,110 --> 01:10:35,810
Is é an bealach táimid ag dul chun tástáil seo a dhéanamh, táimid ag dul chun dul síos go dtí ár phríomhfheidhm,

850
01:10:35,810 --> 01:10:41,690
agus seachas wiring na nóid suas mar seo,

851
01:10:41,690 --> 01:10:56,730
táimid ag dul díreach a trácht a dhéanamh amach an rud ar fad,

852
01:10:56,730 --> 01:11:02,620
agus in ionad wiring suas an nóid féin,

853
01:11:02,620 --> 01:11:09,400
is féidir linn i ndáiríre dul díreach amach romhainn agus seo ar fad a scriosadh.

854
01:11:09,400 --> 01:11:17,560
Táimid ag dul a dhéanamh gach rud a glaoch a chur isteach.

855
01:11:17,560 --> 01:11:49,020
Mar sin, a ligean ar a dhéanamh - in ionad 5, 8, agus 2, táimid ag dul a chur isteach 7, 3, agus 9.

856
01:11:49,020 --> 01:11:58,440
Agus ansin beidh muid ag iarraidh freisin a chur isteach 6 chomh maith.

857
01:11:58,440 --> 01:12:05,190
Sábháil. Scoir. Déan crann dénártha.

858
01:12:05,190 --> 01:12:08,540
Cuireann sé ar fad.

859
01:12:08,540 --> 01:12:10,320
Is féidir linn a reáchtáil ach tá sé mar agus féach cad a tharlaíonn,

860
01:12:10,320 --> 01:12:12,770
ach tá sé ag dul freisin a bheith tábhachtach i ndáiríre a dhéanamh cinnte go

861
01:12:12,770 --> 01:12:14,740
nach bhfuil againn aon earráidí chuimhne,

862
01:12:14,740 --> 01:12:16,840
ós rud é seo ar cheann de na cásanna imeall go bhfuil a fhios againn faoi.

863
01:12:16,840 --> 01:12:20,150
>> Déanaimis a dhéanamh cinnte go n-oibríonn sé go maith faoi Valgrind,

864
01:12:20,150 --> 01:12:28,310
a beidh orainn a dhéanamh ag díreach ag rith Valgrind. / binary_tree.

865
01:12:28,310 --> 01:12:31,110
Breathnaíonn sé cosúil le atá againn deimhin, ar cheann earráid ó chomhthéacs -

866
01:12:31,110 --> 01:12:33,790
ní mór dúinn an locht deighilte.

867
01:12:33,790 --> 01:12:36,690
Cad a tharla?

868
01:12:36,690 --> 01:12:41,650
Valgrind insíonn dúinn i ndáiríre áit a bhfuil sé.

869
01:12:41,650 --> 01:12:43,050
Súmáil amach le beagán.

870
01:12:43,050 --> 01:12:46,040
Breathnaíonn sé cosúil le ag tarlú é i ár bhfeidhm isteach,

871
01:12:46,040 --> 01:12:53,420
áit a bhfuil muid a léamh neamhbhailí de mhéid 4 ag cuir isteach, líne 60.

872
01:12:53,420 --> 01:13:03,590
Lig dul ar ais agus féach cad atá ar siúl anseo.

873
01:13:03,590 --> 01:13:05,350
Súmáil amach i ndáiríre tapaidh.

874
01:13:05,350 --> 01:13:14,230
Ba mhaith liom a dhéanamh cinnte go nach ndéanann sé dul go dtí an imeall an scáileán ionas gur féidir linn a fheiceáil gach rud.

875
01:13:14,230 --> 01:13:18,760
Tarraingt i beagán. Ceart go leor.

876
01:13:18,760 --> 01:13:35,030
Scrollaigh síos, agus is é an fhadhb ar dheis anseo.

877
01:13:35,030 --> 01:13:40,120
Cad a tharlaíonn má fhaigheann muid síos agus is é ár nód atá ann faoi láthair cheana féin faoin margadh saothair,

878
01:13:40,120 --> 01:13:44,010
Is é ár n-nód tuismitheoir null, mar sin má táimid suas ar an an-is fearr, anseo ceart -

879
01:13:44,010 --> 01:13:47,340
riamh má fhorghníomhú an lúb agus iarbhír

880
01:13:47,340 --> 01:13:52,330
toisc go bhfuil ár n-luach reatha faoin margadh saothair - is é ár root null mar sin tá rth Eolas faoin margadh saothair -

881
01:13:52,330 --> 01:13:57,810
Ní fhaigheann ár máthair bun ansin go rth nó le luach bailí,

882
01:13:57,810 --> 01:14:00,580
mar sin, beidh tuismitheoir freisin faoin margadh saothair.

883
01:14:00,580 --> 01:14:03,700
Ní mór dúinn dearmad a sheiceáil le haghaidh sin

884
01:14:03,700 --> 01:14:08,750
ag an am a fháil muid síos anseo, agus tús a chur againn rochtain a fháil ar an tuismitheora luach.

885
01:14:08,750 --> 01:14:13,190
Mar sin, cad a tharlaíonn? Bhuel, má tá an tuismitheoir faoin margadh saothair -

886
01:14:13,190 --> 01:14:17,990
más rud é (tuismitheoir == NULLComment) - ansin a fhios againn go

887
01:14:17,990 --> 01:14:19,530
Ní mór go mbeadh aon ní sa chrann.

888
01:14:19,530 --> 01:14:22,030
Ní mór dúinn a bheith ag iarraidh a chur isteach ag an fhréamh.

889
01:14:22,030 --> 01:14:32,570
Féidir linn a dhéanamh go díreach ag leagan síos an fhréamh is comhionann leis an nód nua.

890
01:14:32,570 --> 01:14:40,010
Ansin, ag an bpointe seo, nach bhfuil muid ag iarraidh i ndáiríre chun dul trí na rudaí eile.

891
01:14:40,010 --> 01:14:44,780
Ina áit sin, ar dheis anseo, is féidir linn a dhéanamh ceachtar eile-más rud é-eile,

892
01:14:44,780 --> 01:14:47,610
nó d'fhéadfadh muid le chéile gach rud suas anseo i eile,

893
01:14:47,610 --> 01:14:56,300
ach anseo beidh orainn a úsáid ach eile agus é sin ar bhealach a dhéanamh.

894
01:14:56,300 --> 01:14:59,030
Anois, táimid ag dul chun tástáil a dhéanamh cinnte go bhfuil ár máthair-null

895
01:14:59,030 --> 01:15:02,160
roimhe sin ag iarraidh iarbhír rochtain a fháil ar laistigh dá réimsí.

896
01:15:02,160 --> 01:15:05,330
Cuideoidh sé seo linn a sheachaint an locht deighilte.

897
01:15:05,330 --> 01:15:14,740
Mar sin, scor againn, súmáil amach, a thiomsú, a reáchtáil.

898
01:15:14,740 --> 01:15:18,130
>> Níl aon earráidí, ach tá muid fós a bunch de leaks cuimhne

899
01:15:18,130 --> 01:15:20,650
toisc nach raibh muid saor in aisce ar bith dár gcuid nóid.

900
01:15:20,650 --> 01:15:24,350
Ach, má théann muid suas anseo agus táimid ag ár n-printout,

901
01:15:24,350 --> 01:15:30,880
feicimid go bhfuil, go maith Breathnaíonn, cosúil le gach ceann dár iatáin a bhí ag filleadh fíor, atá go maith.

902
01:15:30,880 --> 01:15:33,050
Is iad na iatáin ar fad fíor,

903
01:15:33,050 --> 01:15:36,670
agus ansin go bhfuil na glaonna bhfuil oiriúnach fíor freisin.

904
01:15:36,670 --> 01:15:41,510
>> Good job! Breathnaíonn sé cosúil againn scríofa go rathúil isteach.

905
01:15:41,510 --> 01:15:47,430
Sin gach ní mór dúinn ar na seachtaine seo Sonraíocht Socraigh Fadhb.

906
01:15:47,430 --> 01:15:51,720
Is é ceann dúshlán spraoi a smaoineamh ar conas ba mhaith leat dul i ndáiríre i

907
01:15:51,720 --> 01:15:55,340
agus saor in aisce gach ceann de na nóid sa chrann.

908
01:15:55,340 --> 01:15:58,830
Is féidir linn a dhéanamh ar roinnt bealaí éagsúla,

909
01:15:58,830 --> 01:16:01,930
ach beidh mé saoire go bhfuil suas le leat chun turgnamh,

910
01:16:01,930 --> 01:16:06,080
agus mar dhúshlán spraoi, iarracht a dhéanamh cinnte gur féidir leat a dhéanamh cinnte

911
01:16:06,080 --> 01:16:09,490
go bhfilleann an tuarascáil seo Valgrind aon earráidí agus aon leaks.

912
01:16:09,490 --> 01:16:12,880
>> Ádh mór ar a leagan síos na seachtaine seo fadhb Huffman códú,

913
01:16:12,880 --> 01:16:14,380
agus beidh orainn a fheiceann tú an tseachtain seo chugainn!

914
01:16:14,380 --> 01:16:17,290
[CS50.TV]