1
00:00:00,000 --> 00:00:05,259

2
00:00:05,259 --> 00:00:08,300
ডগ লয়েড: সুতরাং CS50 মধ্যে আমরা আবৃত করেছি
বিভিন্ন ডাটা স্ট্রাকচার অনেক,

3
00:00:08,300 --> 00:00:09,180
ঠিক আছে?

4
00:00:09,180 --> 00:00:11,420
আমরা অ্যারে দেখা, এবং সংযুক্ত থাকেন
তালিকা, এবং হ্যাশ টেবিল,

5
00:00:11,420 --> 00:00:15,210
এবং চেষ্টা, stacks এবং সারির.

6
00:00:15,210 --> 00:00:17,579
আমরা একটু জানতে হবে
গাছ এবং গাদা সম্পর্কে,

7
00:00:17,579 --> 00:00:20,120
কিন্তু সত্যিই কি এই সব শুধু শেষ
আপ একটি থিমে বৈচিত্র হচ্ছে.

8
00:00:20,120 --> 00:00:22,840
সত্যিই আছে এইসব
চারটি মৌলিক ধারণা ধরনের

9
00:00:22,840 --> 00:00:25,190
অন্য যে সবকিছু ফুটাইয়া কমান পারেন.

10
00:00:25,190 --> 00:00:28,150
অ্যারে, লিঙ্ক তালিকা,
হ্যাশ টেবিল, এবং চেষ্টা করে.

11
00:00:28,150 --> 00:00:30,720
আর মত আমি সেখানে বলেন,
তাদের উপর তারতম্য আছে,

12
00:00:30,720 --> 00:00:32,720
কিন্তু এই সুন্দর হয়
অনেক সংক্ষেপ যাচ্ছে

13
00:00:32,720 --> 00:00:38,140
সবকিছু আমরা কথা বলতে যাচ্ছেন
সি পরিপ্রেক্ষিতে এই ক্লাসে সম্পর্কে

14
00:00:38,140 --> 00:00:40,140
>> কিন্তু কিভাবে এই অধিকার, সব পরিমাপ আপ করতে?

15
00:00:40,140 --> 00:00:44,265
আমরা আগপাছ বিষয়ে কথা বলেছি
তাদের উপর পৃথক ভিডিও প্রতিটি,

16
00:00:44,265 --> 00:00:46,390
কিন্তু সংখ্যা অনেক আছে
প্রায় নিক্ষিপ্ত হচ্ছে.

17
00:00:46,390 --> 00:00:48,723
সাধারণ অনেক আছে
চিন্তা প্রায় নিক্ষিপ্ত হচ্ছে.

18
00:00:48,723 --> 00:00:51,950
এর চেষ্টা এবং একত্রীকরণ যাক
এটা শুধু এক জায়গায়.

19
00:00:51,950 --> 00:00:55,507
এর বিরুদ্ধে অনুকূল দেখুক
কনস, এবং বিবেচনা

20
00:00:55,507 --> 00:00:57,340
যা ডাটা স্ট্রাকচার
সঠিক তথ্য হতে পারে

21
00:00:57,340 --> 00:01:01,440
আপনার বিশেষ পরিস্থিতির জন্য কাঠামো,
তথ্য যাহা ধরনের আপনি সংরক্ষণ করছেন.

22
00:01:01,440 --> 00:01:06,625
আপনি অগত্যা সবসময় প্রয়োজন হবে না
, সুপার ফাস্ট সন্নিবেশ, অপসারণের ব্যবহার

23
00:01:06,625 --> 00:01:10,761
একটি trie এবং লুকআপ আপনি যদি সত্যিই
সন্নিবেশ এবং মুছে ফেলার যত্নশীল না

24
00:01:10,761 --> 00:01:11,260
অতিরিক্ত.

25
00:01:11,260 --> 00:01:13,968
আপনি শুধু দ্রুত র্যান্ডম প্রয়োজন তাহলে
প্রবেশাধিকার, হয়তো একটি অ্যারের ভালো.

26
00:01:13,968 --> 00:01:15,340
সুতরাং আসুন যে চুয়ান যাক.

27
00:01:15,340 --> 00:01:18,530
এর চার প্রতিটি সম্পর্কে কথা বলা যাক
ডাটা স্ট্রাকচার প্রধান ধরণের

28
00:01:18,530 --> 00:01:21,720
আমরা স্বপ্ন করেছি, এবং যে
তারা ভাল হতে পারে যখন শুধু দেখতে,

