1
00:00:00,000 --> 00:00:02,994
>> [সঙ্গীত বাজাচ্ছি]

2
00:00:02,994 --> 00:00:05,426

3
00:00:05,426 --> 00:00:08,550
ডগ লয়েড: সুতরাং আমরা কাছাকাছি inching করে থাকেন
এবং কাছাকাছি যে তথ্য পবিত্র ঈপ্সিত বস্তু

4
00:00:08,550 --> 00:00:13,050
আমরা প্রবেশ করাতে পারে কাঠামো, এক
মধ্যে, থেকে মুছে ফেলা, এবং সন্ধান

5
00:00:13,050 --> 00:00:15,440
ধ্রুব সময়.

6
00:00:15,440 --> 00:00:16,270
রাইট.

7
00:00:16,270 --> 00:00:17,280
যে লক্ষ্য ধরণের.

8
00:00:17,280 --> 00:00:19,720
আমরা কাজ করতে সক্ষম হতে চান
কিছু খুব, খুব দ্রুত.

9
00:00:19,720 --> 00:00:22,580
>> আমরা এখানে যখন এটি পাওয়া যায় নি
আমরা চেষ্টা যে বিষয়ে কথা বলছি?

10
00:00:22,580 --> 00:00:23,670
ওয়েল, এর কটাক্ষপাত করা যাক.

11
00:00:23,670 --> 00:00:25,628
তাই আমরা বিভিন্ন দেখা করেছি
বিভিন্ন ডাটা স্ট্রাকচার

12
00:00:25,628 --> 00:00:28,680
যে ম্যাপিং হ্যান্ডেল
কি-মান জোড়া তথাকথিত,

13
00:00:28,680 --> 00:00:32,080
তথ্য কিছু টুকরা ম্যাপিং
তথ্য কিছু অন্যান্য টুকরা

14
00:00:32,080 --> 00:00:36,020
তাই আমরা যেখানে এটি জানেন
কাঠামো তথ্য.

15
00:00:36,020 --> 00:00:40,060
>> সুতরাং অ্যারের জন্য, উদাহরণস্বরূপ,
মূল উপাদান ইনডেক্স বা অ্যারে

16
00:00:40,060 --> 00:00:42,600
পাঁচ 0 বা অ্যারে 1, and so on.

17
00:00:42,600 --> 00:00:46,140
আর মান তথ্য
যে যে অবস্থানে বিদ্যমান.

18
00:00:46,140 --> 00:00:48,550
সুতরাং অ্যারের 0 কি সঞ্চিত হয়?

19
00:00:48,550 --> 00:00:54,290
কি শুধু বনাম অ্যারে 1 সংরক্ষণ করা হয়
0 এবং 1, কী হবে, যা.

20
00:00:54,290 --> 00:00:56,360
>> একটি হ্যাশ টেবিল সঙ্গে এটা
একই ধারণা সাজান.

21
00:00:56,360 --> 00:01:00,690
একটি হ্যাশ টেবিল, আমরা এই হ্যাশ আছে
হ্যাশ কোড জেনারেট করে যে ফাংশন.

22
00:01:00,690 --> 00:01:03,670
তাই কী তথ্য হ্যাশ কোড.

23
00:01:03,670 --> 00:01:06,530
এবং মান, বিশেষ করে
আমরা chaining সম্পর্কে সায়ীদ

24
00:01:06,530 --> 00:01:10,590
হ্যাশ টেবিল ভিডিও,
মনে রাখবেন যে ডাটা যুক্ত তালিকা

25
00:01:10,590 --> 00:01:12,550
যে হ্যাশকোড করতে হ্যাশ.

26
00:01:12,550 --> 00:01:14,050
রাইট.

27
00:01:14,050 --> 00:01:16,050
আরেকটি পদ্ধতি সম্পর্কে কি
এই পদ্ধতি, যদিও?

28
00:01:16,050 --> 00:01:21,000
একটি পদ্ধতি সম্পর্কে কি যেখানে
কী, অনন্য হতে নিশ্চিত করা হয়

29
00:01:21,000 --> 00:01:25,410
একটি হ্যাশ টেবিল, যেখানে আমরা পারা ভিন্ন
তথ্য দুই টুকরা দিয়ে শেষ

30
00:01:25,410 --> 00:01:27,200
একই হ্যাশকোড হচ্ছে.

31
00:01:27,200 --> 00:01:30,020
এবং তারপর আমরা মোকাবেলা করতে হবে
যে হয় নীরিক্ষণ বা আরো দ্বারা

32
00:01:30,020 --> 00:01:33,340
বিশেষ যে সমস্যাটি সমাধানের জন্য chaining.

33
00:01:33,340 --> 00:01:37,520
>> তাই এখন আমরা গ্যারান্টি পারেন
আমাদের কী অনন্য হতে হবে.

34
00:01:37,520 --> 00:01:39,690
আর আমাদের মান কত হলে
সহজ হিসাবে শুধু কিছু

35
00:01:39,690 --> 00:01:44,080
আমাদেরকে বলে কিনা যে সত্য ও মিথ্যা
তথ্য বা না যে টুকরা

36
00:01:44,080 --> 00:01:45,610
কাঠামো বিদ্যমান?

37
00:01:45,610 --> 00:01:48,180
একটি বুলিয়ান একটি বিট হিসাবে হিসাবে সহজ হতে পারে.

38
00:01:48,180 --> 00:01:52,660
বাস্তবধর্মী এটা সম্ভবত একটি
একটু বেশী সম্ভাবনা বাইট.

39
00:01:52,660 --> 00:01:55,410
কিন্তু যে এর চেয়ে অনেক ছোট
একটি 50-পংক্তির হয়তো সংরক্ষণকারী,

40
00:01:55,410 --> 00:01:57,360
উদাহরণ স্বরূপ.

41
00:01:57,360 --> 00:02:02,210
>> চেষ্টা করে, টেবিল হ্যাশ অনুরূপ,
যা একত্রিত অ্যারে এবং লিঙ্ক তালিকা,

42
00:02:02,210 --> 00:02:05,790
চেষ্টা অ্যারে একত্রিত,
কাঠামো, এবং পয়েন্টার

43
00:02:05,790 --> 00:02:08,509
একসাথে তথ্য সংরক্ষণ করা
যে একটি আকর্ষণীয় উপায়

44
00:02:08,509 --> 00:02:11,550
থেকে বেশ ভিন্ন
আমরা এখন পর্যন্ত দেখা করেছি কিছু.

45
00:02:11,550 --> 00:02:16,750
এখন আমরা একটি রোডম্যাপ হিসেবে তথ্য ব্যবহার
এই ডাটা স্ট্রাকচার নেভিগেট.

46
00:02:16,750 --> 00:02:18,710
এবং আমরা অনুসরণ করতে পারেন তাহলে
রোডম্যাপ, যদি আমরা করতে পারেন

