1
00:00:00,000 --> 00:00:07,700

2
00:00:07,700 --> 00:00:10,890
>> கெவின் ஷ்சூமிட்டின்: சில நேரங்களில், கட்டிட போது ஒரு
திட்டம், நீங்கள் பயன்படுத்த வேண்டும் ஒரு

3
00:00:10,890 --> 00:00:13,190
ஒரு அகராதி என அழைக்கப்படும் தரவு கட்டமைப்பு.

4
00:00:13,190 --> 00:00:17,960
இது ஒரு அகராதி வரைபடங்கள் விசைகள்,
பொதுவாக சரங்களை, மதிப்புகள், டேவிட்,

5
00:00:17,960 --> 00:00:21,900
எழுத்துகள், சில பொருள் ஒரு சுட்டிக்காட்டி,
நாம் என்ன வேண்டுமானாலும்.

6
00:00:21,900 --> 00:00:26,510
அது சாதாரண அகராதிகள் தான்
வரையறைகள் மூலம் அந்த வரைபடத்தில் வார்த்தைகள்.

7
00:00:26,510 --> 00:00:29,440
>> அகராதிகள் எங்களுக்கு வழங்க
தகவல்களை சேமிக்க திறன்

8
00:00:29,440 --> 00:00:32,750
ஒன்று தொடர்புடைய
பின்னர் அதை பார்க்க.

9
00:00:32,750 --> 00:00:36,620
நாம் எப்படி உண்மையில் செயல்படுத்த ஒரு
சி குறியீடு, என்ன, அகராதி என்று நாம்

10
00:00:36,620 --> 00:00:38,460
எங்கள் திட்டங்களில் ஒன்று பயன்படுத்த?

11
00:00:38,460 --> 00:00:41,790
சரி, நிறைய வழிகள் உள்ளன என்று
நாம் ஒரு அகராதி செயல்படுத்த முடியும்.

12
00:00:41,790 --> 00:00:45,930
>> ஒரு, ஒரு வரிசை பயன்படுத்த முடியும் என்று நாம்
மாறும் மறு அளவு அல்லது நாம் ஒரு பயன்படுத்த முடியும்

13
00:00:45,930 --> 00:00:49,150
இணைக்கப்பட்ட பட்டியலில், ஹாஷ் அட்டவணை
அல்லது ஒரு பைனரி மரம்.

14
00:00:49,150 --> 00:00:52,250
ஆனால் நாம் தேர்வு என்ன, நாம் வேண்டும்
திறன் கவனத்தில் இருக்கும்

15
00:00:52,250 --> 00:00:54,300
செயல்படுத்த செயல்திறன்.

16
00:00:54,300 --> 00:00:57,930
நாம் பயன்படுத்தும் வழிமுறை பற்றி யோசிக்க வேண்டும்
செருக மற்றும் பொருட்களை பார்க்க

17
00:00:57,930 --> 00:00:59,120
எங்கள் தரவு கட்டமைப்பு.

18
00:00:59,120 --> 00:01:03,060
>> இப்போது, என்று நாம் கருதி கொள்வோம்
விசைகளை சரங்களை பயன்படுத்த வேண்டும்.

19
00:01:03,060 --> 00:01:07,290
ஒரே வாய்ப்பு பற்றி பேசலாம்,
ஒரு தரவு கட்டமைப்பு ஒரு trie என்று.

20
00:01:07,290 --> 00:01:11,210
எனவே இங்கே ஒரு காட்சி பிரதிநிதித்துவம் தான்
ஒரு trie.

21
00:01:11,210 --> 00:01:14,590
>> படம், ஒரு trie குறிப்பிடுவதுபோல்
ஒரு மரம் தரவு கட்டமைப்பு

22
00:01:14,590 --> 00:01:16,050
முனைகளில் ஒன்றாக இணைக்கப்பட்ட.

23
00:01:16,050 --> 00:01:19,420
நாம் ஒரு ரூட் தெளிவாக இருக்கிறது என்று பார்க்கிறோம்
சில இணைப்புகள் விரிவாக்கும் முனை

