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

2
00:00:05,259 --> 00:00:08,300
டக் LLOYD: எனவே 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
மற்றும் முயற்சிகளின், அடுக்குகள் மற்றும் வரிசைகளை.

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
ஆனால் மற்றொரு எதிர்மறையாக, எனினும்,
அவர்கள் அளவு சரி என்று ஆகிறது.

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
நாம் அந்த தவறாக மதிப்பீடு என்றால்
நேரம், நாம் மீண்டும் அதை செய்ய வேண்டும்.

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
ஒரு ஒரு இரட்டை பட்டியலில் இணைக்கப்பட்ட
இணைக்கப்பட்ட பட்டியலில், மாறாக

76
00:03:15,151 --> 00:03:16,650
பின்னர் நீங்கள் முனை விடுவிக்க முடியும்.

77
00:03:16,650 --> 00:03:18,399
நீங்கள் மாற்ற வேண்டும் இல்லை
சுற்றி எல்லாம்.

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
நீங்கள் தனி பிணைப்பு பயன்படுத்தி வருகிறோம்.

112
00:04:47,250 --> 00:04:49,942
நீங்கள் ஆய்வு பயன்படுத்துகிறீர்கள் என்றால்,
அல்லது நீங்கள் இல்லை என்றால்

113
00:04:49,942 --> 00:04:51,650
பயன்படுத்தி அனைத்து பிணைப்பு
உங்கள் புல அட்டவணையில்,

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
நீங்கள் பிணைப்பு பயன்படுத்துகிறீர்கள் என்றால்,
நீங்கள் இன்னும் ஒரு இணைக்கப்பட்ட பட்டியலில் இல்லை

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 உங்கள் புல அட்டவணையில் உறுப்புகள், நீங்கள் இருக்கிறீர்கள்
தொடர்புடைய பட்டியல்கள் அளவு வானளாவிய அனைத்து ஒன்று.

124
00:05:25,380 --> 00:05:27,650
அவர்கள் அனைத்து கணிசமாக சிறிய இருக்கிறோம்.

125
00:05:27,650 --> 00:05:32,080
நீங்கள் n பதிலாக பட்டியல்கள் இணைக்கப்பட்ட
அளவு 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
எனவே பார்வை இன்னும் ஒருபடி ஆகிறது
நீங்கள் பிணைப்பு பயன்படுத்தி என்றால், தேடல்

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
>> எதிர்மறையாக, நிச்சயமாக, என்று ஆகிறது
ஒரு 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
நீங்கள் மூலதனம் வேண்டும்
நீங்கள் முடியும் ஸ்மால்

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