47
00:02:18,710 --> 00:02:22,390
থেকে তথ্য অনুসরণ
আনুপূর্বিক, আমরা করব

48
00:02:22,390 --> 00:02:24,945
যে তথ্য কিনা জানি
Trie অস্তিত্ব.

49
00:02:24,945 --> 00:02:28,310
>> আর আমরা মানচিত্র অনুসরণ করতে পারে না যদি
সব সময়ে শেষ করতে অর্থ থেকে,

50
00:02:28,310 --> 00:02:30,600
তথ্য উপস্থিত হতে পারে না.

51
00:02:30,600 --> 00:02:32,890
আবার, কী এখানে আছেন
অনন্য হতে গ্যারান্টিযুক্ত.

52
00:02:32,890 --> 00:02:36,020
তাই একটি হ্যাশ টেবিল থেকে ভিন্ন, আমরা কখনও হবে
এখানে দুর্ঘটনায় সঙ্গে মোকাবেলা করতে হবে.

53
00:02:36,020 --> 00:02:39,090
এবং তথ্য কোন দুই টুকরা
ঠিক একই রোডম্যাপ আছে

54
00:02:39,090 --> 00:02:40,530
তবে যে তথ্য অভিন্ন.

55
00:02:40,530 --> 00:02:44,580
>> আমরা জন, তারপর প্রবেশ করাতে হলে
আমরা জন অনুসন্ধান.

56
00:02:44,580 --> 00:02:47,430
যে দুটি অভিন্ন টুকরা
তথ্য, ঠিক আছে, আমরা মাধ্যমে খুঁজছেন.

57
00:02:47,430 --> 00:02:49,880
কিন্তু অন্যথায়, কোন
তথ্য দুই টুকরা

58
00:02:49,880 --> 00:02:52,750
অনন্য পথনকশা আছে নিশ্চিত
এই ডাটা স্ট্রাকচার মাধ্যমে.

59
00:02:52,750 --> 00:02:56,210
আর আমরা কটাক্ষপাত চলুন
মাত্র কয়েক মিনিটের মধ্যে এই একটি চাক্ষুষ.

60
00:02:56,210 --> 00:02:58,810
>> আমরা চেষ্টা করে এই কাজ করব
একটি নতুন ডাটা স্ট্রাকচার নির্মাণ,

61
00:02:58,810 --> 00:03:00,564
নিম্নলিখিত কী মান জোড়া ম্যাপিং.

62
00:03:00,564 --> 00:03:03,480
এই ক্ষেত্রে, আমরা ব্যবহার করতে যাচ্ছেন না
একটি বুলিয়ান হিসাবে সহজ হিসাবে কিছু.

63
00:03:03,480 --> 00:03:06,200
আমরা আসলে স্ট্রিং সংরক্ষণ করবে.

64
00:03:06,200 --> 00:03:08,690
এবং যে স্ট্রিং যাচ্ছে
একটি বিশ্ববিদ্যালয়ের নাম হতে.

65
00:03:08,690 --> 00:03:12,140
>> আর কী বছর হতে যাচ্ছে
যে বিশ্ববিদ্যালয় প্রতিষ্ঠিত হয়েছিল যখন.

66
00:03:12,140 --> 00:03:15,380
বিশ্ববিদ্যালয় জন্য সব বছর
চার ডিজিটের হতে যাচ্ছি.

67
00:03:15,380 --> 00:03:19,840
আর তাই আমরা যারা চার ডিজিটের ব্যবহার করব
এই ডাটা স্ট্রাকচার চলাচল.

68
00:03:19,840 --> 00:03:22,270
এবং আমরা আবার, দেখতে পাবেন, কিভাবে
আমরা শুধু এই একটি দ্বিতীয় মধ্যে তা করতে.

69
00:03:22,270 --> 00:03:25,110
>> পথ শেষে,
আমরা নাম দেখতে পাবেন

70
00:03:25,110 --> 00:03:30,250
অনুরূপ যে বিশ্ববিদ্যালয়ের
যে কী, ঐ চার ডিজিটের.

71
00:03:30,250 --> 00:03:34,390
একটি trie পিছনে উপজীব্য
আমরা একটি মধ্য রুট আছে.

72
00:03:34,390 --> 00:03:35,640
সুতরাং একটি গাছের মত এটা আমার মনে হয়.

73
00:03:35,640 --> 00:03:39,211
আর এই বানান একই হয়
এবং একটি গাছ থেকে ধারণার.

74
00:03:39,211 --> 00:03:41,460
সাধারনত আমরা সম্পর্কে চিন্তা করার সময়
বাস্তব জগতে গাছ,

75
00:03:41,460 --> 00:03:44,090
তারা যে এর একটি রুট আছে
মাটিতে তারা উর্ধ্বগামী হত্তয়া

76
00:03:44,090 --> 00:03:46,830
এবং তারা শাখা আছে
এবং তারা পাতার আছে.

77
00:03:46,830 --> 00:03:49,450
আর মূলত ধারণা
একটি trie, ঠিক একই

78
00:03:49,450 --> 00:03:51,755
যে রুট প্রভুভক্ত হয় ছাড়া
আকাশে কোথাও.

79
00:03:51,755 --> 00:03:53,130
এবং পাতার নীচে হয়.

80
00:03:53,130 --> 00:03:55,750
>> সুতরাং এটি একটি বৃক্ষ নেওয়ার মত কোন ধরনের
এবং শুধু এটি উলটাইয়া আলোকসম্পাতের.

81
00:03:55,750 --> 00:03:56,880
কিন্তু এখনও শাখা আছে.

82
00:03:56,880 --> 00:03:59,463
আর যারা আমাদের পথ হবে,
যারা আমাদের সংযোগ হতে হবে

83
00:03:59,463 --> 00:04:02,220
পাতার জন্য root থেকে.

84
00:04:02,220 --> 00:04:04,200
এই ক্ষেত্রে, যারা
পাথ, যারা শাখা

85
00:04:04,200 --> 00:04:08,490
আমাদের বলুন যে সংখ্যার সাথে লেবেলযুক্ত
কমনে আমরা কোথায় থেকে যেতে.

86
00:04:08,490 --> 00:04:11,800
>> আমরা একটি 0 যদি দেখেন, আমরা এই শাখা নামা,
আমরা একটি 1 দেখুন, আমরা এই শাখা নামা,

87
00:04:11,800 --> 00:04:12,900
এবং তাই এবং তাই.

88
00:04:12,900 --> 00:04:14,060
ওয়েল, এই কি মানে?

89
00:04:14,060 --> 00:04:16,519
ওয়েল, যে মানে
ভাষার জংশন সময়ে

90
00:04:16,519 --> 00:04:19,260
এবং প্রতিটি নোডের
মধ্যম এবং প্রতিটি শাখায়,

91
00:04:19,260 --> 00:04:23,020
সম্ভব 10 আছে
আমরা যেতে পারেন যে জায়গা.

