1
00:00:00,000 --> 00:00:00,530

2
00:00:00,530 --> 00:00:03,070
>> اسپیکر 1: کی دے
اس کا حل ایک کوشش.

3
00:00:03,070 --> 00:00:07,130
تو کیا ہمارے پر ایک نظر ڈالیں
struct نوڈ طرح نظر آئے گا.

4
00:00:07,130 --> 00:00:11,040
یہاں، ہم جا رہے ہیں کو دیکھنے کے ایک
bool کے کلام اور ایک struct نوڈ ستارہ

5
00:00:11,040 --> 00:00:12,990
بچوں کی 'الف بے' بریکٹ.

6
00:00:12,990 --> 00:00:18,720
تو سب سے پہلی چیز آپ سوچ سکتا ہے،
کیوں حروف ہیش 27 کے طور پر بیان کیا جاتا ہے؟

7
00:00:18,720 --> 00:00:22,540
ٹھیک ہے، ہم ضرورت کے لئے جا رہے ہیں یاد رکھیں کہ
apostrophe کے ہینڈلنگ، ایسا کرنے میں

8
00:00:22,540 --> 00:00:25,610
کہ ایک خاص کی حد تک جا رہا ہے
اس پروگرام میں کیس.

9
00:00:25,610 --> 00:00:28,780
>> ٹھیک ہے، اب، یاد کس طرح
trie کے اصل میں کام کرتا ہے.

10
00:00:28,780 --> 00:00:33,420
ہم لفظ بلیوں تخکرمن کر رہے ہیں،
پھر ہمارے trie کے جڑ سے،

11
00:00:33,420 --> 00:00:36,670
ہم بچوں کو دیکھنے کے لئے جا رہے ہیں
صف، اور ہم کو دیکھنے کے لئے جا رہے ہیں

12
00:00:36,670 --> 00:00:42,250
خط کے مساوی ہے کہ انڈیکس
سی تو ہے کہ انڈیکس دو ہو جائے گا.

13
00:00:42,250 --> 00:00:46,400
تو یہ، کہ ہمیں دے گا دی
ایک نیا نوڈ، اور اس کے بعد ہم کریں گے

14
00:00:46,400 --> 00:00:47,880
اس نوڈ سے کام.

15
00:00:47,880 --> 00:00:51,830
>> تو وہ نوڈ دیا، ہم ایک بار پھر رہے ہیں
بچوں کی صف کو دیکھنے کے لئے جا رہا،

16
00:00:51,830 --> 00:00:56,170
اور ہم انڈیکس صفر کو دیکھنے کے لئے جا رہے ہیں
بلی میں ایک کے مطابق.

17
00:00:56,170 --> 00:01:01,240
تو پھر ہم اس نوڈ پر جانے کے لئے جا رہے ہیں،
اور یہ کہ نوڈ دیا، ہم جا رہے ہیں

18
00:01:01,240 --> 00:01:05,170
مساوی ہے کہ انڈیکس کو دیکھنے کے لئے
ٹی اور یہ نوڈ پر منتقل کرنے کے لئے

19
00:01:05,170 --> 00:01:09,590
آخر میں، ہم مکمل طور پر دیکھا ہے
ہمارے لفظ بلی کے ذریعے، اور اب bool کے

20
00:01:09,590 --> 00:01:15,020
کلام چاہے نشاندہی کرنے کے لئے سمجھا جاتا ہے
یہ دیا لفظ اصل میں ایک لفظ ہے.

21
00:01:15,020 --> 00:01:17,530
>> تو ہم کیوں اس خاص صورت کی ضرورت ہے؟

22
00:01:17,530 --> 00:01:21,680
ٹھیک ہے، کیا اگر لفظ تباہی
ہماری لغت میں ہے، لیکن

23
00:01:21,680 --> 00:01:24,120
لفظ بلی نہیں ہے؟

24
00:01:24,120 --> 00:01:29,030
تو لفظ بلی ہے تو دیکھنے کے لئے کی تلاش میں
ہماری لغت میں، ہم جا رہے ہیں

