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

2
00:00:05,259 --> 00:00:08,300
डौग लॉयड: तो CS50 में, हम को कवर किया है
विभिन्न डेटा संरचनाओं की एक बहुत कुछ है,

3
00:00:08,300 --> 00:00:09,180
है ना?

4
00:00:09,180 --> 00:00:11,420
हम सरणियों देखा है, और जुड़ा हुआ है
सूचियों, और हैश टेबल,

5
00:00:11,420 --> 00:00:15,210
और कोशिश करता है, के ढेर और कतारों।

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
एक एक दोगुना list-- से जुड़े
लिंक सूची, rather--

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
तुम बस टैकिंग नहीं कर रहे हैं
सामने पर बातें।

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
और यह सोचते हैं आप नहीं करते
, किसी भी collisions है

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
या एन अपने हैश तालिका में तत्वों, आप कर रहे हैं
लिंक सूचियों आकार वें सब एक हैं।

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
हर जंक्शन बिंदु से, आप कर सकते हैं
अपने प्रमुख अंक के होते हैं, तो have--,

180
00:08:02,970 --> 00:08:04,880
आप अन्य 10 है
जगहों पर आप जा सकते हैं, जो

181
00:08:04,880 --> 00:08:07,490
हर नोड का मतलब है कि
जानकारी शामिल

182
00:08:07,490 --> 00:08:11,440
डेटा के बारे में आप संग्रहीत करना चाहते हैं
उस नोड, प्लस 10 संकेत पर।

183
00:08:11,440 --> 00:08:14,430
कौन सा है, CS50 आईडीई पर, 80 बाइट्स है।

184
00:08:14,430 --> 00:08:17,220
तो इसके लिए कम से कम 80 बाइट्स है
आप बना सकते हैं कि हर नोड,

185
00:08:17,220 --> 00:08:19,240
और कहा कि यहां तक ​​कि डेटा की गिनती नहीं है।

186
00:08:19,240 --> 00:08:24,950
और अपने नोड्स रहे हैं, तो
बजाय अंक के पत्र,

187
00:08:24,950 --> 00:08:27,825
अब आप 26 संकेत है
हर स्थान से।

188
00:08:27,825 --> 00:08:32,007
और 26 से 8 बार शायद 200 है
बाइट्स, या ऐसा कुछ।

189
00:08:32,007 --> 00:08:33,840
और अगर आप पूंजी है
और आप कर सकते हैं lowercase--

190
00:08:33,840 --> 00:08:35,381
मैं इस के साथ जा रहा हूँ, जहां सही, देखते हैं?

191
00:08:35,381 --> 00:08:37,500
अपने नोड्स वास्तव में प्राप्त कर सकते हैं
बड़ा है, और इसलिए Trie

192
00:08:37,500 --> 00:08:40,470
ही है, कुल मिलाकर, यह कर सकते हैं
भी, सच में बड़े हो जाओ।

193
00:08:40,470 --> 00:08:42,630
अंतरिक्ष में एक उच्च पर है तो अगर
आपके सिस्टम पर प्रीमियम,

194
00:08:42,630 --> 00:08:45,830
एक Trie को सही तरीके से नहीं हो सकता है
यहां तक ​​कि इसकी अन्य लाभों हालांकि, जाना

195
00:08:45,830 --> 00:08:47,780
आओ, खेल में शामिल हो।

196
00:08:47,780 --> 00:08:48,710
मैं डौग लॉयड हूँ।

197
00:08:48,710 --> 00:08:50,740
इस CS50 है।

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