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
ভাল, আমরা প্রয়োজন চলুন মনে রাখা
ঊর্ধকমা সামলাচ্ছে, তাই করা হবে

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
সফলভাবে সূচকের মাধ্যমে সন্ধান
সি একটি টি এবং একটি নোডের পৌঁছানোর, কিন্তু যে এর

26
00:01:34,880 --> 00:01:39,760
বিপর্যয়কারী ঘটনা ঘটেছে শুধুমাত্র কারণ
সি একটি টি থেকে পথে নোড তৈরি সব

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
এখন, root-র একটি নোড তারকা হতে যাচ্ছে.

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
নোড এবং নিশ্চিত যে
তারা সব নাল করছি.

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
এই নাল ফিরে আসেন, তাহলে আমরা
আমাদের অভিধান বন্ধ করতে হবে

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
পুনরুক্তি করতে কার্সার তারকা
আমাদের 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
>> আমি আগে বলেন তাই মত, আমরা প্রয়োজন
বিশেষ ক্ষেত্রে ঊর্ধকমা.

71
00:03:57,950 --> 00:04:01,040
আমরা তিন অপারেটর ব্যবহার করছেন লক্ষ্য করুন
এখানে, তাই আমরা পড়তে যাচ্ছেন

72
00:04:01,040 --> 00:04:05,500
এই আমরা পড়তে চরিত্র ছিল যেমন যদি
একটি ঊর্ধকমা, তারপর আমরা চলুন

73
00:04:05,500 --> 00:04:11,740
বর্ণমালা বিয়োগ সমান সূচী সেট
1, যা সূচক 26 হতে হবে.

74
00:04:11,740 --> 00:04:15,190
অন্যথায়, এটি একটি ঊর্ধকমা ছিল না যদি,
তারপর আমরা সূচী সেট চলুন

75
00:04:15,190 --> 00:04:17,820
গ বিয়োগ একটি সমান.

76
00:04:17,820 --> 00:04:23,090
তাই ফিরে পূর্ববর্তী পি সেট থেকে মনে রাখবেন,
গ বিয়োগ একটি আমাদের দিতে হবে

77
00:04:23,090 --> 00:04:27,470
বর্ণানুক্রমিক গ এর অবস্থান, যদি তাই হয়
গ অক্ষর এ, এই ইচ্ছা হয়

78
00:04:27,470 --> 00:04:28,770
আমাদের সূচক শূন্য দিতে.

79
00:04:28,770 --> 00:04:32,180
অক্ষর বি জন্য, এটা দিতে হবে
তাই আমাদের সূচক 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
আমাদের কার্সার পুনরুক্তি হবে
যে সন্তানের নিচে.

93
00:05:19,030 --> 00:05:23,390
এখন, এই দিয়ে শুরু করতে নাল ছিল না যদি,
তারপর কার্সার শুধু পুনরুক্তি করতে পারেন

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
এই গ যেখানে শর্ত
গ নতুন লাইন ছিল যেখানে ব্যাকস্ল্যাশ এন,.

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
অভিধান, পরিশেষে আমরা সি পৌঁছানোর পর্যন্ত
, আমরা বিরতি যে ক্ষেত্রে ফাইলের শেষে, সমান

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
, একটি ত্রুটি ছিল না Assuming যে
শুধু আমরা আসলে শেষ আঘাত মানে

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
এটা অন্যথায় FALSE প্রদান করে.

124
00:07:06,170 --> 00:07:10,110
>> তাই কিভাবে আমরা তা নির্ধারণ করতে যাচ্ছি
এই শব্দ আমাদের trie হয়?

125
00:07:10,110 --> 00:07:14,270
আমরা এখানে দেখতে যে, ঠিক আগের মতই,
আমরা বারবার করতে কার্সার ব্যবহার চলুন

126
00:07:14,270 --> 00:07:16,010
আমাদের trie মাধ্যমে.

127
00:07:16,010 --> 00:07:20,650
এখন, এখানে, আমরা বারবার চলুন
আমাদের সমগ্র শব্দ ধরে.

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
ঊর্ধকমা, তাহলে আমরা সূচক ব্যবহার করতে চান
1 বিয়োগ বর্ণমালার আমরা নির্ধারিত কারণ

132
00:07:38,110 --> 00:07:41,160
আমরা চলুন যে যেখানে
apostrophes সংরক্ষণ.

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
, যে একটি হতে পারে মানে হবে হয়েছে
পাথ নিচে যে শব্দ করা, এবং আপনি would

143
00:08:18,000 --> 00:08:19,350
নাল সম্মুখীন কখনও.

144
00:08:19,350 --> 00:08:21,910
সুতরাং নাল সম্মুখীন, আমরা মিথ্যা ফিরে.

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
, আমরা নাল আঘাত কখনও Assuming যে উপায়
আমরা সমগ্র মাধ্যমে পেতে পারবেন

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
জন্য অভিধান আকার বৃদ্ধিশীল
আমরা সম্মুখীন যে প্রতিটি শব্দ.

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
তাই আন আমরা ব্যবহার করতে যাচ্ছেন একটি
আসলে সব কি recursive ফাংশন

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 যাচ্ছে এখানে দেখুন
শিশুদের সব সময়ে উপর বারবার

166
00:09:40,640 --> 00:09:45,810
এই বিশেষ নোড, এবং যদি শিশু
নোডের নাল না, তারপর আমরা চলুন

167
00:09:45,810 --> 00:09:47,760
চাইল্ড নোড আন.

168
00:09:47,760 --> 00:09:52,070
>> তাই এই recursively যাচ্ছে
আমাদের শিশুদের সব আন.

169
00:09:52,070 --> 00:09:55,140
আমরা নিশ্চিত যে একবার আমাদের শিশুদের সব
unloaded করা হয়েছে, তাহলে আমরা

170
00:09:55,140 --> 00:09:58,830
নিজেদেরকে মুক্ত, তাই আমরাই আন পারেন.

171
00:09:58,830 --> 00:10:04,550
তাই এই recursively আন হবে
সমগ্র trie, এবং তারপর যে একবার

172
00:10:04,550 --> 00:10:06,910
কাজ করেছেন, আমরা সত্য ফিরে আসতে পারেন.

173
00:10:06,910 --> 00:10:09,770
আন আমরা করছি, ব্যর্থ করতে পারবে না
শুধু জিনিস freeing.

174
00:10:09,770 --> 00:10:12,985
তাই একবার আমরা freeing শেষ করেছেন
সবকিছু, সত্য ফিরে.

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