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

2
00:00:05,259 --> 00:00:08,300
డౌ LLOYD: కాబట్టి CS50 లో, మేము కవర్ చేసిన
వివిధ డేటా నిర్మాణాలు చాలా

3
00:00:08,300 --> 00:00:09,180
కుడి?

4
00:00:09,180 --> 00:00:11,420
మేము శ్రేణుల చూసిన, మరియు లింక్ చేసిన
జాబితాలు, మరియు హాష్ పట్టికలు,

5
00:00:11,420 --> 00:00:15,210
మరియు ప్రయత్నాలు, స్టాక్స్ మరియు క్యూలు.

6
00:00:15,210 --> 00:00:17,579
మేము కూడా కొద్దిగా నేర్చుకోవచ్చు
చెట్లు మరియు పోగులు గురించి

7
00:00:17,579 --> 00:00:20,120
కానీ నిజంగా ఈ అన్ని కేవలం అంతం
అప్ ఒక థీమ్ వైవిధ్యాలు ఉండటం.

8
00:00:20,120 --> 00:00:22,840
నిజంగా ఉన్నాయి ఈ
నాలుగు ప్రాథమిక ఆలోచనలు రకమైన

9
00:00:22,840 --> 00:00:25,190
వేరే ప్రతిదీ డౌన్ కాచు చేయవచ్చు.

10
00:00:25,190 --> 00:00:28,150
వ్యూహాలను, అనుసంధాన జాబితాలు
హాష్ పట్టికలు, మరియు ప్రయత్నాలు.

11
00:00:28,150 --> 00:00:30,720
మరియు నేను అక్కడ చెప్పారు
వాటిని వ్యత్యాసాలు ఉన్నాయి,

12
00:00:30,720 --> 00:00:32,720
కానీ ఈ అందంగా ఉంది
చాలా సంగ్రహించేందుకు అన్నారు

13
00:00:32,720 --> 00:00:38,140
ప్రతిదీ మేము మాట్లాడటానికి వెళుతున్న
C. పరంగా ఈ తరగతి లో

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
మనం అంతటా iterate లేదు.

48
00:02:07,240 --> 00:02:08,630
ఆ అందమైన మంచి వార్తలు.

49
00:02:08,630 --> 00:02:11,020
>> వ్యూహాలను కూడా క్రమం సాపేక్షంగా సులభం.

50
00:02:11,020 --> 00:02:14,040
మేము ఒక విభజన గురించి మాట్లాడారు ప్రతిసారీ
ఇటువంటి ఎంపిక విధమైన అల్గోరిథం,

51
00:02:14,040 --> 00:02:18,820
చొప్పించడం విధమైన బబుల్ సార్ట్, విలీనం
విధమైన, మేము ఎల్లప్పుడూ దీన్ని శ్రేణుల ఉపయోగిస్తారు,

52
00:02:18,820 --> 00:02:21,860
శ్రేణుల అందంగా సులభం ఎందుకంటే
డేటా నిర్మాణాలకు సాపేక్ష విధమైన,

53
00:02:21,860 --> 00:02:22,970
మేము ఇప్పటివరకు చూసిన.

54
00:02:22,970 --> 00:02:24,320
>> వారు కూడా చాలా చిన్న ఉన్నాము.

55
00:02:24,320 --> 00:02:25,695
అదనపు స్థలాన్ని చాలా ఉన్నాయి కాదు.

56
00:02:25,695 --> 00:02:29,210
మీరు ఖచ్చితంగా ఎక్కువ ప్రక్కన సెట్
మీరు మీ డేటా కలిగి అవసరం వంటి,

57
00:02:29,210 --> 00:02:30,320
మరియు అది చాలా ఉంది.

58
00:02:30,320 --> 00:02:33,180
కాబట్టి వారు అందంగా చిన్న ఉన్నాము
మరియు ఆ విధంగా సమర్థవంతంగా.

59
00:02:33,180 --> 00:02:36,000
కానీ మరొక ఇబ్బంది, అయితే,
వారు పరిమాణం స్థిరంగా ఉంది.