24
00:01:19,420 --> 00:01:20,500
மற்ற முனைகளில்.

25
00:01:20,500 --> 00:01:23,040
ஆனால் ஒவ்வொரு கணு என்ன அடங்கியுள்ளது?

26
00:01:23,040 --> 00:01:26,700
நாம் விசைகளை சேமித்து என்று கருதி இருந்தால்
மட்டுமே எழுத்துருக்களை, மற்றும்

27
00:01:26,700 --> 00:01:30,150
நாங்கள் முதலீடு பற்றி கவலை இல்லை,
இங்கே ஒரு முனை ஒரு வரையறை இருக்கிறது என்று

28
00:01:30,150 --> 00:01:31,100
போதுமானதாக இருக்கும்.

29
00:01:31,100 --> 00:01:34,130
>> அதன் வகை, ஒரு பொருள் struct உள்ளது
முனை இரண்டு பகுதிகளாக உள்ளது

30
00:01:34,130 --> 00:01:35,740
தரவு மற்றும் குழந்தைகள் என்று.

31
00:01:35,740 --> 00:01:39,200
நாம் ஒரு கருத்தை தரவு பகுதியாக விட்டு
ஒரு கூறு பதிலாக

32
00:01:39,200 --> 00:01:43,190
struct முனை போது அறிவிப்பு
ஒரு சி திட்டம் இணைக்கப்பட்டது.

33
00:01:43,190 --> 00:01:47,040
ஒரு முனை தரவு பகுதி இருக்கலாம்
குறிக்க பூலியன் மதிப்பு அல்லது

34
00:01:47,040 --> 00:01:51,160
இல்லை முனை முடிந்த பிரதிபலிக்கிறது
ஒரு அகராதி முக்கிய அல்லது அது ஒரு இருக்கலாம்

35
00:01:51,160 --> 00:01:54,240
வரையறை குறிக்கும் சரம்
அகராதியில் ஒரு வார்த்தை.

36
00:01:54,240 --> 00:01:58,870
>> நாம் குறிக்க ஒரு ஸ்மைலி முகத்தை பயன்படுத்த வேண்டும்
தரவு ஒரு முனை இருக்கும் போது.

37
00:01:58,870 --> 00:02:02,310
26 உறுப்புகள் உள்ளன எங்கள்
குழந்தைகள் வரிசை, ஒரு குறியீட்டு

38
00:02:02,310 --> 00:02:03,690
அகர எழுத்து ஒன்றுக்கு.

39
00:02:03,690 --> 00:02:06,570
நாம் முக்கியத்துவம் பார்க்கிறேன்
விரைவில் இந்த.

40
00:02:06,570 --> 00:02:10,759
>> ரூட் முனை ஒரு நெருக்கமான தோற்றம் பெற வேண்டும்
எங்கள் விளக்கப்படம், எந்த தரவு உள்ளது

41
00:02:10,759 --> 00:02:14,740
சுட்டிக்காட்டப்படுகிறது, அது தொடர்புடைய
உள்ள ஸ்மைலி முகம் இல்லாத

42
00:02:14,740 --> 00:02:16,110
தரவு பகுதியை.

43
00:02:16,110 --> 00:02:19,910
பகுதிகளில் இருந்து விரிவாக்கும் அம்புகள்
குழந்தைகள் வரிசை அல்லாத முனை பிரதிநிதித்துவம்

44
00:02:19,910 --> 00:02:21,640
மற்ற முனைகளில் சுட்டிகளையும்.

45
00:02:21,640 --> 00:02:25,500
உதாரணமாக, அம்புக்குறி இருந்து விரிவாக்கும்
குழந்தைகள் இரண்டாவது உறுப்பு

46
00:02:25,500 --> 00:02:28,400
கடிதம் பி பிரதிபலிக்கிறது
ஒரு அகராதி முக்கிய.

47
00:02:28,400 --> 00:02:31,920
மற்றும் பெரிய வரைபடம்
நாம் ஒரு பி அதை லேபிளில்