29
00:01:21,720 --> 00:01:23,340
এবং যখন তারা যাতে ভাল নাও হতে পারে.

30
00:01:23,340 --> 00:01:24,610
সুতরাং আসুন অ্যারে দিয়ে শুরু করা যাক.

31
00:01:24,610 --> 00:01:27,300
সন্নিবেশ সুতরাং, যে ধরনের খারাপ.

32
00:01:27,300 --> 00:01:31,350
>> একটি অ্যারের শেষে সন্নিবেশ, ঠিক আছে
হিসাবে আমরা যেতে আমরা একটি অ্যারের করছি ভবন.

33
00:01:31,350 --> 00:01:33,570
কিন্তু আমরা সন্নিবেশ করতে হবে তাহলে
মধ্যম মধ্যে উপাদান,

34
00:01:33,570 --> 00:01:35,550
সন্নিবেশ ফিরে মনে
সাজান, একটি অনেক আছে

35
00:01:35,550 --> 00:01:37,510
সেখানে একটি উপাদান ফিট নাড়াচাড়া.

36
00:01:37,510 --> 00:01:41,170
আর আমরা সন্নিবেশ করতে যাচ্ছেন তাই যদি
কিন্তু কোথাও একটি অ্যারের শেষে,

37
00:01:41,170 --> 00:01:43,590
যে সম্ভবত তাই মহান না.

38
00:01:43,590 --> 00:01:46,710
>> একইভাবে, অপসারণ, যদি না আমরা আছেন
একটি অ্যারের শেষে থেকে মুছে ফেলা,

39
00:01:46,710 --> 00:01:49,810
সম্ভবত যদি এত বড় নয়
আমরা খালি ফাঁক ছেড়ে দিতে চান না,

40
00:01:49,810 --> 00:01:50,790
যা সাধারণত আমরা না.

41
00:01:50,790 --> 00:01:54,700
আমরা একটি উপাদান সরাতে চান, এবং
তারপর সাজানোর এটা আবার সুবিন্যস্ত করা.

42
00:01:54,700 --> 00:01:57,670
তাই থেকে উপাদান মুছে ফেলার
একটি অ্যারের, তাই মহান না.

43
00:01:57,670 --> 00:01:58,820
>> লুকআপ, যদিও, মহান.

44
00:01:58,820 --> 00:02:00,920
আমরা র্যান্ডম এক্সেস আছে,
ধ্রুব সময় লুকআপ.

45
00:02:00,920 --> 00:02:03,800
আমরা মাত্র সাত বলে, এবং আমরা যেতে
অ্যারে স্থানান্তরের সাত.

46
00:02:03,800 --> 00:02:05,907
আমরা যেতে সঙ্গে, 20 বলে
অ্যারে স্থানান্তরের 20.

47
00:02:05,907 --> 00:02:07,240
আমরা জুড়ে বারবার করতে হবে না.

48
00:02:07,240 --> 00:02:08,630
যে বেশ ভাল.

49
00:02:08,630 --> 00:02:11,020
>> অ্যারে সাজাতে অপেক্ষাকৃত সহজ.

50
00:02:11,020 --> 00:02:14,040
আমরা একটি বাছাই সম্পর্কে সায়ীদ প্রতিটি সময়
যেমন নির্বাচন সাজানোর মত আলগোরিদিম,

51
00:02:14,040 --> 00:02:18,820
সন্নিবেশ সাজানোর, বুদ্বুদ সাজানোর, একত্রীকরণ
সাজান, আমরা সবসময় এটা করতে অ্যারে ব্যবহার,

52
00:02:18,820 --> 00:02:21,860
অ্যারে বেশ সহজ হয় কারণ
ডাটা স্ট্রাকচার আপেক্ষিক সাজান,

53
00:02:21,860 --> 00:02:22,970
আমরা এ পর্যন্ত দেখা করেছি.

54
00:02:22,970 --> 00:02:24,320
>> তারা অপেক্ষাকৃত ছোট করছি.

55
00:02:24,320 --> 00:02:25,695
অতিরিক্ত স্থান একটি অনেক আছে না.

56
00:02:25,695 --> 00:02:29,210
আপনি ঠিক ঠিক যতটা সেট একপাশে
আপনি আপনার ডাটা রাখা প্রয়োজন হিসাবে,