60
00:02:36,000 --> 00:02:38,630
మేము ఎలా సరిగ్గా ప్రకటించాలని ఉన్నాయి
పెద్ద మేము మా శ్రేణి ఉండాలనుకుంటున్నాను

61
00:02:38,630 --> 00:02:39,940
మరియు మేము మాత్రమే అది ఒక షాట్ పొందడానికి.

62
00:02:39,940 --> 00:02:41,280
మేము పెరుగుతాయి మరియు ఇది కుదించే కాదు.

63
00:02:41,280 --> 00:02:44,582
>> మేము అది పెరుగుతాయి లేదా తగ్గిపోవటం అవసరం ఉంటే, మేము
పూర్తిగా కొత్త వ్యూహం డిక్లేర్ అవసరం,

64
00:02:44,582 --> 00:02:47,750
యొక్క మూలకాల అన్ని కాపీ
రెండవ శ్రేణి లోకి మొదటి శ్రేణి.

65
00:02:47,750 --> 00:02:51,410
మరియు మేము ఆ తప్పుడు ఉంటే
సమయం, మేము మళ్ళీ దీన్ని అవసరం.

66
00:02:51,410 --> 00:02:52,760
కాబట్టి గొప్ప కాదు.

67
00:02:52,760 --> 00:02:58,750
కాబట్టి శ్రేణుల మాకు వశ్యత ఇవ్వాలని లేదు
అంశాల వేరియబుల్ సంఖ్యలు కలిగి.

68
00:02:58,750 --> 00:03:01,320
>> ఒక లింక్ జాబితా తో,
చొప్పించడం అందంగా సులభం.

69
00:03:01,320 --> 00:03:03,290
మేము కేవలం ముందు పై టాక్.

70
00:03:03,290 --> 00:03:04,892
తొలగింపు కూడా అందంగా సులభం.

71
00:03:04,892 --> 00:03:06,100
మేము అంశాలు కనుగొనేందుకు కలిగి.

72
00:03:06,100 --> 00:03:07,270
ఆ కొన్ని శోధన తలెత్తుతాయి.

73
00:03:07,270 --> 00:03:10,270
>> కానీ మీరు మూలకం అనిపిస్తే ఒకసారి
మీరు చెయ్యాల్సిన అన్ని కోసం చూస్తున్నారా

74
00:03:10,270 --> 00:03:12,830
ఒక పాయింటర్ మార్చండి ఉంది,
బహుశా రెండు మీరు కలిగి ఉంటే

75
00:03:12,830 --> 00:03:15,151
ఒక రెట్టింపైన జాబితా లింక్
లింక్ జాబితా కాకుండా

76
00:03:15,151 --> 00:03:16,650
ఆపై మీరు కేవలం నోడ్ విముక్తురాలిని చేయగలవు.

77
00:03:16,650 --> 00:03:18,399
మీరు మారవచ్చు లేదు
చుట్టూ ప్రతిదీ.

78
00:03:18,399 --> 00:03:22,090
మీరు కేవలం రెండు పాయింటర్లు మార్చడానికి
కాబట్టి ఆ అందంగా త్వరగా ఉంది.

79
00:03:22,090 --> 00:03:23,470
>> శోధన కుడి, చెడ్డది?

80
00:03:23,470 --> 00:03:26,280
మాకు ఒక కనుగొనేందుకు క్రమంలో
అనుసందానించబడ్డ జాబితాలో మూలకం,

81
00:03:26,280 --> 00:03:29,154
లేదో ఒక్కొక్కటిగా లేదా రెట్టింపైన, లింక్డ్
మేము అది అన్వేషణ సరళ ఉంటుంది.

82
00:03:29,154 --> 00:03:32,320
మేము ప్రారంభంలో ప్రారంభించడానికి కలిగి మరియు
ముగింపు తరలించడానికి, లేదా ముగింపు తరలింపు వద్ద మొదలు

83
00:03:32,320 --> 00:03:33,860
ప్రారంభానికి.

84
00:03:33,860 --> 00:03:35,474
మేము ఇకపై రాండమ్ యాక్సెస్ లేదు.

85
00:03:35,474 --> 00:03:37,265
మేము ఒక చేస్తున్నా చేస్తే
శోధించడం చాలా, బహుశా