48
00:02:31,920 --> 00:02:35,810
>> , பெரிய வரைபடம் என்பதை நினைவில் போது நாம்
மற்றொரு முனை ஒரு சுட்டிக்காட்டி வரைந்து, அதை

49
00:02:35,810 --> 00:02:39,100
இல்லை, அங்கு அம்புமுனையையும்
என்று மற்ற முனை சந்திக்கிறது.

50
00:02:39,100 --> 00:02:43,850
நம் மாதிரி அகராதியில் trie கொண்டிருக்கிறது
இரண்டு வார்த்தைகள், மற்றும் ஜூம்.

51
00:02:43,850 --> 00:02:47,040
தான் ஒரு உதாரணம் மூலம் நடக்க
ஒரு முக்கிய தரவு தேடும்.

52
00:02:47,040 --> 00:02:50,800
>> நாம் பார்க்க வேண்டும் என்றால்
முக்கிய குளியல் மதிப்பு தொடர்புடைய.

53
00:02:50,800 --> 00:02:53,610
நாங்கள் எங்கள் இருக்கும் வரை தொடங்க வேண்டும்
வேர் கணு.

54
00:02:53,610 --> 00:02:57,870
பிறகு நாம் நமது முதல் கடிதம் எடுக்க வேண்டும்
, முக்கிய B, மற்றும் தொடர்புடைய கண்டுபிடிக்க

55
00:02:57,870 --> 00:03:00,020
எங்கள் குழந்தைகள் வரிசை கண்டுபிடிக்க.

56
00:03:00,020 --> 00:03:04,490
சரியாக 26 புள்ளிகள் உள்ளன என்று அறிவிப்பு
வரிசை, ஒவ்வொரு எழுத்துக்கும் ஒரு

57
00:03:04,490 --> 00:03:05,330
எழுத்துக்கள்.

58
00:03:05,330 --> 00:03:08,800
நாம் புள்ளிகள் பிரதிநிதித்துவம் வேண்டும்
வரிசையில் எழுத்துக்கள் கடிதங்களை.

59
00:03:08,800 --> 00:03:13,960
>> நாம், பின்னர் இரண்டாவது குறியீட்டு பார்க்க வேண்டும்
பொதுவாக பி குறியீட்டு ஒன்று, நாம்

60
00:03:13,960 --> 00:03:17,990
சில அகர எழுத்து சி நாம்
இதே இடத்தில் தீர்மானிக்க முடியும்

61
00:03:17,990 --> 00:03:21,520
பயன்படுத்தி குழந்தைகள் வரிசையில்
இந்த மாதிரி ஒரு கணக்கீடு.

62
00:03:21,520 --> 00:03:25,140
நாம் ஒரு பெரிய குழந்தைகள் பயன்படுத்தப்படும் முடியும்
நாம் இருக்கும் வரை வழங்க வேண்டும் வரிசை என்றால்

63
00:03:25,140 --> 00:03:28,380
எழுத்துக்கள் ஒரு பரந்த சாவிகள்,
முழு என

64
00:03:28,380 --> 00:03:29,880
ASCII எழுத்துகளின் அமைக்க.

65
00:03:29,880 --> 00:03:32,630
>> இந்த வழக்கில், சுட்டிக்காட்டி
எங்கள் குழந்தைகள் வரிசை இல்

66
00:03:32,630 --> 00:03:34,320
குறியீட்டு பூஜ்ய அல்ல.

67
00:03:34,320 --> 00:03:36,600
எனவே நாம் தேடும் தொடர வேண்டும்
முக்கிய குளியல்.

68
00:03:36,600 --> 00:03:40,130
நாம் எப்போதும் ஒரு பூஜ்ய சுட்டிக்காட்டி ஏற்பட்டது என்றால்
குழந்தைகள் சரியான இடத்தில்

69
00:03:40,130 --> 00:03:43,230
வரிசை, நாங்கள் முனைகளில் செல்கிறது போது,
நாம் என்று நாம் சொல்ல வேண்டும்