25
00:01:29,030 --> 00:01:34,880
کامیابی کے سوچکانکوں کے ذریعے تلاش
C-A-T اور ایک نوڈ تک پہنچنے، لیکن اس

26
00:01:34,880 --> 00:01:39,760
تباہی ہوا صرف اس وجہ سے
C-A-T کی طرف سے راستے پر نوڈس کے تخلیق کردہ تمام

27
00:01:39,760 --> 00:01:41,250
لفظ کے آخر کرنے کا طریقہ.

28
00:01:41,250 --> 00:01:46,520
تو bool کے لفظ یہ نشاندہی استعمال کیا جاتا ہے
یہ خاص طور پر محل وقوع کے اصل

29
00:01:46,520 --> 00:01:48,370
ایک لفظ کی طرف اشارہ کرتا.

30
00:01:48,370 --> 00:01:52,920
>> ٹھیک ہے، تو اب ہم جانتے ہیں کہ کیا ایک
trie کے کی دیکھو، طرح نظر آئے جا رہا ہے

31
00:01:52,920 --> 00:01:54,800
لوڈ تقریب میں.

32
00:01:54,800 --> 00:01:58,670
تو لوڈ ایک bool واپس جا رہا ہے
چاہے ہم کامیابی کے ساتھ یا اس کے لئے

33
00:01:58,670 --> 00:02:03,020
ناکام لوڈ لغت اور
اس لغت کی جا رہی ہے

34
00:02:03,020 --> 00:02:04,520
ہم نے لوڈ کرنا چاہتے ہیں.

35
00:02:04,520 --> 00:02:08,310
ہم کیا کرنے جا رہے ہیں تو سب سے پہلی چیز کھلا ہوا ہے
پڑھنے کے لئے کہ لغت اپ.

36
00:02:08,310 --> 00:02:12,060
ہم ناکام نہیں کیا اس بات کا یقین کرنے کے لئے ہے،
تو ڈکشنری نہیں تھا

37
00:02:12,060 --> 00:02:15,280
کامیابی سے کھول دیا، اس کو واپس کرے گا
نہیں، جس صورت میں ہم جا رہے ہیں

38
00:02:15,280 --> 00:02:16,340
جھوٹے واپس.

39
00:02:16,340 --> 00:02:21,290
لیکن سنبھالنے ہے کہ یہ کامیابی کے ساتھ
کھولی، تو اصل میں ہم پڑھ سکتے ہیں

40
00:02:21,290 --> 00:02:22,310
لغت کے ذریعے.

41
00:02:22,310 --> 00:02:24,940
>> ہم جا رہے ہیں تو سب سے پہلی چیز
کرنا چاہتے ہیں ہم اس ہے ہے

42
00:02:24,940 --> 00:02:26,560
عالمی متغیر جڑ.

43
00:02:26,560 --> 00:02:30,250
اب، جڑ ایک نوڈ سٹار بننے جا رہا ہے.

44
00:02:30,250 --> 00:02:33,830
یہ ہم ہیں کہ ہمارے trie کے سب سے اوپر ہے
کے ذریعے iterating کر جا رہا.

45
00:02:33,830 --> 00:02:38,200
ہم چاہتے ہیں کے لئے جا رہے ہیں تو سب سے پہلی چیز
ایسا ہمارے روٹ کے لئے میموری مختص ہے.

46
00:02:38,200 --> 00:02:42,040
>> ہم Calloc کا استعمال کرتے ہوئے کر رہے ہیں
بنیادی طور پر ایک ہی ہے، جس کی تقریب،

47
00:02:42,040 --> 00:02:45,560
MALLOC تقریب کے طور پر، سوائے یہ ہے
ہے کہ کچھ واپس کرنے کے لئے بات کی ضمانت

48
00:02:45,560 --> 00:02:47,240
مکمل طور پر zeroed.

49
00:02:47,240 --> 00:02:51,350
ہم malloc کا استعمال کیا جاتا ہے تو ہم کی ضرورت ہو گی
میں اشارہ کے تمام کے ذریعے جانا ہماری

50
00:02:51,350 --> 00:02:54,220
نوڈ اور اس بات کو یقینی بنانے کے
وہ سب کے سب، شہوت انگیز null ہیں.

