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 और इतने पर।

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
कि कि हैशकोड को 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
एक ही हैशकोड कर रही है।

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
>> तो यह एक पेड़ लेने की तरह की तरह है
और सिर्फ यह उल्टा flipping।

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
यदि आप किसी अन्य सूचक सेट
इस तरह के सफर के रूप में, जड़ के बराबर है,

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
और अगर आप नेविगेट करने में सफर का उपयोग
डेटा संरचना के माध्यम से।

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 में एक नोड है।

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
या हम से चाबी का निर्माण कर सकता
सही करने के लिए छोड़ दिया और एक के साथ शुरू करते हैं।

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
मैं एक रास्ते नीचे जाना चाहता हूँ।

161
00:07:28,700 --> 00:07:29,700
ठीक।

162
00:07:29,700 --> 00:07:31,810
>> अब, एक पथ वर्तमान में रिक्त है।

163
00:07:31,810 --> 00:07:35,920
इसलिए मुझे लगता है कि रास्ते नीचे आगे बढ़ना चाहते हैं, तो
Trie में इस तत्व डालने के लिए,

164
00:07:35,920 --> 00:07:42,040
मैं एक है, एक नया नोड 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
तो एक नहीं रह अशक्त करने के लिए बताते हैं।

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
>> खैर, मैं पहले से ही एक नीचे चला गया है।

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
आप 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
हम जड़ में शुरू और हम नीचे जाना है
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
हम चाहते हैं पहली बात
ऐसा एक रास्ता नीचे जाना है।

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
>> तो अब मैं एक और फिर 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
और वहाँ शून्य बिंदु है।

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 से इतना है कि
अब तो उस node-- पथ नंबर 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
हम नीचे देखने की जरूरत है और
कि actually-- है देखने

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
और मैं चाहता हूँ पहले स्थान पर
करने के लिए एक रास्ता नीचे चला जाता है।

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
tradeoff, ज़ाहिर है, जा रहा है कि
इस 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