57
00:02:29,210 --> 00:02:30,320
এবং যে বেশ ভালো এটা.

58
00:02:30,320 --> 00:02:33,180
সুতরাং তারা বেশ ছোট আছেন
এবং যে ভাবে কার্যকরী.

59
00:02:33,180 --> 00:02:36,000
কিন্তু অন্য একটি downside, যদিও,
তারা আকার সংশোধন করা হয়.

60
00:02:36,000 --> 00:02:38,630
আমরা কিভাবে ঠিক ডিক্লেয়ার করা আছে
বড় আমরা আমাদের অ্যারে হতে চান

61
00:02:38,630 --> 00:02:39,940
এবং আমরা শুধুমাত্র এটা এক শট পেতে.

62
00:02:39,940 --> 00:02:41,280
আমরা বড় হয়ে যায় এবং তা সঙ্কুচিত পারবেন না.

63
00:02:41,280 --> 00:02:44,582
>> আমরা এটি হত্তয়া বা সঙ্কুচিত করার প্রয়োজন হলে, আমরা
একটি সম্পূর্ণ নতুন অ্যারে ডিক্লেয়ার করতে হবে,

64
00:02:44,582 --> 00:02:47,750
উপাদান সব কপি
দ্বিতীয় অ্যারের মধ্যে প্রথম অ্যারে.

65
00:02:47,750 --> 00:02:51,410
আর আমরা যে miscalculated যদি
সময়, আমরা আবার এটা করতে হবে.

66
00:02:51,410 --> 00:02:52,760
অতো ভালো না.

67
00:02:52,760 --> 00:02:58,750
সুতরাং অ্যারে আমাদের নমনীয়তা দিতে হবে না
উপাদানের পরিবর্তনশীল নম্বর আছে.

68
00:02:58,750 --> 00:03:01,320
>> একটি লিঙ্ক তালিকা,
সন্নিবেশ বেশ সহজ.

69
00:03:01,320 --> 00:03:03,290
আমরা ঠিক সামনে সম্মুখের ট্যাক.

70
00:03:03,290 --> 00:03:04,892
বিলোপে এছাড়াও বেশ সহজ.

71
00:03:04,892 --> 00:03:06,100
আমরা উপাদান খুঁজে পেতে আছে.

72
00:03:06,100 --> 00:03:07,270
যে কয়েকটি প্রশ্ন জড়িত.

73
00:03:07,270 --> 00:03:10,270
>> কিন্তু আপনি উপাদান খুঁজে পাওয়া যাচ্ছে একবার
আপনি আপনাকে যা করতে হবে, সব খুঁজছেন

74
00:03:10,270 --> 00:03:12,830
একটি পয়েন্টার পরিবর্তন হয়,
সম্ভবত দুই আপনি যদি

75
00:03:12,830 --> 00:03:15,151
একটি একটি দোকর তালিকার লিঙ্ক
লিঙ্ক তালিকা, rather--

76
00:03:15,151 --> 00:03:16,650
এবং তারপর আপনি শুধু নোড মুক্ত করতে পারেন.

77
00:03:16,650 --> 00:03:18,399
যে আপনি Shift করতে হবে না
প্রায় সবকিছু.

78
00:03:18,399 --> 00:03:22,090
আপনি মাত্র দুই পয়েন্টার পরিবর্তন
তাই যে বেশ দ্রুত.

79
00:03:22,090 --> 00:03:23,470
>> লুকআপ অধিকার, যদিও খারাপ?

80
00:03:23,470 --> 00:03:26,280
আমাদের একটি এটি জন্য অর্ডার ইন
একটি লিঙ্ক তালিকায় উপাদান,

81
00:03:26,280 --> 00:03:29,154
কিনা এককভাবে বা দ্বিগুণ, লিঙ্ক
আমরা এটা রৈখিক অনুসন্ধান আছে.

82
00:03:29,154 --> 00:03:32,320
আমরা শুরুতে শুরু আছে এবং
শেষ সরানো, বা শেষ পদক্ষেপ এ শুরু

83
00:03:32,320 --> 00:03:33,860
শুরুতে.

84
00:03:33,860 --> 00:03:35,474
আমরা আর র্যান্ডম অ্যাক্সেস না থাকে.

85
00:03:35,474 --> 00:03:37,265
আমরা একটি কাজ করছি, তাই যদি
খোঁজের অনেক, হতে পারে