86
00:03:37,265 --> 00:03:39,830
ఒక లింక్ జాబితా కాదు
మాకు చాలా బావుంది.

87
00:03:39,830 --> 00:03:43,750
>> వారు నిజంగా కూడా ఉన్నారు
క్రమం కష్టం, కుడి?

88
00:03:43,750 --> 00:03:45,666
ఏకైక మార్గం మీరు చెయ్యవచ్చు
నిజంగా ఒక లింక్ జాబితా క్రమం

89
00:03:45,666 --> 00:03:47,870
మీరు నిర్మించేందుకు గా క్రమం ఉంటుంది.

90
00:03:47,870 --> 00:03:50,497
కానీ మీరు దానిని క్రమం ఉంటే
అది నిర్మించేందుకు, మీరు ఇకపై ఉన్నాము

91
00:03:50,497 --> 00:03:51,830
ఇకపై శీఘ్ర ప్రక్షిప్తాలు మేకింగ్.

92
00:03:51,830 --> 00:03:53,746
మీరు కేవలం tacking లేదు
ముందు పై విషయాలు.

93
00:03:53,746 --> 00:03:55,710
మీరు కనుగొనడానికి కలిగి
కుడి స్పాట్ ఉంచారు,

94
00:03:55,710 --> 00:03:57,820
ఆపై మీ చొప్పించడం
కేవలం గురించి చెడు అవుతుంది

95
00:03:57,820 --> 00:03:59,390
వ్యూహం లోకి ఇన్సర్ట్.

96
00:03:59,390 --> 00:04:03,130
కాబట్టి లింక్ జాబితాలు కాదు
డేటా సార్టింగ్ కోసం చాలా గొప్పది.

97
00:04:03,130 --> 00:04:05,830
>> వారు కూడా అందంగా చిన్న, పరిమాణం వారీగా ఉన్నారు.

98
00:04:05,830 --> 00:04:08,496
రెట్టింపైన కొద్దిగా లింక్డ్ జాబితా
ఒక్కొక్కటిగా లింక్ జాబితాలు కంటే పెద్ద,

99
00:04:08,496 --> 00:04:10,620
ఇది కొంచెం పెద్దగా
శ్రేణుల కంటే, కానీ అది కాదు

100
00:04:10,620 --> 00:04:13,330
వృధా స్పేస్ పెద్ద మొత్తం.

101
00:04:13,330 --> 00:04:18,730
కనుక స్పేస్ ఒక ప్రీమియం ఉంది, కానీ
ఒక నిజంగా తీవ్రమైన ప్రీమియం,

102
00:04:18,730 --> 00:04:22,180
ఈ సరైన మార్గం కావచ్చు.

103
00:04:22,180 --> 00:04:23,330
>> హాష్ పట్టికలు.

104
00:04:23,330 --> 00:04:25,850
ఒక హాష్ పట్టిక చొప్పించడానికి
న్యాయబద్ధంగా, సూటిగా ఉంటుంది.

105
00:04:25,850 --> 00:04:26,980
ఇది ఒక రెండు దశల ప్రక్రియ ఉంది.

106
00:04:26,980 --> 00:04:30,700
మొదటి మేము ద్వారా మా డేటా అమలు చేయాలి
ఒక హాష్ ఫంక్షన్ను ఒక హాష్ కోడ్ను పొందడానికి,

107
00:04:30,700 --> 00:04:37,550
ఆపై మేము లోకి మూలకం ఇన్సర్ట్
హాష్ కోడ్ స్థానం వద్ద హాష్ పట్టిక.

108
00:04:37,550 --> 00:04:40,879
>> లింక్ జాబితా పోలి తొలగింపు,
మీరు మూలకం కనుగొనేందుకు ఒకసారి సులభం.

109
00:04:40,879 --> 00:04:43,170
మీరు మొదటి దానిని కనుగొనేందుకు కలిగి
కానీ అప్పుడు మీరు తొలగిస్తున్నప్పుడు,

110
00:04:43,170 --> 00:04:45,128
మీరు కేవలం మార్పిడి అవసరం
గమనికలు ఒక జంట,