92
00:04:23,020 --> 00:04:27,690
সুতরাং 10 পয়েন্টার আছে
প্রতি পাঁচ থেকে.

93
00:04:27,690 --> 00:04:30,610
>> চেষ্টা একটি পেতে পারেন এবং এই হল যেখানে
কারো জন্য ভয় দেখিয়ে অল্প

94
00:04:30,610 --> 00:04:34,460
কে অনেক নেই
আগে কম্পিউটার বিজ্ঞান মধ্যে অভিজ্ঞতা.

95
00:04:34,460 --> 00:04:35,960
কিন্তু চেষ্টা সত্যিই বেশ ভালো.

96
00:04:35,960 --> 00:04:37,793
আর আপনি যদি
তাদের সঙ্গে কাজ করার সুযোগ

97
00:04:37,793 --> 00:04:40,420
এবং আপনি খনন ইন করতে ইচ্ছুক হন
এবং তাদের সঙ্গে পরীক্ষা,

98
00:04:40,420 --> 00:04:44,234
তারা সত্যিই বেশ আকর্ষণীয় আছেন
ডাটা স্ট্রাকচার সঙ্গে কাজ করতে.

99
00:04:44,234 --> 00:04:46,900
আমরা একটি উপাদান প্রবেশ করাতে চান
Trie মধ্যে, সব আমরা যা করতে হবে

100
00:04:46,900 --> 00:04:51,360
সঠিক পথ নির্মাণ করা হয়
পাতার জন্য root থেকে.

101
00:04:51,360 --> 00:04:55,390
এখানে কি ধাপে ধাপে বরাবর এর
উপায় অনুরূপ হতে পারে.

102
00:04:55,390 --> 00:04:59,660
আমরা একটি নতুন তথ্য সংজ্ঞায়িত করতে যাচ্ছেন
একটি নতুন নোডের জন্য কাঠামো একটি trie বলা.

103
00:04:59,660 --> 00:05:02,560
>> এবং যে তথ্য ভিতরে
কাঠামো দুই টুকরা আছে.

104
00:05:02,560 --> 00:05:05,460
আমরা ধারণ করতে যাচ্ছেন
একটি বিশ্ববিদ্যালয়ের নাম.

105
00:05:05,460 --> 00:05:09,410
এবং আমরা দোকান চলুন
পয়েন্টার একটি অ্যারে

106
00:05:09,410 --> 00:05:12,190
একই ধরনের অন্যান্য নোড.

107
00:05:12,190 --> 00:05:14,780
সুতরাং, আবার, এই যে কেমন হয়
সর্বত্র ধারণার

108
00:05:14,780 --> 00:05:18,567
আমরা 10 সম্ভব এ, হয়
আমরা যেতে পারেন জায়গা.

109
00:05:18,567 --> 00:05:20,150
আমরা একটি 0 যদি দেখেন, আমরা এই শাখা নামা.

110
00:05:20,150 --> 00:05:22,690
আমরা একটি 1 দেখুন, এই শাখা,
এবং তাই এবং তাই এবং তাই.

111
00:05:22,690 --> 00:05:25,160
আমরা 9 ​​যদি বলি, আমরা এই শাখা নামা.

112
00:05:25,160 --> 00:05:28,220
প্রতি জংশন পয়েন্টে
আমরা 10 সম্ভাব্য জায়গা যেতে পারেন.

113
00:05:28,220 --> 00:05:35,740
সুতরাং প্রতিটি নোডের 10 পয়েন্টার থাকতে হবে
10 অন্যান্য নোড অন্যান্য নোড, এর সাথে.

114
00:05:35,740 --> 00:05:39,810
>> আর আমরা সংরক্ষণ করছেন তথ্য
বিশ্ববিদ্যালয়ের শুধু নাম.

115
00:05:39,810 --> 00:05:41,060
সুতরাং আসুন একটি trie গড়ে তুলি.

116
00:05:41,060 --> 00:05:44,860
এর কয়েক সন্নিবেশ করা যাক
আমাদের trie মধ্যে আইটেম.

117
00:05:44,860 --> 00:05:46,740
খুব উপরের তাই
এই আমাদের রুট নোড হয়.

118
00:05:46,740 --> 00:05:49,740
এটি সম্ভবত কিছু হতে যাচ্ছে
তোমরা প্রকাশ বিশ্বব্যাপী করতে যাচ্ছেন.

119
00:05:49,740 --> 00:05:53,450
আর আপনি বজায় বিশ্বব্যাপী করতে যাচ্ছেন
সবসময় এই নোডের একটি পয়েন্টার.

120
00:05:53,450 --> 00:05:55,360
>> আপনি, বলে যাচ্ছেন
রুট সমান, এবং আপনি আছেন

121
00:05:55,360 --> 00:05:57,580
নিজেকে Trie নোডের malloc যাচ্ছে.

122
00:05:57,580 --> 00:05:59,850
এবং আপনি কখনও যাচ্ছেন
আবার রুট স্পর্শ করতে.

123
00:05:59,850 --> 00:06:02,300
আপনি করতে চান প্রতিটি সময়
মাধ্যমে নেভিগেট শুরু,

124
00:06:02,300 --> 00:06:05,802
আপনি অন্য পয়েন্টার সেট
যেমন trav হিসাবে, রুট সমান,

125
00:06:05,802 --> 00:06:07,760
যা যেমন আমি
আমার অনেক ভিডিও ব্যবহার

126
00:06:07,760 --> 00:06:11,090
এখানে stacks এবং সারির উপর
এবং লিঙ্ক তালিকায়, and so on.

127
00:06:11,090 --> 00:06:13,320
>> আপনি অন্য পয়েন্টার সেট
ট্র্যাভেরসাল জন্য trav বলা.

128
00:06:13,320 --> 00:06:15,890
এবং আপনি নেভিগেট করতে trav ব্যবহার
ডাটা স্ট্রাকচার মাধ্যমে.

129
00:06:15,890 --> 00:06:17,500
তাই আসুন এই চেহারা হতে পারে কিভাবে দেখতে দিন.

130
00:06:17,500 --> 00:06:19,880
তাই এই মুহূর্তে, কি
একটি নোড কেমন হয়েছে?

131
00:06:19,880 --> 00:06:22,920
ওয়েল, শুধু আমাদের তথ্য হিসাবে
কাঠামো ঘোষণা, নির্দেশিত

132
00:06:22,920 --> 00:06:26,906
আমরা একটি স্ট্রিং, আছে যা
এই ক্ষেত্রে খালি.

133
00:06:26,906 --> 00:06:27,780
এখানে কিছুই নেই.

134
00:06:27,780 --> 00:06:29,550
>> আর 10 পয়েন্টার একটি অ্যারে.

135
00:06:29,550 --> 00:06:31,790
এবং এই মুহূর্তে, আমরা শুধুমাত্র
এই trie বিভিন্ন 1 নোড আছে.

136
00:06:31,790 --> 00:06:33,110
এটা অন্য কিছুই নেই.