86
00:03:37,265 --> 00:03:39,830
একটি লিঙ্ক তালিকা নয়
আমাদের জন্য বেশ ভালো.

87
00:03:39,830 --> 00:03:43,750
>> তারা সত্যিই এছাড়াও আছেন
বাছা কঠিন, তাই না?

88
00:03:43,750 --> 00:03:45,666
একমাত্র উপায় আপনি যা করতে পারেন
সত্যিই একটি লিঙ্ক তালিকা বাছাই

89
00:03:45,666 --> 00:03:47,870
আপনি এটি নির্মাণ করা হিসাবে এটি বাছাই করা হয়.

90
00:03:47,870 --> 00:03:50,497
কিন্তু আপনি যেমন এটি সাজাতে হলে
এটি নির্মাণ, আপনি আর আছেন

91
00:03:50,497 --> 00:03:51,830
আর দ্রুত সন্নিবেশ করে.

92
00:03:51,830 --> 00:03:53,746
আপনি শুধু tacking করছি না
সামনে সম্মুখের জিনিষ.

93
00:03:53,746 --> 00:03:55,710
আপনি খুঁজে বের করতে হবে
ডান স্পট লাগাতে,

94
00:03:55,710 --> 00:03:57,820
এবং তারপর আপনার সন্নিবেশ
শুধু সম্পর্কে হিসাবে খারাপ হয়ে

95
00:03:57,820 --> 00:03:59,390
একটি অ্যারের মধ্যে ঢোকাতে.

96
00:03:59,390 --> 00:04:03,130
তাই লিঙ্ক তালিকা না হয়
তথ্য বাছাইয়ের জন্য এত বড়.

97
00:04:03,130 --> 00:04:05,830
>> তারা খুবই ছোট, আকার-জ্ঞানী আছেন.

98
00:04:05,830 --> 00:04:08,496
দ্বিগুণ সামান্য তালিকা লিঙ্ক
একেলা লিঙ্ক তালিকা চেয়ে বড়,

99
00:04:08,496 --> 00:04:10,620
যা সামান্য বড় হয়
অ্যারে তুলনায়, কিন্তু এটা না

100
00:04:10,620 --> 00:04:13,330
বরবাদ স্থান বিপুল পরিমাণ.

101
00:04:13,330 --> 00:04:18,730
যদি তাই স্থান একটি প্রিমিয়াম, কিন্তু
না সত্যিই একটি তীব্র প্রিমিয়াম,

102
00:04:18,730 --> 00:04:22,180
এই দিক থেকে ঠিক পন্থা হতে পারে.

103
00:04:22,180 --> 00:04:23,330
>> হ্যাশ টেবিল.

104
00:04:23,330 --> 00:04:25,850
একটি হ্যাশ টেবিল মধ্যে সন্নিবেশ
মোটামুটি সহজবোধ্য.

105
00:04:25,850 --> 00:04:26,980
এটা একটি দুটি পদক্ষেপে প্রক্রিয়া.

106
00:04:26,980 --> 00:04:30,700
আমরা প্রথমে মাধ্যমে আমাদের তথ্য চালানোর প্রয়োজন
একটি হ্যাশ ফাংশন একটি হ্যাশ কোড পেতে,

107
00:04:30,700 --> 00:04:37,550
এবং পরে আমরা উপাদান প্রবেশ
যে হ্যাশ কোড অবস্থানে হ্যাশ টেবিল.

108
00:04:37,550 --> 00:04:40,879
>> লিঙ্ক তালিকা অনুরূপ মুছে ফেলার আগে,,
আপনি উপাদান খুঁজে একবার সহজ.

109
00:04:40,879 --> 00:04:43,170
আপনি, প্রথমে এটি খুঁজে বের করতে হবে
কিন্তু তারপর আপনি এটি মুছে ফেলার জন্য,

110
00:04:43,170 --> 00:04:45,128
আপনি শুধু বিনিময় করতে হবে
পয়েন্টার একটি দম্পতি,

111
00:04:45,128 --> 00:04:47,250
যদি আপনি পৃথক chaining ব্যবহার করছেন.

112
00:04:47,250 --> 00:04:49,942
আপনি অনুসন্ধান ব্যবহার করছেন,
অথবা আপনি না হন তাহলে

113
00:04:49,942 --> 00:04:51,650
লিখে সব chaining
আপনার হ্যাশ টেবিল,

114
00:04:51,650 --> 00:04:53,040
মুছে ফেলার আসলে সত্যিই সহজ.