70
00:03:43,230 --> 00:03:45,630
அந்த விசையை எதையும் கண்டுபிடிக்க முடியவில்லை.

71
00:03:45,630 --> 00:03:49,370
>> இப்போது, நாம் இரண்டாவது கடிதம் எடுக்க வேண்டும்
எங்கள் முக்கிய, ஒரு, மற்றும் தொடர்ந்து பின்வரும்

72
00:03:49,370 --> 00:03:52,400
இந்த வழியில் சுட்டிகள் நாங்கள் வரை
எங்கள் முக்கிய அடையும்.

73
00:03:52,400 --> 00:03:56,530
நாங்கள் இல்லாமல் முக்கிய முடிவில் சென்றால்
எந்த இறந்த முனைகளிலும் தாக்கியதால், பூஜ்ய சுட்டிகள்,

74
00:03:56,530 --> 00:03:59,730
வழக்கு இங்கே உள்ளது, நாம் மட்டும்
மேலும் ஒரு விஷயம் பார்க்க வேண்டும்.

75
00:03:59,730 --> 00:04:02,110
இந்த முக்கிய உண்மையில்
அகராதியில்?

76
00:04:02,110 --> 00:04:07,660
>> அப்படி என்றால், நாம் ஒரு நல்ல, ஒரு மதிப்பு கண்டுபிடிக்க வேண்டும்
எங்கள் படத்தில் ஸ்மைலி முகத்தை சின்னம் அங்கு

77
00:04:07,660 --> 00:04:08,750
வார்த்தை முடிவடைகிறது.

78
00:04:08,750 --> 00:04:12,270
சேமிக்கப்பட்ட வேறு ஏதாவது இருந்தால்
தரவு, நாம் அதை திரும்ப முடியும்.

79
00:04:12,270 --> 00:04:16,500
உதாரணமாக, முக்கிய உயிரியல் பூங்காவில் இல்லை
நாம் முடியும் என்றாலும் அகராதி,

80
00:04:16,500 --> 00:04:19,810
எப்போதும் இல்லாமல் இந்த முக்கிய இறுதியில் அடைந்தது
, ஒரு பூஜ்ய சுட்டிக்காட்டி தாக்கியதால் போது நாம்

81
00:04:19,810 --> 00:04:21,089
trie மூலம் மீண்டும் கூறு.

82
00:04:21,089 --> 00:04:25,436
>> நாம், முக்கிய குளியல் பார்க்க முயற்சி செய்தால்
கடந்த முனை வரிசை குறியீட்டு இரண்டாவது,

83
00:04:25,436 --> 00:04:28,750
, கடிதம் எச் தொடர்புடைய
ஒரு பூஜ்ய சுட்டிக்காட்டி நடைபெற்றது.

84
00:04:28,750 --> 00:04:31,120
எனவே குளியல் அகராதியில் இல்லை.

85
00:04:31,120 --> 00:04:34,800
எனவே ஒரு trie என்று விசைகளை தனிப்பட்ட உள்ளது
வெளிப்படையாக சேமிக்கப்படும் ஒருபோதும்

86
00:04:34,800 --> 00:04:36,650
தரவு கட்டமைப்பு.

87
00:04:36,650 --> 00:04:38,810
நாம் எப்படி ஒன்று சேர்க்க வேண்டாம்
ஒரு trie ஒரு?

88
00:04:38,810 --> 00:04:41,780
>> முக்கிய பொருத்தி பார்க்கலாம்
எங்கள் trie ஒரு உயிரியல் பூங்காவில்.

89
00:04:41,780 --> 00:04:46,120
நினைவில் ஒரு முனை ஒரு ஸ்மைலி முகத்தை
ஒரு எளிய குறியீடு ஒத்திருக்கும் முடியும்

90
00:04:46,120 --> 00:04:50,170
என்று உயிரியல் பூங்காவில் குறிக்க பூலியன் மதிப்பு
அகராதி, அல்லது அதை எப்படி

91
00:04:50,170 --> 00:04:53,710
மேலும் தகவல் ஒத்திருக்கும் என்று நாம்
முக்கிய உயிரியல் பூங்காவில் இணைந்திருக்க வேண்டும்,