51
00:02:54,220 --> 00:02:56,780
تو Calloc ہمارے لئے ایسا کرے گا.

52
00:02:56,780 --> 00:03:00,390
>> اب، صرف malloc کی طرح، ہم کرنے کی ضرورت ہے
مختص اصل میں ہے اس بات کا یقین

53
00:03:00,390 --> 00:03:01,580
کامیاب.

54
00:03:01,580 --> 00:03:04,060
اس شہوت انگیز null واپس آئے تو، پھر ہم
ہماری لغت کو بند کرنے کی ضرورت ہے

55
00:03:04,060 --> 00:03:06,170
فائل اور جھوٹے واپس.

56
00:03:06,170 --> 00:03:11,040
تو مختص کیا گیا تھا سنبھالنے
کامیاب، ہم ایک نوڈ استعمال کرنے کے لئے جا رہے ہیں

57
00:03:11,040 --> 00:03:14,340
iterate کرنے کے لئے کرسر ستارہ
ہمارے trie کے ذریعے.

58
00:03:14,340 --> 00:03:17,950
تو ہماری جڑ تبدیل کرنے جا رہا کبھی نہیں ہے،
لیکن ہم کرسر استعمال کرنے کے لئے جا رہے ہیں

59
00:03:17,950 --> 00:03:20,770
اصل نوڈ سے نوڈ کرنے کے لئے جانا.

60
00:03:20,770 --> 00:03:25,000
>> ٹھیک ہے، تو اس میں لوپ کے لئے، ہم ہیں
، ڈکشنری فائل کے ذریعے پڑھنے

61
00:03:25,000 --> 00:03:26,965
اور ہم fgetc میں استعمال کر رہے ہیں.

62
00:03:26,965 --> 00:03:30,360
تو fgetc ایک قبضہ کرنے کے لئے کی جا رہی ہے
فائل سے کردار.

63
00:03:30,360 --> 00:03:33,430
ہم پکڑ جاری رکھنے کے لئے جا رہے ہیں
حروف ہم تک پہنچنے نہیں جبکہ

64
00:03:33,430 --> 00:03:37,540
فائل کے آخر میں، تو وہاں ہیں
ہم کو ہینڈل کرنے کی ضرورت ہے دو مقدمات.

65
00:03:37,540 --> 00:03:41,640
سب سے پہلے، کردار نہیں تھا تو ایک
یہ ایک نیا تھا تو نئی لائن، تو ہم جانتے ہیں

66
00:03:41,640 --> 00:03:44,480
لائن، پھر ہم کرنے والے ہیں
ایک نیا لفظ پر منتقل.

67
00:03:44,480 --> 00:03:49,300
لیکن اس وقت، یہ ایک نئی لائن نہیں تھا سنبھالنے
یہاں، ہم معلوم کرنا چاہتے ہیں

68
00:03:49,300 --> 00:03:52,440
انڈیکس ہم میں انڈیکس کرنے جا رہے ہیں
بچوں کی صف میں

69
00:03:52,440 --> 00:03:53,890
ہم نے پہلے دیکھا.

70
00:03:53,890 --> 00:03:57,950
>> میں نے پہلے کہا تو کی طرح، ہم کرنے کی ضرورت ہے
خصوصی کیس apostrophe کے.

71
00:03:57,950 --> 00:04:01,040
ہم تہرا آپریٹر کا استعمال کرتے ہوئے کر رہے ہیں نوٹس
یہاں، تو ہم پڑھنے کے لئے جا رہے ہیں

72
00:04:01,040 --> 00:04:05,500
یہ ہم میں پڑھا کردار تھا کے طور پر اگر
ایک apostrophe کے، تو پھر ہم جا رہے ہیں

73
00:04:05,500 --> 00:04:11,740
حروف مائنس برابر انڈیکس سیٹ
1، جس میں انڈیکس 26 ہو جائے گا.

74
00:04:11,740 --> 00:04:15,190
ورنہ، یہ ایک apostrophe کے نہیں تھا،
پھر ہم انڈیکس قائم کرنے کے لئے جا رہے ہیں