115
00:04:53,040 --> 00:04:57,134
আপনাকে যা করতে হবে তা হল হ্যাশ
তথ্য, এবং তারপর যে অবস্থান যান.

116
00:04:57,134 --> 00:04:58,925
আর অভিমানী আপনি না
কোনো দুর্ঘটনায় আছে

117
00:04:58,925 --> 00:05:01,650
আপনি খুব দ্রুত মুছে ফেলতে সক্ষম হবেন.

118
00:05:01,650 --> 00:05:04,930
>> এখন, লুকআপ যেখানে কিছু হয়
একটু বেশি জটিল.

119
00:05:04,930 --> 00:05:06,910
এটা ভাল গড় উপর
লিঙ্ক তালিকা তুলনায়.

120
00:05:06,910 --> 00:05:09,560
আপনি chaining ব্যবহার করছেন,
আপনি এখনও একটি তালিকা সংযুক্ত আছে,

121
00:05:09,560 --> 00:05:13,170
যা আপনি এখনও আছে মানে
অনুসন্ধান একটি লিঙ্ক তালিকা অমঙ্গলের.

122
00:05:13,170 --> 00:05:18,390
আপনি গ্রহণ করছেন কারণ কিন্তু আপনার লিঙ্ক
তালিকা এবং 100 বা 1,000 বিভাজন

123
00:05:18,390 --> 00:05:25,380
বা n আপনার হ্যাশ টেবিল উপাদান, আপনি আছেন
লিঙ্ক তালিকা আকার n তম সব এক.

124
00:05:25,380 --> 00:05:27,650
তারা সব যথেষ্ট ছোট করছি.

125
00:05:27,650 --> 00:05:32,080
আপনি এন পরিবর্তে তালিকা লিঙ্ক আছে
আকার n এক লিঙ্ক তালিকা.

126
00:05:32,080 --> 00:05:34,960
>> আর তাই এই বাস্তব বিশ্বের ধ্রুবক
সাধারণত আমরা যা ফ্যাক্টর,

127
00:05:34,960 --> 00:05:39,730
সময় জটিলতা সম্পর্কে কোনো কথা বলবেন না, এটা
আসলে এখানে একটি পার্থক্য আছে.

128
00:05:39,730 --> 00:05:43,020
যাতে লুকআপ এখনও রৈখিক
আপনি chaining ব্যবহার করছেন অনুসন্ধান,

129
00:05:43,020 --> 00:05:46,780
কিন্তু তালিকার দৈর্ঘ্য
আপনি মাধ্যমে অনুসন্ধান করছেন

130
00:05:46,780 --> 00:05:50,080
তুলনা করে খুব, খুব ছোট.

131
00:05:50,080 --> 00:05:52,995
আবার, আপনার শ্রেণীবিভাজন হয় তাহলে
এখানে লক্ষ্য, হ্যাশ টেবিল এর

132
00:05:52,995 --> 00:05:54,370
সম্ভবত সঠিক পথ যেতে না.

133
00:05:54,370 --> 00:05:56,830
শ্রেণীবিভাজন যদি শুধু একটি অ্যারের ব্যবহার
আপনি সত্যিই গুরুত্বপূর্ণ.

134
00:05:56,830 --> 00:05:58,590
>> তারা মাপ স্বরগ্রাম চালাতে পারেন.

135
00:05:58,590 --> 00:06:01,640
এটি একটি কিনা বলা কঠিন
হ্যাশ টেবিল, ছোট বা বড় হয়

136
00:06:01,640 --> 00:06:04,110
এটা সত্যিই উপর নির্ভর করে, কারণ
কত বড় আপনার হ্যাশ টেবিল.

137
00:06:04,110 --> 00:06:07,340
আপনি শুধুমাত্র সংরক্ষণ করা চলুন
আপনার হ্যাশ টেবিল পাঁচটি উপাদান,

138
00:06:07,340 --> 00:06:10,620
এবং আপনি একটি হ্যাশ টেবিল আছে
এটা 10,000 উপাদানের সঙ্গে,

139
00:06:10,620 --> 00:06:12,614
আপনি সম্ভবত স্থান অনেক নষ্ট করছি.

140
00:06:12,614 --> 00:06:15,030
তুলনা করুন, এছাড়াও আপনি করতে পারেন হচ্ছে
খুব কম্প্যাক্ট হ্যাশ টেবিল আছে