111
00:04:45,128 --> 00:04:47,250
మీరు వేరు కూర్పికం ఉపయోగిస్తున్నారు.

112
00:04:47,250 --> 00:04:49,942
మీరు ఛేదించి ఉపయోగిస్తున్నట్లయితే,
లేదా మీరు తెలియకపోతే

113
00:04:49,942 --> 00:04:51,650
ఉపయోగించి వద్ద అన్ని కూర్పికం
మీ హాష్ పట్టిక లో,

114
00:04:51,650 --> 00:04:53,040
తొలగింపు నిజానికి నిజంగా సులభం.

115
00:04:53,040 --> 00:04:57,134
మీరు చేయవలసిందల్లా హాష్
డేటా, మరియు అప్పుడు ఆ స్థానానికి వెళ్ళండి.

116
00:04:57,134 --> 00:04:58,925
మరియు ఊహిస్తూ మీరు లేదు
ఏ గుద్దుకోవటం కలిగి

117
00:04:58,925 --> 00:05:01,650
మీరు చాలా త్వరగా తొలగించడానికి చేయగలరు.

118
00:05:01,650 --> 00:05:04,930
>> ఇప్పుడు, లుక్అప్ ఇక్కడ విషయాలు ఉంది
ఒక కొంచెం క్లిష్టమైన పొందుతారు.

119
00:05:04,930 --> 00:05:06,910
ఇది మంచి సగటున వార్తలు
లింక్ జాబితాలు కంటే.

120
00:05:06,910 --> 00:05:09,560
మీరు కూర్పికం ఉపయోగిస్తున్నట్లయితే,
మీరు ఇప్పటికీ ఒక లింక్ జాబితా,

121
00:05:09,560 --> 00:05:13,170
మీరు ఇప్పటికీ కలిగివుంటాయి
శోధన అనుబంధ జాబితా నష్టము.

122
00:05:13,170 --> 00:05:18,390
మీరు వేస్తున్నాము ఎందుకంటే కానీ మీ లింక్
జాబితా మరియు 100 లేదా 1000 పైగా అది చీల్చిన

123
00:05:18,390 --> 00:05:25,380
లేదా n మీ హాష్ పట్టిక లో అంశాలకు మీరు
లింక్ జాబితాలు పరిమాణం n వ దేవుని అన్ని ఒకటి.

124
00:05:25,380 --> 00:05:27,650
వారు అన్ని గణనీయంగా చిన్న ఉన్నాము.

125
00:05:27,650 --> 00:05:32,080
మీరు n బదులుగా జాబితాలు లింక్ చేసారు
పరిమాణం n యొక్క ఒక లింక్ జాబితా.

126
00:05:32,080 --> 00:05:34,960
>> కాబట్టి ఈ వాస్తవ ప్రపంచ స్థిరంగా
సాధారణంగా మేము ఏ అంశం,

127
00:05:34,960 --> 00:05:39,730
సమయం సంక్లిష్టత గురించి మాట్లాడటానికి లేదు, అది
నిజానికి ఇక్కడ ఒక వైవిధ్యం లేదు.

128
00:05:39,730 --> 00:05:43,020
కాబట్టి లుక్అప్ ఇప్పటికీ సరళ
మీరు కూర్పికం ఉపయోగిస్తున్నట్లయితే, అన్వేషణ

129
00:05:43,020 --> 00:05:46,780
కానీ జాబితా పొడవు
మీరు ద్వారా శోధిస్తున్న

130
00:05:46,780 --> 00:05:50,080
పోలిక ద్వారా చాలా, చాలా చిన్నది.

131
00:05:50,080 --> 00:05:52,995
మళ్ళీ, సార్టింగ్ మీ ఉంటే
ఇక్కడ లక్ష్యం, హాష్ పట్టిక యొక్క

132
00:05:52,995 --> 00:05:54,370
బహుశా సరైన మార్గం వెళ్ళడానికి లేదు.

133
00:05:54,370 --> 00:05:56,830
సార్టింగ్ ఉంటే కేవలం ఒక వరుసను ఉపయోగిస్తాయి
మీకు నిజంగా ముఖ్యం.