75
00:04:15,190 --> 00:04:17,820
C مائنس ایک کے برابر.

76
00:04:17,820 --> 00:04:23,090
تو پچھلے P سیٹ سے یاد،
C مائنس امریکہ دینے جا رہا ہے

77
00:04:23,090 --> 00:04:27,470
حروف تہجی کے اعتبار سی کی پوزیشن، اگر ایسا ہے تو
C خط، یہ مرضی ہے

78
00:04:27,470 --> 00:04:28,770
ہم انڈیکس صفر دے.

79
00:04:28,770 --> 00:04:32,180
خط B کے لئے، یہ دے گی
تو ہم انڈیکس 1، اور.

80
00:04:32,180 --> 00:04:37,070
>> تو یہ ہمیں میں انڈیکس دیتا ہے
ہم چاہتے ہیں کہ بچوں کی صف.

81
00:04:37,070 --> 00:04:42,540
اب، اس فہرست میں فی الحال خالی ہے
بچوں کی صف، کا مطلب ہے کہ

82
00:04:42,540 --> 00:04:47,470
ایک نوڈ فی الحال سے موجود نہیں ہے
جو راستہ، تو ہم مختص کرنے کی ضرورت ہے ایک

83
00:04:47,470 --> 00:04:49,220
اس راستے کے لئے نوڈ.

84
00:04:49,220 --> 00:04:50,610
یہی وجہ ہے کہ ہم یہاں کیا کیا ہے.

85
00:04:50,610 --> 00:04:54,650
تو ہم نے، پھر، Calloc استعمال کرنے کے لئے جا رہے ہیں
تقریب ہمارے پاس نہیں ہے تاکہ

86
00:04:54,650 --> 00:05:00,130
اشارہ کے تمام صفر، اور ہم،
پھر، کہ Calloc چیک کرنے کی ضرورت

87
00:05:00,130 --> 00:05:01,300
میں ناکام رہے تھے.

88
00:05:01,300 --> 00:05:04,760
Calloc میں ناکام رہا تھا، تو ہم نے کی ضرورت
سب کچھ اتارنا، بند ہماری

89
00:05:04,760 --> 00:05:06,880
ڈکشنری، اور جھوٹے واپس.

90
00:05:06,880 --> 00:05:14,110
>> تو یہ تو، ناکام نہیں تھا کہ سنبھالنے
یہ ہمارے لئے ایک نئے بچے پیدا کرے گا

91
00:05:14,110 --> 00:05:16,000
اور پھر ہم اس بچے کے پاس جائیں گے.

92
00:05:16,000 --> 00:05:19,030
ہمارے کرسر iterate کے گا
اس بچے کے نیچے.

93
00:05:19,030 --> 00:05:23,390
اب، اس کے ساتھ شروع کرنے کے لئے، شہوت انگیز null نہیں تھا،
پھر کرسر صرف iterate کے کر سکتے ہیں

94
00:05:23,390 --> 00:05:26,650
اصل کے بغیر بچے کو نیچے
کچھ بھی مختص کرنے کے لئے.

95
00:05:26,650 --> 00:05:30,790
یہ ہم سب سے پہلے ہوا، جہاں معاملہ ہے
لفظ بلی مختص، اور

96
00:05:30,790 --> 00:05:34,390
ہم مختص کرنے کی جب کہ اس کا مطلب
تباہی، ہم پیدا کرنے کے لئے کی ضرورت نہیں ہے

97
00:05:34,390 --> 00:05:35,720
پھر سی اے ٹی کے مراکز.

98
00:05:35,720 --> 00:05:37,620
انہوں نے پہلے ہی موجود ہیں.

99
00:05:37,620 --> 00:05:40,140
>> ٹھیک ہے، تو اس کے اور کیا ہے؟

100
00:05:40,140 --> 00:05:44,600
یہ C تھا جہاں شرط ہے
C ایک نئی سطر تھا جہاں الٹا سلیش (ن)،.

101
00:05:44,600 --> 00:05:47,780
یہ ہم نے کامیابی کا مطلب ہے کہ
ایک لفظ مکمل.