92
00:04:53,710 --> 00:04:56,860
வரையறை போன்ற
சொல் அல்லது வேறு ஏதாவது.

93
00:04:56,860 --> 00:05:00,350
சில வழிகளில், செயல்முறை நுழைக்க
ஒரு trie ஏதாவது ஒத்த

94
00:05:00,350 --> 00:05:02,060
ஒரு trie ஏதாவது தேடும்.

95
00:05:02,060 --> 00:05:05,720
>> நாம், மீண்டும் வேர் கணு தொடங்க வேண்டும்
பின்வரும் சுட்டிகள் தொடர்புடைய

96
00:05:05,720 --> 00:05:07,990
எங்கள் முக்கிய கடிதங்களை.

97
00:05:07,990 --> 00:05:11,310
அதிர்ஷ்டவசமாக, நாம் சுட்டிகள் பின்பற்ற முடிந்தது
நாம் அடையும் வரை அனைத்து வழி

98
00:05:11,310 --> 00:05:12,770
முக்கிய முடிவு.

99
00:05:12,770 --> 00:05:16,480
பூங்காவில் வார்த்தை ஒரு முன்னொட்டு என்பதால்
ஒரு உறுப்பினர் ஜூம்,

100
00:05:16,480 --> 00:05:19,440
அகராதியில், நாம் தேவையில்லை
எந்த புதிய முனைகளில் ஒதுக்க.

101
00:05:19,440 --> 00:05:23,140
>> நாம் குறிக்க முனை மாற்ற முடியும்
முன்னணி பாத்திரங்களில் பாதை

102
00:05:23,140 --> 00:05:25,360
அது செய்கிறது எங்கள் அகராதியில் ஒரு முக்கிய பிரதிபலிக்கிறது.

103
00:05:25,360 --> 00:05:28,630
இப்போது, சேர்க்கைக்கு முயற்சி செய்வோம்
trie ஒரு முக்கிய குளியல்.

104
00:05:28,630 --> 00:05:32,260
நாம் வேர் கணு தொடங்க வேண்டும்
மீண்டும் சுட்டிகள் பின்பற்ற.

105
00:05:32,260 --> 00:05:35,620
ஆனால் இந்த சூழ்நிலையில், நாம் ஒரு இறந்த அடித்தோம்
நாம் பெற முடியும் என்று முன் முடிவுக்கு

106
00:05:35,620 --> 00:05:36,940
முக்கிய முடிவு.

107
00:05:36,940 --> 00:05:40,980
இப்போது, நாம் சில புதிய ஒதுக்க வேண்டும்
முனைகளில் ஒரு புதிய ஒதுக்க வேண்டும்

108
00:05:40,980 --> 00:05:43,660
ஒவ்வொரு மீதமுள்ள முனை
எங்கள் முக்கிய கடிதம்.

109
00:05:43,660 --> 00:05:46,740
>> இந்த வழக்கில், நாம் தான் வேண்டும்
ஒரு புதிய கணு ஒதுக்க.

110
00:05:46,740 --> 00:05:50,590
நாம் எச் குறியீட்டு செய்ய வேண்டும்
இந்த புதிய கணு குறிக்கிறது.

111
00:05:50,590 --> 00:05:54,070
மீண்டும், நாம் முனை மாற்ற முடியும்
குறிக்கிறது என்று கதாபாத்திரங்கள் பாதை

112
00:05:54,070 --> 00:05:57,120
அது வழிவகுத்தது ஒரு பிரதிபலிக்கிறது
எங்கள் அகராதியில் முக்கிய.

113
00:05:57,120 --> 00:06:00,730
தான் எந்த அறிகுறியும் பற்றி காரணம் நாம்
இந்த எங்கள் நடைமுறைகள் சிக்கலான

114
00:06:00,730 --> 00:06:02,110
இரண்டு நடவடிக்கைகள்.

115
00:06:02,110 --> 00:06:06,420
>> நாம் கவனிக்கிறோம் இரு வழக்குகளில் எண்ணிக்கை
எங்கள் வழிமுறை படிகள்