137
00:06:33,110 --> 00:06:36,020
তাই ঐ সব 10
বিন্দু পয়েন্টার নাল.

138
00:06:36,020 --> 00:06:38,090
যে লাল ইঙ্গিত কি.

139
00:06:38,090 --> 00:06:39,500
>> এর স্ট্রিং হার্ভার্ড ঢোকান.

140
00:06:39,500 --> 00:06:41,999
এর বিশ্ববিদ্যালয় সন্নিবেশ করা যাক
এই Trie মধ্যে হার্ভার্ড, যা

141
00:06:41,999 --> 00:06:43,940
বছর 1636 সালে প্রতিষ্ঠিত হয়.

142
00:06:43,940 --> 00:06:48,220
আমরা কী ব্যবহার করতে চান,
1636, আমরা যেখানে আমাদের জানাতে

143
00:06:48,220 --> 00:06:50,140
trie বিভিন্ন হার্ভার্ড সংরক্ষণ করে যাচ্ছে.

144
00:06:50,140 --> 00:06:51,470
এখন, আমরা যে কি হতে পারে?

145
00:06:51,470 --> 00:06:52,886
>> এটা ভালো কিছু চেহারা হতে পারে.

146
00:06:52,886 --> 00:06:54,160
আমরা root- এ শুরু.

147
00:06:54,160 --> 00:06:56,920
আর আমরা যেতে পারেন এই 10 টি স্থান আছে.

148
00:06:56,920 --> 00:06:59,900
রুট ঠিক কোন ভালো হয়
Trie অন্য নোড.

149
00:06:59,900 --> 00:07:02,850
আমরা এখানে থেকে যেতে পারেন 10 জায়গা আছে.

150
00:07:02,850 --> 00:07:07,215
>> কোথায় আমরা সম্ভবত চান না
কী 1636 হয় তাহলে যেতে?

151
00:07:07,215 --> 00:07:08,340
সত্যিই দুটি অপশন আছে.

152
00:07:08,340 --> 00:07:08,450
রাইট.

153
00:07:08,450 --> 00:07:10,825
আমরা থেকে কী নির্মাণ করতে পারেন
বাম এবং ডান 6 দিয়ে শুরু করতে.

154
00:07:10,825 --> 00:07:14,000
অথবা আমরা থেকে কী নির্মান করতে পারে
ডানে বামে এবং 1 দিয়ে শুরু.

155
00:07:14,000 --> 00:07:16,140
>> এটা সম্ভবত আরো
একটি মানুষের হিসাবে স্বজ্ঞাত

156
00:07:16,140 --> 00:07:18,110
আমরা করব বুঝতে
শুধু ডানে বামে যেতে.

157
00:07:18,110 --> 00:07:21,140
আর তাই আমি সন্নিবেশ করতে চান তাহলে
এই Trie মধ্যে হার্ভার্ড,

158
00:07:21,140 --> 00:07:23,560
আমি সম্ভবত শুরু করতে চান
root- এ শুরু করে,

159
00:07:23,560 --> 00:07:25,720
আমার 10 অপশন এ খুঁজছেন
আমার সামনে, এবং বলার অপেক্ষা রাখে না

160
00:07:25,720 --> 00:07:28,700
আমি 1 পাথ নিচে যেতে চাই.

161
00:07:28,700 --> 00:07:29,700
ঠিক আছে.

162
00:07:29,700 --> 00:07:31,810
>> এখন, 1 পাথ বর্তমানে নাল.

163
00:07:31,810 --> 00:07:35,920
তাই আমি যে পথ নিচে এগিয়ে যেতে চান তাহলে
Trie মধ্যে এই উপাদান প্রবেশ করাতে,

164
00:07:35,920 --> 00:07:42,040
আমি 1 আছে, একটি নতুন নোডের malloc আছে
সেখানে নির্দেশ, এবং তারপর আমি যেতে ভাল আছি.

165
00:07:42,040 --> 00:07:46,460
>> তাই আমি আসলে একজন am- এ
বিন্দু যেখানে আমি দাঁড়িয়ে আছি

166
00:07:46,460 --> 00:07:50,270
গাছ বা মূলে
Trie এবং 10 টি শাখা আছে.

167
00:07:50,270 --> 00:07:52,260
কিন্তু প্রতিটি শাখা আছে একটি
এটি সামনে গেট.

168
00:07:52,260 --> 00:07:53,060
রাইট.

169
00:07:53,060 --> 00:07:54,850
কিছুই নেই, কারণ অন্য আছে.

170
00:07:54,850 --> 00:07:56,522
কোন নিরাপদ উত্তরণ.

171
00:07:56,522 --> 00:07:58,980
যে কিছুই নেই যে মানে
ঐ শাখার কোনো নিচে.

172
00:07:58,980 --> 00:08:02,532
আমি বিল্ডিং শুরু করতে চান তাহলে
কিছু আছে, আমি গেট সরাতে চান.

173
00:08:02,532 --> 00:08:04,490
আমি গেট সরাতে চান
সংখ্যা 1 এর সামনে.

174
00:08:04,490 --> 00:08:05,698
আর আমি যে হেঁটে নিচে চান.

175
00:08:05,698 --> 00:08:08,060
আর আমি গড়ে তুলতে চাই
আমার জন্য অন্য জায়গায় যেতে.

176
00:08:08,060 --> 00:08:09,470
>> এবং আমি এখানে সম্পন্ন করেছি কি.

177
00:08:09,470 --> 00:08:11,430
সুতরাং 1 আর নাল স্থানটিকে.

178
00:08:11,430 --> 00:08:13,830
আমি কি এখন এটি এখানে নামা নিরাপদ বলেন করেছি.

179
00:08:13,830 --> 00:08:15,789
আমি অন্য একটি নোড নির্মিত.

180
00:08:15,789 --> 00:08:18,330
আর আমি যে নোডের পেতে হলে, আমি
করা অন্য সিদ্ধান্ত আছে.

181
00:08:18,330 --> 00:08:20,890
কোথায় আমি এখানে থেকে যেতে যাচ্ছি?

182
00:08:20,890 --> 00:08:22,700
>> ওয়েল, আমি ইতিমধ্যে 1 অস্তমিত থাকেন.

183
00:08:22,700 --> 00:08:24,470
তাই এখন আমি সম্ভবত 6 নিচে যেতে চাই.

184
00:08:24,470 --> 00:08:24,970
রাইট.

185
00:08:24,970 --> 00:08:27,100
আবার, আমি বেছে নিতে পারেন 10 অবস্থানে আছে.

186
00:08:27,100 --> 00:08:30,060
তাই আসুন এখন সংখ্যা 6 নেমে যাক.

187
00:08:30,060 --> 00:08:32,280
তাই আমি গেট পরিষ্কার
সংখ্যা 6 সামনে.

188
00:08:32,280 --> 00:08:33,250
এবং আমি নিচে সেখানে হেঁটে.