141
00:06:15,030 --> 00:06:18,720
কিন্তু ছোট আপনার হ্যাশ টেবিল, পায়
যারা সংযুক্ত তালিকা প্রতিটির দৈর্ঘ্য

142
00:06:18,720 --> 00:06:19,220
পায়.

143
00:06:19,220 --> 00:06:22,607
তাই সত্যিই সংজ্ঞায়িত করার কোন উপায় আছে
ঠিক একটি হ্যাশ টেবিল আকার,

144
00:06:22,607 --> 00:06:24,440
কিন্তু এটা সম্ভবত নিরাপদ
এটি সাধারণত বলতে

145
00:06:24,440 --> 00:06:27,990
একটি লিঙ্ক চেয়ে বড় হতে যাচ্ছে
একই তথ্য সংরক্ষণকারী তালিকা,

146
00:06:27,990 --> 00:06:30,400
একটি trie তুলনায় কিন্তু ছোট.

147
00:06:30,400 --> 00:06:32,720
>> এবং চেষ্টা চতুর্থ হয়
এই কাঠামোর

148
00:06:32,720 --> 00:06:34,070
যে আমরা যে বিষয়ে কথা বলা হয়েছে.

149
00:06:34,070 --> 00:06:36,450
একটি trie মধ্যে ঢোকাতে জটিল.

150
00:06:36,450 --> 00:06:38,400
গতিশীল একটি অনেক আছে
মেমরি বরাদ্দ,

151
00:06:38,400 --> 00:06:40,780
বিশেষত শুরুতে,
আপনি নির্মাণ শুরু করছেন হিসাবে.

152
00:06:40,780 --> 00:06:43,700
কিন্তু এটা ধ্রুব সময়.

153
00:06:43,700 --> 00:06:47,690
এটি শুধুমাত্র মানুষের উপাদান
এখানে এটি চতুর করে তোলে.

154
00:06:47,690 --> 00:06:53,250
নাল পয়েন্টার সম্মুখীন করা হচ্ছে, যদি malloc
স্থান, সম্ভবত malloc স্থান সেখানে যান

155
00:06:53,250 --> 00:06:54,490
সেখান থেকে আবার.

156
00:06:54,490 --> 00:06:58,880
ভীতিপ্রদর্শন ফ্যাক্টর সাজানোর
ডাইনামিক মেমরি বরাদ্দ পয়েন্টার

157
00:06:58,880 --> 00:07:00,130
পরিষ্কার হার্ডল হয়.

158
00:07:00,130 --> 00:07:04,550
কিন্তু আপনি এটা সাফ করেছি, সন্নিবেশ
আসলে, বেশ সহজ আসে

159
00:07:04,550 --> 00:07:06,810
এবং এটা অবশ্যই ধ্রুব সময়.

160
00:07:06,810 --> 00:07:07,680
>> বিলোপে সহজ.

161
00:07:07,680 --> 00:07:11,330
আপনাকে যা করতে হবে তা হল নিচে চলাচল হয় একটি
পয়েন্টার এবং বিনামূল্যে নোড স্বামী ও স্ত্রী,

162
00:07:11,330 --> 00:07:12,420
তাই যে বেশ ভাল.

163
00:07:12,420 --> 00:07:13,930
অনুসন্ধান প্রশংসনীয় দ্রুত.

164
00:07:13,930 --> 00:07:16,780
এটা শুধুমাত্র উপর ভিত্তি করে এর
আপনার তথ্য দৈর্ঘ্য.

165
00:07:16,780 --> 00:07:19,924
আপনার সব তথ্য যদি তাই
পাঁচটি অক্ষর স্ট্রিং,

166
00:07:19,924 --> 00:07:22,590
উদাহরন স্বরূপ, আপনি পাঁচটি সংরক্ষণ করছেন
আপনার trie অক্ষর স্ট্রিং,

167
00:07:22,590 --> 00:07:25,439
এটা শুধুমাত্র পাঁচটি পদক্ষেপ নেয়
আপনি যা খুঁজছেন তা খুঁজে পেতে.

168
00:07:25,439 --> 00:07:28,480
পাঁচ, তাই শুধু একটি ধ্রুবক ফ্যাক্টর
আবার, সন্নিবেশ, অপসারণ, এবং লুকআপ

169
00:07:28,480 --> 00:07:31,670
এখানে কার্যকরভাবে, সব সময় ধ্রুবক হয়.