116
00:06:06,420 --> 00:06:09,470
எண்ணிக்கை விகிதாசார
முக்கிய கடிதங்கள்.

117
00:06:09,470 --> 00:06:10,220
அது சரி தான்.

118
00:06:10,220 --> 00:06:13,470
நீங்கள் ஒரு ஒரு வார்த்தை பார்க்க வேண்டும் போது
trie, நீங்கள் கூறு வேண்டும்

119
00:06:13,470 --> 00:06:17,100
கடிதங்கள் ஒரு வரை அல்லது
வார்த்தை இறுதியில் அல்லது அடைய

120
00:06:17,100 --> 00:06:19,060
trie ஒரு இறந்த இறுதியில் வெற்றி.

121
00:06:19,060 --> 00:06:22,470
>> மற்றும் நீங்கள் ஒரு முக்கிய நுழைக்க விரும்பும் போது
பயன்படுத்தி ஒரு trie ஒரு மதிப்பு ஜோடி

122
00:06:22,470 --> 00:06:26,250
செயல்முறை நாம், மோசமான விவாதிக்கப்படத்தோம்
நீங்கள் ஒரு புதிய முனை ஒதுக்கீடு வேண்டும்

123
00:06:26,250 --> 00:06:27,550
ஒவ்வொரு கடிதம்.

124
00:06:27,550 --> 00:06:31,290
நாம் அந்த ஒதுக்கீடு கொள்வோம்
ஒரு நிலையான நேரம் அறுவை சிகிச்சை உள்ளது.

125
00:06:31,290 --> 00:06:35,850
நாங்கள் முக்கிய நீளம் இருக்கும் என்று நினைத்து இருந்தால்
ஒரு நிலையான நிலையான, இரண்டு சூழப்பட்டிருக்கிறது

126
00:06:35,850 --> 00:06:39,400
செருகும் மற்றும் பார்க்க மாறா
ஒரு trie நேரம் நடவடிக்கைகள்.

127
00:06:39,400 --> 00:06:42,930
>> நாம் இந்த ஊகத்தை செய்ய வேண்டாம் என்றால் என்று
முக்கிய நீளம் ஒரு நிலையான சூழப்பட்டிருக்கிறது

128
00:06:42,930 --> 00:06:46,650
தொடர்ந்து, பின்னர் செருகும் மற்றும் பார்க்க,
மிக மோசமான நிலையில் உள்ள நேரியல்

129
00:06:46,650 --> 00:06:48,240
முக்கிய நீளம்.

130
00:06:48,240 --> 00:06:51,800
பொருட்கள் எண்ணிக்கை சேமிக்கப்படும் என்று அறிவிப்பு
trie உள்ள தோற்றம் வரை பாதிக்காது

131
00:06:51,800 --> 00:06:52,820
அல்லது செருகும் நேரம்.

132
00:06:52,820 --> 00:06:55,360
அது மட்டும் தாக்கப்பட்ட
முக்கிய நீளம்.

133
00:06:55,360 --> 00:06:59,300
>> இதற்கு மாறாக, என்ன, செய்ய உள்ளீடுகளை சேர்ப்பதன்,
ஒரு ஹாஷ் அட்டவணை செய்ய முனைகிறது

134
00:06:59,300 --> 00:07:01,250
எதிர்காலத்தில் மெதுவாக இருக்கும்.

135
00:07:01,250 --> 00:07:04,520
இந்த முதல் கேட்டுக்கொள்கிறார் ஒலி, போது
நாம் மனதில் வைத்து கொள்ள வேண்டும் என்று ஒரு

136
00:07:04,520 --> 00:07:08,740
சாதகமான எந்த அறிகுறியும் சிக்கல் இல்லை
அதாவது நடைமுறையில் தரவு

137
00:07:08,740 --> 00:07:11,410
கட்டமைப்பு அவசியம் ஆகிறது
எட்டமுடியாதது.