102
00:05:47,780 --> 00:05:51,020
اب جو ہم کرنا چاہتے ہیں جب ہم
کامیابی سے ایک لفظ مکمل؟

103
00:05:51,020 --> 00:05:55,250
ہم اس لفظ کے میدان میں استعمال کرنے کے لئے جا رہے ہیں
ہمارے struct نوڈ کے اندر.

104
00:05:55,250 --> 00:06:00,570
>> ہم سچ ہے کہ مقرر کرنا چاہتے ہیں، تاکہ
اس نوڈ کی طرف اشارہ اشارہ کرتا ہے کہ ایک

105
00:06:00,570 --> 00:06:03,320
کامیاب لفظ ایک حقیقی لفظ.

106
00:06:03,320 --> 00:06:05,050
اب، یہ سچ ہے کہ قائم.

107
00:06:05,050 --> 00:06:09,210
ہم نقطہ پر اپنے کرسر ری سیٹ کرنا چاہتے
پھر trie کے آغاز پر.

108
00:06:09,210 --> 00:06:13,510
اور آخر میں، ہماری لغت اضافہ
ہم ایک لفظ پایا سائز کے بعد.

109
00:06:13,510 --> 00:06:16,450
>> ٹھیک ہے، تو ہم کر رکھنے کے لئے جا رہے ہیں
کہ، کی طرف سے کردار میں پڑھنے

110
00:06:16,450 --> 00:06:21,960
کردار، میں نئے مراکز کی تعمیر
ہمارے trie میں ہر لفظ کے لئے

111
00:06:21,960 --> 00:06:26,810
ڈکشنری، ہم آخر میں C تک
، ہم توڑ جس صورت میں مسل اختتام، برابر

112
00:06:26,810 --> 00:06:28,100
فائل سے باہر.

113
00:06:28,100 --> 00:06:31,110
اب، دو مقدمات کے تحت ہیں
ہم مسل اختتام متاثر کیا ہے ہو سکتا ہے.

114
00:06:31,110 --> 00:06:35,680
ایک خرابی آگئی تھی تو سب سے پہلے ہے
وہاں تھا تو فائل سے پڑھنے، تو

115
00:06:35,680 --> 00:06:39,280
ایک غلطی، ہم عام کرنے کی ضرورت ہے
، سب کچھ خالی فائل کو بند،

116
00:06:39,280 --> 00:06:40,520
جھوٹے واپس.

117
00:06:40,520 --> 00:06:43,870
، ایک خامی نہیں تھی سمجھتے ہوئے کہ
صرف ہم اصل میں کے آخر مارا مطلب

118
00:06:43,870 --> 00:06:47,820
فائل، جس صورت میں، ہم قریب
فائل اور صحیح واپس آ کے بعد سے ہم

119
00:06:47,820 --> 00:06:51,010
کامیابی کے ساتھ ڈکشنری لوڈ
ہمارے trie میں.

120
00:06:51,010 --> 00:06:54,240
>> ٹھیک ہے، تو اب چلو
چیک چیک کریں.

121
00:06:54,240 --> 00:06:58,780
چیک تقریب میں، ہم دیکھتے ہیں
چیک کریں کہ ایک bool واپس جا رہا ہے.

122
00:06:58,780 --> 00:07:03,740
اس لفظ یہ ہے کہ اگر یہ سچ واپس
منظور کیا جا رہا ہے ہمارے trie میں ہے.

123
00:07:03,740 --> 00:07:06,170
یہ دوسری صورت میں جھوٹے واپس.

124
00:07:06,170 --> 00:07:10,110
>> تو ہم کس طرح کا تعین کرنے کے لئے جا رہے ہیں
اس لفظ ہمارے trie میں ہے؟

125
00:07:10,110 --> 00:07:14,270
ہم یہاں دیکھتے ہیں کہ، صرف پہلے کی طرح،
ہم iterate کرنے کے لئے کرسر کا استعمال کرنے جا رہے ہیں

126
00:07:14,270 --> 00:07:16,010
ہمارے trie کے ذریعے.