189
00:08:33,250 --> 00:08:34,580
আর আমি অন্য একটি নোড নির্মাণ.

190
00:08:34,580 --> 00:08:37,630
আর আমি অন্য জংশন পয়েন্ট পৌঁছে গেছেন.

191
00:08:37,630 --> 00:08:40,289
>> আবার, আমি 10 গ্রেপ্তার আছে
আমি যেখানে যেতে পারেন জন্য.

192
00:08:40,289 --> 00:08:42,799
আমি 1 থেকে 6 স্থানান্তরিত করেছি.

193
00:08:42,799 --> 00:08:44,215
তাই এখন আমি সম্ভবত 3 যেতে চান.

194
00:08:44,215 --> 00:08:45,381
3, কোথাও আমি যেতে পারেন আছে.

195
00:08:45,381 --> 00:08:48,980
তাই আমি পথ পরিষ্কার আছে
এবং নিজেকে একটি নতুন স্থান নির্মাণ.

196
00:08:48,980 --> 00:08:50,870
এবং তারপর আমি যেতে চাই না যেখানে 3 থেকে?

197
00:08:50,870 --> 00:08:52,450
আমি নিচে 6 যেতে চান.

198
00:08:52,450 --> 00:08:54,770
>> আর, আবার আমি ফিরে আসা
এটা করতে পথ পরিষ্কার.

199
00:08:54,770 --> 00:08:59,179
তাই এখন আমি তৈরি সন্নিবেশ করতে আমার কী ব্যবহার করেছি
নোড এই Trie নির্মাণ শুরু এবং.

200
00:08:59,179 --> 00:09:00,220
আমি root- এ শুরু করেছি.

201
00:09:00,220 --> 00:09:03,666
আমি 1636 অস্তমিত থাকেন.

202
00:09:03,666 --> 00:09:05,540
আর এখন আমি নীচে আছি
সেখানে যে নোড.

203
00:09:05,540 --> 00:09:06,610
এবং আপনি করতে সক্ষম হতে পারে
আপনার পর্দায় এটি দেখতে.

204
00:09:06,610 --> 00:09:07,735
>> এটি হলুদ হাইলাইট করা হয়.

205
00:09:07,735 --> 00:09:10,020
আমি বর্তমানে am যে যেখানে.

206
00:09:10,020 --> 00:09:11,300
আমার কী করা হয়.

207
00:09:11,300 --> 00:09:13,030
আমি আমার কী প্রত্যেক অবস্থান ফেলেছেন.

208
00:09:13,030 --> 00:09:15,040
তাই আমি বেশি দূর যাওয়া যাবে না.

209
00:09:15,040 --> 00:09:17,720
এই সময়ে, সব আমি তাই
সত্যিই ঠিক আছে, বলে হয় না প্রয়োজন.

210
00:09:17,720 --> 00:09:18,990
এটা কোন ধরনের খুঁজছেন মত
মাঠে নেমে,

211
00:09:18,990 --> 00:09:21,115
আপনি envisioning করছি
নিজেকে পাথ এই সাজানোর হিসাবে

212
00:09:21,115 --> 00:09:22,350
বিভিন্ন সংযোগ.

213
00:09:22,350 --> 00:09:25,800
সাজান নিচে এবং সাজানোর খুঁজছেন
মাটিতে হার্ভার্ড পেইন্টিং স্প্রে.

214
00:09:25,800 --> 00:09:26,800
যে এই নাম.

215
00:09:26,800 --> 00:09:28,300
যে এই অবস্থানে কি জানি.

216
00:09:28,300 --> 00:09:31,870
আমরা root- এ শুরু এবং আমরা নিচে যান
1 এবং তারপর 6 এবং তারপর 3 এবং তারপর 6,

217
00:09:31,870 --> 00:09:32,780
আমরা কোথায়?

218
00:09:32,780 --> 00:09:35,640
আচ্ছা আমরা নিচে দেখুন তাহলে
এবং আমরা তখন হার্ভার্ড দেখতে

219
00:09:35,640 --> 00:09:38,960
আমরা হার্ভার্ড হওয়ার একটা ধান্দা খুজছি
পথে ভিত্তিক 1636 সালে প্রতিষ্ঠিত

220
00:09:38,960 --> 00:09:41,400
আমরা এই তথ্য কাঠামো বাস্তবায়ন করছি.

221
00:09:41,400 --> 00:09:43,177
যাতে আশা করছি সহজবোধ্য ছিল.

222
00:09:43,177 --> 00:09:44,760
আমরা আরো দুটি সন্নিবেশ করতে যাচ্ছেন.

223
00:09:44,760 --> 00:09:50,060
এবং আশা করি এটি সাহায্য করব
দেখতে এই দুইবার আরো কাজ.

224
00:09:50,060 --> 00:09:52,210
>> এখন, এর অন্য বিশ্ববিদ্যালয়ের ঢুকিয়ে দেওয়া.

225
00:09:52,210 --> 00:09:54,630
এর এই Trie মধ্যে ইয়েল ঢোকান.

226
00:09:54,630 --> 00:09:57,037
ইয়েল 1701 সালে প্রতিষ্ঠিত হয়.

227
00:09:57,037 --> 00:09:58,870
তাই আমরা এ শুরু করব
root পরিচয়ে, আমরা সবসময় হিসাবে.

228
00:09:58,870 --> 00:09:59,890
আর আমরা একটি ট্র্যাভেরসাল পয়েন্টার সেট.

229
00:09:59,890 --> 00:10:01,624
আমরা মাধ্যমে সরাতে যে ব্যবহার করতে যাচ্ছেন.

230
00:10:01,624 --> 00:10:03,790
আমরা চাই প্রথম জিনিস
না 1 পাথ নামা হয়.

231
00:10:03,790 --> 00:10:05,830
যে আমাদের কী প্রথম ডাক আছে.

232
00:10:05,830 --> 00:10:08,420
সৌভাগ্যবসত, যদিও, আমরা না
কোন কাজ এই সময় কি আছে.

233
00:10:08,420 --> 00:10:09,919
1 ইতিমধ্যে পথ সাফ করা হয়েছে.

234
00:10:09,919 --> 00:10:13,520
আমি পূর্বে যখন আমি এটা সাফ
1636 এ হার্ভার্ড ঢোকাতে হয়.

235
00:10:13,520 --> 00:10:18,090
তাই আমি নিরাপদে স্থানান্তর করতে পারেন
1 নিচে এবং ঠিক আছে যান.

236
00:10:18,090 --> 00:10:20,150
1 নিচে স্থানান্তর করতে পারেন.

237
00:10:20,150 --> 00:10:22,930
>> এখন, যদিও, আমি 7 যেতে চান.

238
00:10:22,930 --> 00:10:24,280
আমি 6 এ পথ সাফ.

239
00:10:24,280 --> 00:10:27,050
আমি নিরাপদে পারেন জানেন
6 পথ নিচে এগিয়ে যান.