134
00:05:56,830 --> 00:05:58,590
>> మరియు వారు పరిమాణంలో స్వరసప్తకం అమలు చెయ్యవచ్చు.

135
00:05:58,590 --> 00:06:01,640
ఇది ఒక అని చెప్పటానికి హార్డ్ వార్తలు
హాష్ పట్టిక, చిన్న లేదా పెద్ద

136
00:06:01,640 --> 00:06:04,110
ఇది నిజంగా ఆధారపడి ఎందుకంటే
ఎలా పెద్ద మీ హాష్ పట్టిక ఉంది.

137
00:06:04,110 --> 00:06:07,340
మీరు మాత్రమే నిల్వ చూడాలని ఉంటే
మీ హాష్ పట్టిక లో ఐదు అంశాలు,

138
00:06:07,340 --> 00:06:10,620
మరియు మీరు ఒక హాష్ పట్టిక
అది 10,000 అంశాలతో,

139
00:06:10,620 --> 00:06:12,614
మీరు బహుశా స్పేస్ చాలా వృధా చేస్తున్నాం.

140
00:06:12,614 --> 00:06:15,030
కాంట్రాస్ట్ కూడా మీరు చేయవచ్చు ఉండటం
చాలా కాంపాక్ట్ హాష్ పట్టికలు కలిగి

141
00:06:15,030 --> 00:06:18,720
కానీ చిన్న మీ హాష్ పట్టిక, గెట్స్
ఆ లింక్ జాబితాలు ప్రతి ఇక

142
00:06:18,720 --> 00:06:19,220
పొందుతాడు.

143
00:06:19,220 --> 00:06:22,607
కాబట్టి నిజంగా నిర్వచించడానికి మార్గమే లేదు
సరిగ్గా ఒక హాష్ పట్టిక పరిమాణం,

144
00:06:22,607 --> 00:06:24,440
కానీ అది బహుశా సురక్షితంగా
ఇది సాధారణంగా చెప్పాలి

145
00:06:24,440 --> 00:06:27,990
ఒక లింక్ కంటే పెద్ద చేస్తాడు
అదే డేటా నిల్వ జాబితా

146
00:06:27,990 --> 00:06:30,400
ఒక trie కంటే కానీ చిన్న.

147
00:06:30,400 --> 00:06:32,720
>> మరియు ప్రయత్నాలు నాలుగో ఉంటాయి
ఈ నిర్మాణాలు

148
00:06:32,720 --> 00:06:34,070
మేము గురించి ఆలోచిస్తున్నాము.

149
00:06:34,070 --> 00:06:36,450
ఒక trie లోకి ఇన్సర్ట్ సంక్లిష్టంగా ఉంటుంది.

150
00:06:36,450 --> 00:06:38,400
డైనమిక్ చాలా ఉంది
మెమరీ కేటాయింపు

151
00:06:38,400 --> 00:06:40,780
ముఖ్యంగా ప్రారంభంలో,
మీరు నిర్మించడానికి మొదలు పెడుతున్నారు వంటి.

152
00:06:40,780 --> 00:06:43,700
కానీ అది స్థిరంగా సమయం.

153
00:06:43,700 --> 00:06:47,690
ఇది మాత్రమే మానవ మూలకం
ఇక్కడ గమ్మత్తైన చేస్తుంది.

154
00:06:47,690 --> 00:06:53,250
నల్ పాయింటర్ ఎదుర్కొనే కలిగి, malloc
స్పేస్, బహుశా malloc స్థలం వెళ్ళి

155
00:06:53,250 --> 00:06:54,490
అక్కడ నుండి మళ్ళీ.

156
00:06:54,490 --> 00:06:58,880
భయపెట్టడం కారకం యొక్క విధమైన
డైనమిక్ మెమరీ కేటాయింపు లో గమనికలు

157
00:06:58,880 --> 00:07:00,130
క్లియర్ అడ్డంకి ఉంది.

158
00:07:00,130 --> 00:07:04,550
కానీ మీరు అది క్లియర్ చేసిన తర్వాత, చొప్పించడం
నిజానికి, చాలా సాధారణ వస్తుంది