127
00:07:16,010 --> 00:07:20,650
اب، یہاں، ہم iterate کرنے جا رہے ہیں
ہمارے پورے لفظ پر.

128
00:07:20,650 --> 00:07:24,680
تو ہم ہیں لفظ پر iterating
منظور، ہم تعین کرنے کے لئے جا رہے ہیں

129
00:07:24,680 --> 00:07:29,280
انڈیکس بچوں صف میں ہے
لفظ بریکٹ میں مساوی ہے.

130
00:07:29,280 --> 00:07:34,150
تو یہ بالکل طرح دیکھنے کے لئے جا رہا ہے
لوڈ، جہاں لفظ بریکٹ میں ہے

131
00:07:34,150 --> 00:07:38,110
apostrophe کے، پھر ہم انڈیکس استعمال کرنا چاہتے ہیں
1 مائنس حروف ہم سے مقرر کیا کیونکہ

132
00:07:38,110 --> 00:07:41,160
ہم کہاں جا رہے ہے
اپوسٹروفاس ذخیرہ کرنے کے لئے.

133
00:07:41,160 --> 00:07:44,440
>> تو ہم tolower استعمال کرنے کے لئے جا رہے ہیں
لفظ بریکٹ میں.

134
00:07:44,440 --> 00:07:48,270
تو ہو سکتا ہے کہ لفظ یاد صوابدیدی
بڑے حروف تہجی، اور ہم

135
00:07:48,270 --> 00:07:51,590
ہم استعمال کر رہے ہیں اس بات کو یقینی بنانا چاہتے ہیں
چیزوں کی ایک چھوٹے ورژن.

136
00:07:51,590 --> 00:07:55,300
اور پھر اس چھوٹے سے منہا
ایک، ایک بار پھر، ہمیں دینے کے لئے

137
00:07:55,300 --> 00:07:57,940
حروف تہجی کے اعتبار کی پوزیشن
کہ کردار کی.

138
00:07:57,940 --> 00:08:01,740
جس سے کہ ہماری انڈیکس جا رہا ہے
بچوں کی صف میں.

139
00:08:01,740 --> 00:08:06,480
>> اور اب، اگر بچوں میں اس انڈیکس
صف خالی ہے، کہ ہم مطلب

140
00:08:06,480 --> 00:08:09,050
اب کوئی iterating کر جاری رکھ سکتے ہیں
ہمارے trie نیچے.

141
00:08:09,050 --> 00:08:13,320
اگر یہ بات ہے، یہ لفظ نہیں کر سکتے ہیں
ممکنہ طور پر، ہمارے trie میں کے بعد سے تو یہ

142
00:08:13,320 --> 00:08:18,000
، کہ وہاں ہو جائے گا کا مطلب ہو گا کیا گیا
راستہ ہے کہ لفظ، اور آپ گے

143
00:08:18,000 --> 00:08:19,350
شہوت انگیز null کا سامنا کبھی نہیں.

144
00:08:19,350 --> 00:08:21,910
تو، شہوت انگیز null کا سامنا، ہم جھوٹے واپس.

145
00:08:21,910 --> 00:08:23,810
لفظ لغت میں نہیں ہے.

146
00:08:23,810 --> 00:08:28,200
یہ نل نہیں تھے، تو ہم جا رہے ہیں
iterating کر جاری رکھیں، تاکہ ہم جا رہے ہیں

147
00:08:28,200 --> 00:08:33,150
اس کی طرف اشارہ کرنے کے لئے ہمارے کرسر کو اپ ڈیٹ کرنے
کہ انڈیکس میں خاص طور پر نوڈ.

148
00:08:33,150 --> 00:08:36,659
>> تو ہم میں یہ ہے کہ ایسا رکھنے
پورے لفظ.

149
00:08:36,659 --> 00:08:40,630
، ہم شہوت انگیز null کبھی نہیں مارا سمجھتے ہوئے اس کا مطلب
ہم پورے کے ذریعے حاصل کرنے کے قابل تھے

150
00:08:40,630 --> 00:08:44,840
دنیا اور ہمارے trie میں ایک نوڈ کو تلاش،
لیکن ہم نے بہت ابھی تک نہیں کر رہے ہیں.