138
00:07:11,410 --> 00:07:15,860
நாங்கள் சேமிக்க கருத்தில் கொள்ள வேண்டும் ஒரு
மோசமான நாம் வேண்டும் ஒரு trie, வார்த்தை

139
00:07:15,860 --> 00:07:19,700
வழக்கு, முனைகளில் பல விகிதாசார
வார்த்தை தன்னை நீளம்.

140
00:07:19,700 --> 00:07:21,880
>> மீதமுள்ள முயற்சிகள் நிறைய பயன்படுத்த முனைகின்றன.

141
00:07:21,880 --> 00:07:25,620
என்று ஒரு ஹாஷ் அட்டவணை மாறாக தான்,
நாம் ஒரு புதிய கணு வேண்டும், அங்கு

142
00:07:25,620 --> 00:07:27,940
சில முக்கிய மதிப்பு ஜோடி சேமிக்க.

143
00:07:27,940 --> 00:07:31,370
இப்போது, மீண்டும் கோட்பாடு, பெரிய இடைவெளி
நுகர்வு ஒரு பெரிய போல் தெரியவில்லை

144
00:07:31,370 --> 00:07:34,620
குறிப்பாக கொடுக்கப்பட்ட, ஒப்பந்தம் என்று நவீன
கணினிகள் ஜிகாபைட் வேண்டும் மற்றும்

145
00:07:34,620 --> 00:07:36,180
நினைவகம் ஜிகாபைட்.

146
00:07:36,180 --> 00:07:39,200
ஆனால் அதை நாம் இன்னும் வேண்டும் என்று மாறிவிடும்
நினைவு பயன்பாடு மற்றும் பற்றி கவலைப்பட

147
00:07:39,200 --> 00:07:42,540
பொருட்டு அமைப்பு
செயல்திறன், பின்னர் நவீன கணினிகள்

148
00:07:42,540 --> 00:07:46,960
கீழ் இடத்தில் வழிமுறைகளை வேண்டும்
நினைவக அணுகல் வேகமாக பேட்டை.

149
00:07:46,960 --> 00:07:51,180
>> ஆனால், இந்த வழிமுறைகளை சிறந்த போது வேலை
நினைவக அணுகல் சிறிய செய்யப்படுகின்றன

150
00:07:51,180 --> 00:07:52,810
பகுதிகளில் அல்லது பகுதிகளில்.

151
00:07:52,810 --> 00:07:55,910
மற்றும் ஒரு trie முனைகளில் வசிக்கிறார்கள் முடியும்
என்று குவியல் எங்கும்.

152
00:07:55,910 --> 00:07:58,390
ஆனால் இந்த வர்த்தக பரிமாற்ற சமாதானங்களை
நாம் கருத்தில் கொள்ள வேண்டும் என்று.

153
00:07:58,390 --> 00:08:01,440
>> ஒரு தரவு தேர்ந்தெடுக்கும் போது, என்பதை நினைவில் கொள்ளுங்கள்
ஒரு குறிப்பிட்ட பணி கட்டமைப்பு, நாம்

154
00:08:01,440 --> 00:08:04,420
பற்றி யோசிக்க வேண்டும் என்ன வகையான
நடவடிக்கைகள் தரவு கட்டமைப்பு வேண்டும்

155
00:08:04,420 --> 00:08:07,140
ஆதரவு மற்றும் எவ்வளவு செயல்திறன்
அந்த ஒவ்வொரு

156
00:08:07,140 --> 00:08:09,080
எங்களுக்கு நடவடிக்கைகளை விஷயங்களில்.

157
00:08:09,080 --> 00:08:11,300
இந்த நடவடிக்கைகள் கூட மே
வெறும் அப்பால்

158
00:08:11,300 --> 00:08:13,430
அடிப்படை தோற்றம் மற்றும் செருகும்.

159
00:08:13,430 --> 00:08:17,010
நாம் ஒரு வகையான செயல்படுத்த வேண்டும் என்றால்
தானியங்கு நிறைவு செயல்பாடு, மிகவும்

160
00:08:17,010 --> 00:08:18,890
போன்ற கூகிள் தேடுபொறி செய்கிறது.

