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
டக் LLOYD: எனவே நாம் நெருக்கமாக நகர்த்துதல்
மற்றும் நெருக்கமான என்று தரவு புனித புத்தகமாகும்

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 மற்றும் பல.

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
மற்றும் மதிப்பு, குறிப்பாக
நாங்கள் பிணைப்பு பற்றி பேசினார்

24
00:01:06,530 --> 00:01:10,590
புல அட்டவணைகள் வீடியோ,
தரவு என்று இணைக்கப்பட்ட பட்டியலில் உள்ளது

25
00:01:10,590 --> 00:01:12,550
என்று Hashcode செய்ய hashes.

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
அதே Hashcode கொண்ட.

31
00:01:27,200 --> 00:01:30,020
பின்னர் நாம் சமாளிக்க வேண்டும்
அந்த ஒன்று ஆய்வு அல்லது அதற்கு மேற்பட்ட

32
00:01:30,020 --> 00:01:33,340
முன்னுரிமை என்று பிரச்சினையை சரி செய்ய பிணைப்பு.

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
தனிப்பட்ட Roadmaps வேண்டும் உறுதியளிக்கப்பட்டுள்ளது
இந்த தரவு கட்டமைப்பு மூலம்.

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
இலைகள் ரூட் இருந்து.

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
சரியான பாதை உருவாக்கிறது
ரூட் இருந்து இலை.

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
இங்கே அடுக்குகள் மற்றும் வரிசைகளை மீது
மற்றும் இணைப்பு பட்டியல்கள் மற்றும் பல.

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
நாம் ரூட் துவங்க.

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
நான் அநேகமாக தொடங்க வேண்டும்
வேர் தொடங்கி மூலம்,

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
>> நான் அடிப்படையில் ஒரு இருக்கிறேன்
புள்ளி எங்கே நான் நின்று

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
நான் ரூட் மணிக்கு தொடங்கியது.

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
நான் தற்போது தான் எங்கே என்று.

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
நீங்கள் கற்பனையாகக் என்றால்
உங்களை பாதை இந்த வகையான

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
நாம் ரூட் துவங்க மற்றும் நாம் கீழே சென்றால்
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
எனவே நாம் துவங்க வேண்டும்
ரூட், நாம் எப்போதும் போல.

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
இப்போது, கவனிக்க நான் அப்படி இருக்கிறேன்
இந்த புதிய subbranch மீது.

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, நான் ரூட் துவங்க உள்ளது,

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
>> மீண்டும் ரூட் துவங்க.

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 ஒரு டார்ட்மவுத்.

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
அல்லது வேறு பாதை என்று
ஏற்கனவே அழிக்கப்பட்டன.

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
நாம் ரூட் துவங்க.

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
சரி, நான் ரூட் துவங்க.

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 ஒரு டார்ட்மவுத்,

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
>> ஆனால் அந்த பரிமாற்றம் தான்.

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
>> அதனால் அந்த பரிமாற்றம் தான்.

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