151
00:08:44,840 --> 00:08:46,350
ہم صرف سچ واپس نہیں کرنا چاہتے ہیں.

152
00:08:46,350 --> 00:08:51,400
ہم کرسر غلطی لفظ واپس کرنا چاہتے ہیں
بلی نہیں ہے کے بعد سے،، ایک بار پھر یاد

153
00:08:51,400 --> 00:08:55,140
، ہماری لغت اور تباہی ہے
پھر ہم نے کامیابی کے ذریعے ملے گا

154
00:08:55,140 --> 00:08:59,810
لفظ بلی، لیکن کرسر لفظ
جھوٹے اور سچ نہیں ہو جائے گا.

155
00:08:59,810 --> 00:09:04,990
تو ہم اس بات کی نشاندہی کرنے کے لئے کرسر لفظ واپس
چاہے اس نوڈ اصل میں ایک لفظ ہے،

156
00:09:04,990 --> 00:09:06,530
اور اس چیک کے لئے ہے.

157
00:09:06,530 --> 00:09:08,310
>> تو سائز چیک کرتے ہیں.

158
00:09:08,310 --> 00:09:11,410
تو سائز کافی آسان ہو جا رہا ہے
کے بعد، لوڈ میں یاد رکھیں، ہم ہیں

159
00:09:11,410 --> 00:09:15,480
کے لئے ڈکشنری سائز incrementing
ہم کا سامنا ہے کہ ہر لفظ.

160
00:09:15,480 --> 00:09:20,820
سائز تو صرف واپس جا رہا ہے
لغت کے سائز، اور یہ کہ یہ ہے.

161
00:09:20,820 --> 00:09:24,650
>> ٹھیک ہے، تو آخر میں، ہم خالی ہے.

162
00:09:24,650 --> 00:09:29,050
تو خالی، ہم استعمال کرتے ہیں کرنے کے لئے جا رہے ہیں
اصل میں تمام کرنے کے لئے پنراورتی تقریب

163
00:09:29,050 --> 00:09:33,390
ہم، ہماری تقریب کے لئے کام کی
Unloader بلایا جا رہا ہے.

164
00:09:33,390 --> 00:09:35,830
کیا Unloader کیا جا رہا ہے؟

165
00:09:35,830 --> 00:09:40,640
ہم اس Unloader جا رہا ہے یہاں دیکھ
بچوں کے تمام پر iterate

166
00:09:40,640 --> 00:09:45,810
یہ خاص طور پر نوڈ، اور اگر بچے
نوڈ، شہوت انگیز null نہیں ہے، تو پھر ہم جا رہے ہیں

167
00:09:45,810 --> 00:09:47,760
بچے نوڈ اتارنا.

168
00:09:47,760 --> 00:09:52,070
>> تو یہ تکراری جا رہا ہے
ہمارے بچوں کی سب اتارنا.

169
00:09:52,070 --> 00:09:55,140
ہم اس بات کا یقین ہے کہ ہو ایک بار اپنے بچوں کے تمام
سامان اتارا گیا ہے، تو ہم

170
00:09:55,140 --> 00:09:58,830
خود آزاد، تو ourself کی خالی کر سکتے ہیں.

171
00:09:58,830 --> 00:10:04,550
تو یہ تکراری طور اتارنا گا
پورے trie کے، اور اس کے بعد ہے کہ ایک بار

172
00:10:04,550 --> 00:10:06,910
کیا، ہم صرف سچ واپس آ سکتے ہیں.

173
00:10:06,910 --> 00:10:09,770
خالی ہم، ناکام نہیں کر سکتے ہیں
صرف چیزوں کو آزاد.

174
00:10:09,770 --> 00:10:12,985
تو ایک بار ہم نے آزاد کیا کر رہے ہیں
سب کچھ، سچ واپس.

175
00:10:12,985 --> 00:10:14,380
اور یہ کہ یہ ہے.

176
00:10:14,380 --> 00:10:16,792
میرا نام روب ہے، اور اس
[اشراوی] تھا.

177
00:10:16,792 --> 00:10:21,888