161
00:08:18,890 --> 00:08:22,210
அதாவது அனைத்து விசைகளை திரும்ப
திறன் மதிப்புகள் இது

162
00:08:22,210 --> 00:08:24,130
ஒரு குறிப்பிட்ட முன்னொட்டு வேண்டும்.

163
00:08:24,130 --> 00:08:27,050
>> ஒரு trie தனிப்பட்ட பயனுள்ளதாக இருக்கும்
இந்த அறுவை சிகிச்சை.

164
00:08:27,050 --> 00:08:29,890
இது கூறு நேரடியான தான்
ஒவ்வொரு தன்மையை ஐந்து trie

165
00:08:29,890 --> 00:08:30,950
முன்னொட்டு.

166
00:08:30,950 --> 00:08:33,559
இப்போது, ஒரு பார்க்க அறுவை சிகிச்சை போன்ற
நாம் சுட்டிகள் பின்பற்ற முடியும்

167
00:08:33,559 --> 00:08:35,400
எழுத்து மூலம் தன்மையை.

168
00:08:35,400 --> 00:08:38,659
பின்னர், நாம் இறுதியில் வரும் போது
முன்னொட்டு, நாம் மூலம் மீண்டும் கூறு என்று

169
00:08:38,659 --> 00:08:42,049
தரவு கட்டமைப்பு மீதமுள்ள பகுதியை
விசைகள் எந்த அப்பால் இருந்து

170
00:08:42,049 --> 00:08:43,980
இந்த புள்ளி முன்னொட்டு வேண்டும்.

171
00:08:43,980 --> 00:08:47,670
>> இந்த பட்டியல் பெற கூட எளிது
பின்னர் அகரவரிசையில்

172
00:08:47,670 --> 00:08:50,970
குழந்தைகள் வரிசை கூறுகளை
அகர உத்தரவிட்டார்.

173
00:08:50,970 --> 00:08:54,420
எனவே வட்டம் நீங்கள் பரிசீலிக்க வேண்டும்
கொடுத்து ஒரு முயற்சி முயற்சிக்கிறது.

174
00:08:54,420 --> 00:08:56,085
நான் கெவின் ஷ்சூமிட்டின், மற்றும் இந்த CS50 உள்ளது.

175
00:08:56,085 --> 00:08:58,745

176
00:08:58,745 --> 00:09:00,790
>> ஆ, இந்த ஆரம்பம்
சரிவு.

177
00:09:00,790 --> 00:09:01,350
நான் வருந்துகிறேன்.

178
00:09:01,350 --> 00:09:01,870
மன்னிக்கவும்.

179
00:09:01,870 --> 00:09:02,480
மன்னிக்கவும்.

180
00:09:02,480 --> 00:09:03,130
மன்னிக்கவும்.

181
00:09:03,130 --> 00:09:03,950
>> நான்கு வேலைநிறுத்தம்.

182
00:09:03,950 --> 00:09:04,360
நான் வெளியே இருக்கிறேன்.

183
00:09:04,360 --> 00:09:05,280
மன்னிக்கவும்.

184
00:09:05,280 --> 00:09:06,500
மன்னிக்கவும்.

185
00:09:06,500 --> 00:09:07,490
மன்னிக்கவும்.

186
00:09:07,490 --> 00:09:12,352
நபர் மன்னிக்கவும் யார்
இந்த பைத்தியம் திருத்த உள்ளது.

187
00:09:12,352 --> 00:09:13,280
>> மன்னிக்கவும்.

188
00:09:13,280 --> 00:09:13,880
மன்னிக்கவும்.

189
00:09:13,880 --> 00:09:15,080
மன்னிக்கவும்.

190
00:09:15,080 --> 00:09:15,680
மன்னிக்கவும்.

191
00:09:15,680 --> 00:09:16,280
>> காண்க: 1 நல்லது.

192
00:09:16,280 --> 00:09:17,530
என்று நன்றாக செய்யப்பட்டது.

193
00:09:17,530 --> 00:09:18,430