240
00:10:27,050 --> 00:10:29,220
কিন্তু আমি 7 পাথ উপর এগিয়ে যাওয়া প্রয়োজন.

241
00:10:29,220 --> 00:10:30,580
তাই আমি কি করতে হবে?

242
00:10:30,580 --> 00:10:35,070
ওয়েল, ঠিক আগের মতই, আমি শুধু প্রয়োজন
গেট পরিষ্কার, পথে নামা,

243
00:10:35,070 --> 00:10:38,740
এবং 7 পথ থেকে একটি নতুন নোড নির্মাণ.

244
00:10:38,740 --> 00:10:40,250
ঠিক এই রকম.

245
00:10:40,250 --> 00:10:42,930
>> তাই এখন আমি 1 এবং তারপর 7 সরিয়েছেন.

246
00:10:42,930 --> 00:10:45,550
এবং এখন, বিজ্ঞপ্তি আমি সাজান আছি
এই নতুন উপশাখা উপর.

247
00:10:45,550 --> 00:10:46,050
রাইট.

248
00:10:46,050 --> 00:10:49,260
16 থেকে অন্য সব কিছুর
দেখো, আমি যত্নশীল না.

249
00:10:49,260 --> 00:10:50,720
আমি 16 কিছু করছি না.

250
00:10:50,720 --> 00:10:51,750
আমি 17 স্টাফ করছি.

251
00:10:51,750 --> 00:10:58,380
>> তাই এখন 17 থেকে, আমি আছে
সাজান এখানে নতুন গ্রামাঞ্চলে ভ্রমণ শনাক্ত.

252
00:10:58,380 --> 00:11:00,462
পরবর্তী ডাক আমার কী হল 0.

253
00:11:00,462 --> 00:11:01,670
আমি পরিষ্কারভাবে কোথাও পাওয়া যাবে না.

254
00:11:01,670 --> 00:11:02,628
আমি শুধু এই নোড নির্মিত.

255
00:11:02,628 --> 00:11:04,550
তাই আমি কোন আছে জানি
এগিয়ে এখান থেকে পাথ.

256
00:11:04,550 --> 00:11:06,370
তাই আমি এক নিজেকে করতে হবে.

257
00:11:06,370 --> 00:11:09,360
>> তাই আমি একটি নতুন নোডের malloc
এবং সেখানে 0 পয়েন্ট আছে.

258
00:11:09,360 --> 00:11:12,770
এবং তারপর আরো একটি সময়, আমি malloc একটি
নতুন নোডের এবং সেখানে এক বিন্দু আছে.

259
00:11:12,770 --> 00:11:15,870
আবার, আমি আমার কী, 1701 ফেলেছেন.

260
00:11:15,870 --> 00:11:18,472
তাই আমি নিচে দেখুন এবং আমি ইয়েল রং স্প্রে.

261
00:11:18,472 --> 00:11:19,680
যে এই নোডের নাম.

262
00:11:19,680 --> 00:11:24,660
>> তাই এখন আমি কি ইয়েল কিনা দেখতে প্রয়োজন হলে
এই trie, আমি root- এ শুরু হয়,

263
00:11:24,660 --> 00:11:27,060
আমি 1701 নামা, এবং নিচে দেখুন.

264
00:11:27,060 --> 00:11:30,030
আর আমি ইয়েল স্প্রে দেখতে হলে
তারপর, স্থল সম্মুখের আঁকা

265
00:11:30,030 --> 00:11:32,200
আমি ইয়েল এই trie বিভিন্ন বিদ্যমান জানি.

266
00:11:32,200 --> 00:11:32,950
এর আরও একটি কাজ করা যাক.

267
00:11:32,950 --> 00:11:36,430
এর এই মধ্যে ডারমাউথ সন্নিবেশ করা যাক
1769 সালে প্রতিষ্ঠিত হয়েছিল যা Trie,.

268
00:11:36,430 --> 00:11:37,750
>> আবার root- এ শুরু.

269
00:11:37,750 --> 00:11:39,445
আমার কী আমার প্রথম ডাক 1 হয়.

270
00:11:39,445 --> 00:11:40,820
আমি নিরাপদে যে পথ নিচে স্থানান্তর করতে পারেন.

271
00:11:40,820 --> 00:11:42,400
যে আগে থেকেই আছে.

272
00:11:42,400 --> 00:11:44,040
আমার কী পরবর্তী ডাক 7.

273
00:11:44,040 --> 00:11:45,890
আমি নিরাপদে যে পথ নিচে স্থানান্তর করতে পারেন.

274
00:11:45,890 --> 00:11:47,540
এটা পাশাপাশি বিদ্যমান.

275
00:11:47,540 --> 00:11:49,000
>> আমার পরবর্তী 6.

276
00:11:49,000 --> 00:11:52,860
এখান থেকে আমি বর্তমানে আছি যেখানে থেকে
যে মাঝখানে নোড সেখানে হলুদ,

277
00:11:52,860 --> 00:11:56,060
6 বর্তমানে বন্ধ লক করা আছে.

278
00:11:56,060 --> 00:11:58,830
আমি যে পথ নিচে যেতে চান
আমি নিজেকে গড়ে তুলতে হবে.

279
00:11:58,830 --> 00:12:02,250
তাই আমি একটি নতুন নোডের malloc করব
সেখানে 6 পয়েন্ট আছে.

280
00:12:02,250 --> 00:12:04,250
আর তারপর আবার, আমি আছি
এখানে নতুন গন্গনে গ্রামাঞ্চলে ভ্রমণ.

281
00:12:04,250 --> 00:12:10,750
>> তাই আমি একটি নতুন নোডের malloc থেকে যাতে
এখন তাহলে যে নোড পাথ সংখ্যা 9-- ও

282
00:12:10,750 --> 00:12:13,584
আমি 1769 ভ্রমণ, এবং আমি নিচে একটু খেয়াল করেন.

283
00:12:13,584 --> 00:12:15,500
কিছুই বর্তমানে নেই
সেখানে আঁকা স্প্রে.

284
00:12:15,500 --> 00:12:16,930
আমি ডারমাউথ লিখতে পারেন.

285
00:12:16,930 --> 00:12:20,710
আর আমি ঢোকানো থাকেন
Trie মধ্যে Dartmouth.

286
00:12:20,710 --> 00:12:23,450
>> সুতরাং যে ঢোকাতে
Trie মধ্যে জিনিষ.

287
00:12:23,450 --> 00:12:25,384
এখন আমরা কিছু জন্য অনুসন্ধান করতে চান.

288
00:12:25,384 --> 00:12:27,050
কিভাবে আমরা trie বিভিন্ন জিনিষ অনুসন্ধান করেন?

289
00:12:27,050 --> 00:12:29,170
ওয়েল, এটা অনেক সুন্দর একই ধারণা.

290
00:12:29,170 --> 00:12:33,620
এখন আমরা শুধু কী সংখ্যা ব্যবহার
আমরা রুট থেকে নেভিগেট করতে পারেন কিনা দেখতে