170
00:07:31,670 --> 00:07:34,880
>> আরেকটি বিষয় আপনার trie হয়
আসলে ধরনের ইতিমধ্যে অধিকার, সাজানো?

171
00:07:34,880 --> 00:07:36,800
আমরা করছি কিভাবে শক্তি কর্মদক্ষতার দ্বারা
ঢোকাতে উপাদান,

172
00:07:36,800 --> 00:07:40,060
এর বর্ণের পর বর্ণ যাচ্ছে দ্বারা
কী ডাক দ্বারা কী, বা ডাক,

173
00:07:40,060 --> 00:07:45,084
সাধারণত, আপনার trie হচ্ছে শেষ পর্যন্ত
আপনি এটি নির্মাণ হিসাবে ধরনের সাজানো.

174
00:07:45,084 --> 00:07:47,250
এটা সত্যিই তোলে না
অর্থে শ্রেণীবিভাজন সম্পর্কে ভাবতে

175
00:07:47,250 --> 00:07:49,874
একই ভাবে আমরা মনে
এটা অ্যারে, বা লিঙ্ক তালিকা সঙ্গে,

176
00:07:49,874 --> 00:07:51,070
অথবা হ্যাশ টেবিল.

177
00:07:51,070 --> 00:07:54,780
কিন্তু কিছু অর্থে, আপনার
আপনি যেতে হিসাবে trie সাজানো হয়.

178
00:07:54,780 --> 00:07:58,630
>> downside হয়, অবশ্যই, যে হয়
একটি trie দ্রুত বিপুল হয়ে.

179
00:07:58,630 --> 00:08:02,970
ভাষার জংশন পয়েন্ট থেকে, তবে আপনাকে
আপনার কী সংখ্যা নিয়ে গঠিত হলে থাকতে,

180
00:08:02,970 --> 00:08:04,880
আপনি অন্যান্য 10 আছে
জায়গা আপনি যেতে পারেন, যা

181
00:08:04,880 --> 00:08:07,490
প্রতিটি নোডের যে মানে
তথ্য রয়েছে

182
00:08:07,490 --> 00:08:11,440
তথ্য সম্পর্কে আপনি সংরক্ষণ করতে ইচ্ছুক
যে নোড, প্লাস 10 পয়েন্টার এ.

183
00:08:11,440 --> 00:08:14,430
যা CS50, আইডিই তে, 80 বাইট.

184
00:08:14,430 --> 00:08:17,220
তাই এটি জন্য অন্তত 80 বাইট এর
আপনার তৈরি করা প্রতিটি নোডের,

185
00:08:17,220 --> 00:08:19,240
এবং যে এমনকি ডাটা গণনা না.

186
00:08:19,240 --> 00:08:24,950
আর আপনার নোড যদি
পরিবর্তে ডিজিটের অক্ষর,

187
00:08:24,950 --> 00:08:27,825
এখন আপনি 26 পয়েন্টার আছে
প্রতি পাঁচ থেকে.

188
00:08:27,825 --> 00:08:32,007
এবং 26 বার 8 সম্ভবত 200
বাইট, বা যে ভালো কিছু.

189
00:08:32,007 --> 00:08:33,840
আর আপনি মূলধন আছে
এবং আপনি যা করতে পারেন lowercase--

190
00:08:33,840 --> 00:08:35,381
আমি এই সাথে যাচ্ছি যেখানে ডান, দেখতে?

191
00:08:35,381 --> 00:08:37,500
তোমার নোড সত্যিই পেতে পারেন
বড়, এবং তাই Trie

192
00:08:37,500 --> 00:08:40,470
নিজেই, সামগ্রিকভাবে, করতে পারেন
খুব, সত্যিই বড় পেতে.

193
00:08:40,470 --> 00:08:42,630
স্থান একটি উচ্চ হয় তাহলে তাই
আপনার সিস্টেমে কোন ফিংগার প্রিমিয়াম,

194
00:08:42,630 --> 00:08:45,830
একটি trie সঠিক ভাবে নাও হতে পারে
এমনকি তার অন্যান্য সুবিধা যদিও, যেতে

195
00:08:45,830 --> 00:08:47,780
খেলার মধ্যে আসা.

196
00:08:47,780 --> 00:08:48,710
আমি ডগ লয়েড আছি.

197
00:08:48,710 --> 00:08:50,740
এটি CS50.

198
00:08:50,740 --> 00:08:52,316