159
00:07:04,550 --> 00:07:06,810
మరియు అది ఖచ్చితంగా స్థిరంగా సమయం.

160
00:07:06,810 --> 00:07:07,680
>> తొలగింపు సులభం.

161
00:07:07,680 --> 00:07:11,330
మీరు చేయవలసిందల్లా డౌన్ నావిగేట్ ఒక
గమనికలు మరియు ఉచితం నోడ్ యొక్క జంట,

162
00:07:11,330 --> 00:07:12,420
కాబట్టి ఆ అందంగా బావుంటుంది.

163
00:07:12,420 --> 00:07:13,930
శోధన కూడా అందంగా ఫాస్ట్.

164
00:07:13,930 --> 00:07:16,780
ఇది మాత్రమే ఆధారంగా
మీ డేటా యొక్క పొడవు.

165
00:07:16,780 --> 00:07:19,924
మీ డేటా అన్ని చేస్తే
అయిదు పాత్ర తీగలను,

166
00:07:19,924 --> 00:07:22,590
ఉదాహరణకు, మీరు ఐదు నిల్వ చేస్తున్నారు
మీ trie లో పాత్ర తీగలను,

167
00:07:22,590 --> 00:07:25,439
అది మాత్రమే అయిదు దశలు
మీరు చూస్తున్న ఏమి కనుగొనేందుకు.

168
00:07:25,439 --> 00:07:28,480
ఐదు కాబట్టి, కేవలం ఒక స్థిరంగా అంశం
మళ్ళీ, చొప్పించడం, తొలగింపు, మరియు శోధన

169
00:07:28,480 --> 00:07:31,670
ఇక్కడ సమర్థవంతంగా స్థిరం సమయం ఉంటాయి.

170
00:07:31,670 --> 00:07:34,880
>> మరో విషయం మీ trie ఉంది
వాస్తవానికి రకమైన ఇప్పటికే కుడి, క్రమబద్ధీకరించబడింది?

171
00:07:34,880 --> 00:07:36,800
మేము ఉన్నాము ఎలా ఆటతీరుతో
ఇన్సర్ట్ అంశాలు,

172
00:07:36,800 --> 00:07:40,060
లేఖ ద్వారా లేఖ వెళ్ళడం ద్వారా
కీ అంకెల ద్వారా కీ, లేదా అంకె,

173
00:07:40,060 --> 00:07:45,084
సాధారణంగా మీ trie గా ముగుస్తుంది
మీరు నిర్మించడానికి వంటి రకమైన క్రమబద్ధీకరించబడింది.

174
00:07:45,084 --> 00:07:47,250
ఇది నిజంగా చేస్తుంది లేదు
భావం క్రమబద్ధీకరించేందుకు గురించి ఆలోచించడం

175
00:07:47,250 --> 00:07:49,874
అదే విధంగా మేము కూడా ఆలోచించడానికి
ఇది శ్రేణులను లేదా లింక్ జాబితాలు,

176
00:07:49,874 --> 00:07:51,070
లేదా హాష్ పట్టికలు.

177
00:07:51,070 --> 00:07:54,780
కానీ కొన్ని భావంలో, మీ
మీరు వంటి trie క్రమబద్ధీకరించబడింది.

178
00:07:54,780 --> 00:07:58,630
>> ఇబ్బంది, కోర్సు యొక్క, ఉంది
ఒక trie వేగంగా భారీ అవుతుంది.

179
00:07:58,630 --> 00:08:02,970
ప్రతి జంక్షన్ సమయం నుండి, మీరు వాటిని
మీ కీ అంకెలు కలిగి ఉంటే మనం,

180
00:08:02,970 --> 00:08:04,880
మీరు ఇతర 10
మీరు ఉంచాడు వెళ్ళే ఇది

181
00:08:04,880 --> 00:08:07,490
ప్రతి నోడ్ అర్థం
సమాచారాన్ని కలిగి

182
00:08:07,490 --> 00:08:11,440
డేటా గురించి మీరు నిల్వ మీరు
ఆ నోడ్, ప్లస్ 10 గమనికలు వద్ద.

183
00:08:11,440 --> 00:08:14,430
ఇది CS50 IDE న, 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