291
00:12:33,620 --> 00:12:37,170
আমরা trie বিভিন্ন যেতে চান যেখানে.

292
00:12:37,170 --> 00:12:41,620
>> আমরা তখন, যে কোনো স্থানে একটি কানাগলি আঘাত
আমরা যে উপাদান বিদ্যমান করতে পারবে না

293
00:12:41,620 --> 00:12:44,500
বা অন্য যে পথ would
ইতিমধ্যেই সাফ হয়েছে.

294
00:12:44,500 --> 00:12:45,930
আমরা এটা সব পথ করতে হলে
শেষ, সব আমরা যা করতে হবে

295
00:12:45,930 --> 00:12:48,471
ঘৃণা এবং যে কিনা দেখতে হয়
আমরা খুঁজছেন উপাদান.

296
00:12:48,471 --> 00:12:49,335
এটা, বিজয় হয়.

297
00:12:49,335 --> 00:12:52,610
এটি যদি না থাকে, ব্যর্থ.

298
00:12:52,610 --> 00:12:54,940
>> তাই এর জন্য অনুসন্ধান করা যাক
এই trie বিভিন্ন হার্ভার্ড.

299
00:12:54,940 --> 00:12:56,020
আমরা root- এ শুরু.

300
00:12:56,020 --> 00:12:58,228
আর, আবার আমরা চলুন
একটি ট্র্যাভেরসাল পয়েন্টার তৈরি

301
00:12:58,228 --> 00:12:59,390
আমাদের জন্য আমাদের প্যাচসমূহ করতে.

302
00:12:59,390 --> 00:13:02,080
রুট থেকে আমরা জানি যে
আমরা যেতে হবে প্রথমেই, 1

303
00:13:02,080 --> 00:13:03,390
আমরা তা করতে পারে?

304
00:13:03,390 --> 00:13:03,982
হ্যাঁ আমরা পারি.

305
00:13:03,982 --> 00:13:04,690
যদি নিরাপদে বিদ্যমান.

306
00:13:04,690 --> 00:13:06,660
আমরা সেখানে যেতে পারেন.

307
00:13:06,660 --> 00:13:08,440
>> এখন, আমরা যেতে হবে পরের জায়গায় 6.

308
00:13:08,440 --> 00:13:10,557
6 পাথ এখানে থেকে কি অস্তিত্ব আছে?

309
00:13:10,557 --> 00:13:11,140
হ্যা, এটা আছে.

310
00:13:11,140 --> 00:13:12,690
আমরা 6 পথ নিচে যেতে পারেন.

311
00:13:12,690 --> 00:13:13,905
আর আমরা এখানে শেষ.

312
00:13:13,905 --> 00:13:16,130
>> আমরা এখান থেকে 3 পাথ নিচে যেতে পারে?

313
00:13:16,130 --> 00:13:18,450
ওয়েল, হিসাবে এটি সক্রিয় আউট,
হ্যাঁ, যে খুব বিদ্যমান.

314
00:13:18,450 --> 00:13:20,790
আর আমরা এখানে থেকে 6 পথে পেতে পারেন?

315
00:13:20,790 --> 00:13:21,982
হ্যাঁ আমরা পারি.

316
00:13:21,982 --> 00:13:24,002
>> আমরা বেশ সাড়া দেয়নি
এখনো প্রশ্ন.

317
00:13:24,002 --> 00:13:25,710
আরও এখনও নেই
এখন যা ধাপে,

318
00:13:25,710 --> 00:13:28,520
আমরা নিচে তাকান প্রয়োজন এবং
যে আসলে কিনা দেখতে

319
00:13:28,520 --> 00:13:32,660
আমরা হার্ভার্ড জন্য বেরাচ্ছেন, যে হয়
আমরা কী ক্ষয় পরে আমরা তা খুঁজে?

320
00:13:32,660 --> 00:13:35,430
উদাহরণস্বরূপ আমরা এখানে ব্যবহার করছি,
বছর সবসময় চার ডিজিটের হয়.

321
00:13:35,430 --> 00:13:40,280
কিন্তু আপনি যেমন যেখানে ব্যবহার করা যেতে পারে
আপনি শব্দের একটি অভিধান সংরক্ষণকারী.

322
00:13:40,280 --> 00:13:44,060
>> আর তাই এর পরিবর্তে 10 পয়েন্টার হচ্ছে
আমার অবস্থান, আপনি 26 থাকতে পারে.

323
00:13:44,060 --> 00:13:46,040
বর্ণমালার প্রতিটি অক্ষরের জন্য একটি করে.

324
00:13:46,040 --> 00:13:50,350
ব্যাটিংয়ের মত কিছু শব্দ আছে,
যা উদাহরণস্বরূপ ব্যাচ একটি উপসেট হয়.

325
00:13:50,350 --> 00:13:53,511
এবং আপনি পেতে তাই, এমনকি যদি
কি শেষে এবং আপনি নিচে দেখুন,

326
00:13:53,511 --> 00:13:55,260
আপনি কি দেখতে পারে না
আপনি খুজছেন.

327
00:13:55,260 --> 00:13:58,500
>> তাই আপনি সর্বদা তর্ক আছে
সম্পূর্ণ পাথ ও তারপর

328
00:13:58,500 --> 00:14:01,540
আপনি সফলভাবে সক্ষম হয় তাহলে
সম্পূর্ণ পাথ, তর্ক করতে,

329
00:14:01,540 --> 00:14:03,440
ঘৃণা এবং এক চূড়ান্ত অনুমোদনের না.

330
00:14:03,440 --> 00:14:05,120
যে আমি চাই কি?

331
00:14:05,120 --> 00:14:07,740
ওয়েল, আমি শুরু করার পর নিচে দেখুন
উপরের এবং 1636 যাচ্ছে.

332
00:14:07,740 --> 00:14:08,240
আমি নিচে দেখুন.

333
00:14:08,240 --> 00:14:09,400
আমি হার্ভার্ড দেখতে.

334
00:14:09,400 --> 00:14:11,689
তাই, হ্যাঁ, আমি সফল.

335
00:14:11,689 --> 00:14:13,980
কেমন হয়, যদি তা আমি চাই
যদিও, trie বিভিন্ন নয়.

336
00:14:13,980 --> 00:14:17,200
আমি প্রিন্সটন চাই কি তাহলে,
যা 1746 সালে প্রতিষ্ঠিত হয়.

337
00:14:17,200 --> 00:14:20,875
আর তাই 1746 আমার কী হয়ে
trie মাধ্যমে নেভিগেট.

338
00:14:20,875 --> 00:14:22,040
ওয়েল, আমি root- এ শুরু.

339
00:14:22,040 --> 00:14:24,760
এবং আমি চাই প্রথম স্থান
1 পাথ নিচে চলে যায়.

340
00:14:24,760 --> 00:14:25,590
আমি কি এটা করতে পারি?

341
00:14:25,590 --> 00:14:26,490
হ্যা আমি পারবো.

342
00:14:26,490 --> 00:14:28,730
>> আমি সেখান থেকে 7 পাথ নিচে যেতে পারে?

343
00:14:28,730 --> 00:14:29,230
হ্যাঁ আমি পারবো.

344
00:14:29,230 --> 00:14:30,750
যে খুব বিদ্যমান.

345
00:14:30,750 --> 00:14:32,460
কিন্তু আমি এখানে থেকে 4 পাথ নিচে যেতে পারে?

346
00:14:32,460 --> 00:14:35,550
যে, প্রশ্ন জিজ্ঞাসা মত
আমি সামান্য বর্গ যে ডাউন এগিয়ে

347
00:14:35,550 --> 00:14:37,114
যে আমি হলুদ হাইলাইট করেছি?

348
00:14:37,114 --> 00:14:38,030
সেখানে কিছুই নেই.

349
00:14:38,030 --> 00:14:38,610
রাইট.

350
00:14:38,610 --> 00:14:41,310
>> কোন ভাবে এগিয়ে 4 পাথ নিচে আছে.

351
00:14:41,310 --> 00:14:46,480
প্রিন্সটন, এই trie বিভিন্ন ছিল 4 যে যদি
ইতিমধ্যে আমাদের জন্য সাফ হয়ে যেত.

352
00:14:46,480 --> 00:14:49,130
আর তাই এই সময়ে
তদ্দ্বারা মৃত শেষে পৌঁছে গেছেন.

353
00:14:49,130 --> 00:14:50,250
আমরা বেশি দূর যাওয়া যাবে না.

354
00:14:50,250 --> 00:14:53,440
আর তাই আমরা কোন, নিশ্চিতভাবেই, বলতে পারেন.

355
00:14:53,440 --> 00:14:56,760
প্রিন্সটন এই trie বিভিন্ন অস্তিত্ব নেই.

356
00:14:56,760 --> 00:14:58,860
>> তাহলে এই সবের কী মানে?

357
00:14:58,860 --> 00:14:59,360
রাইট.

358
00:14:59,360 --> 00:15:01,000
এখানে যাওয়া অনেক আছে.

359
00:15:01,000 --> 00:15:02,500
সব জায়গায় বেশি পয়েন্টার আছে.

360
00:15:02,500 --> 00:15:04,249
আর, হিসাবে আপনি দেখতে পারেন
শুধু, ডায়াগ্রাম থেকে

361
00:15:04,249 --> 00:15:07,010
নোড অনেক আছে যে
ধরনের চারপাশে উড়ন্ত.

362
00:15:07,010 --> 00:15:13,480
কিন্তু আমরা চেয়েছিলেন প্রতি সময় লক্ষ্য
কিছু Trie ছিল কিনা তা যাচাই,

363
00:15:13,480 --> 00:15:15,000
আমরা মাত্র 4 প্যাচসমূহ করতে ছিল.

364
00:15:15,000 --> 00:15:17,208
>> আমরা চেয়েছিলেন প্রতি সময়
trie বিভিন্ন কিছু সন্নিবেশ,

365
00:15:17,208 --> 00:15:20,440
আমরা সম্ভবত, 4 প্যাচসমূহ করতে হবে
পথ ধরে কিছু কাপড় mallocing.

366
00:15:20,440 --> 00:15:23,482
আমরা ঢোকানো কিন্তু যখন আমরা দেখেছি
Trie মধ্যে Dartmouth,

367
00:15:23,482 --> 00:15:25,940
কখনও কখনও পাথ কিছু
ইতিমধ্যে আমাদের জন্য সাফ করা যেতে পারে.

368
00:15:25,940 --> 00:15:30,520
আর তাই আমাদের trie পায় হিসাবে বড় এবং
বড়, আমরা কম কাজ প্রত্যেক সময় কি আছে

369
00:15:30,520 --> 00:15:32,270
নতুন জিনিস সন্নিবেশ করতে
আমরা ইতিমধ্যে করেছি কারণ

370
00:15:32,270 --> 00:15:35,746
অন্তর্বর্তী অনেক বিল্ট
পথ ধরে শাখা.

371
00:15:35,746 --> 00:15:38,370
আমরা শুধুমাত্র কখনও তাকান থাকে
4 টি জিনিস, 4 শুধু একটি ধ্রুবক.

372
00:15:38,370 --> 00:15:41,750
আমরা সত্যিই ধরনের সমীপবর্তী হয়
ধ্রুব সময় সন্নিবেশ

373
00:15:41,750 --> 00:15:44,501
এবং ধ্রুব সময় লুকআপ.

374
00:15:44,501 --> 00:15:47,500
নির্ধারণ, অবশ্যই, যে হচ্ছে
এই Trie, হিসাবে আপনি সম্ভবত, বলতে পারেন

375
00:15:47,500 --> 00:15:49,030
বিপুল.

376
00:15:49,030 --> 00:15:51,040
এই নোডের মধ্যে প্রতিটি এক
স্থান অনেক আপ নেয়.

377
00:15:51,040 --> 00:15:52,090
>> কিন্তু যে tradeoff.

378
00:15:52,090 --> 00:15:55,260
আমরা সত্যিই দ্রুত চান
সন্নিবেশ, সত্যিই দ্রুত অপসারণের,

379
00:15:55,260 --> 00:15:59,630
এবং সত্যিই দ্রুত লুকআপ, আমরা আছে
তথ্য অনেক কাছাকাছি উড়ন্ত আছে.

380
00:15:59,630 --> 00:16:03,590
আমরা স্থান অনেক সরাইয়া সেট করা আছে
এবং যে তথ্য কাঠামো জন্য মেমরি

381
00:16:03,590 --> 00:16:04,290
অস্তিত্ব.

382
00:16:04,290 --> 00:16:05,415
>> আর তাই যে tradeoff.

383
00:16:05,415 --> 00:16:07,310
কিন্তু এটা আমরা দেখে মনে হচ্ছে
এটা পাওয়া যায় পারে.

384
00:16:07,310 --> 00:16:09,560
আমরা যে পাওয়া যায় পারে
ডাটা স্ট্রাকচার পবিত্র ঈপ্সিত বস্তু

385
00:16:09,560 --> 00:16:12,264
দ্রুত সন্নিবেশ সঙ্গে,
অপসারণ, এবং লুকআপ.

386
00:16:12,264 --> 00:16:14,430
এবং হয়ত এই একটি হতে হবে
উপযুক্ত তথ্য কাঠামো

387
00:16:14,430 --> 00:16:18,890
যাই হোক না কেন তথ্যের জন্য ব্যবহার করতে
আমরা দোকান থেকে চেষ্টা করছি.

388
00:16:18,890 --> 00:16:21,860
আমি ডগ লয়েড আছি, এই CS50 হয়.

389
00:16:21,860 --> 00:16:23,433