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

2
00:00:07,700 --> 00:00:10,890
>> కెవిన్ స్చ్మిడ్: కొన్నిసార్లు, నిర్మాణ సమయంలో ఒక
కార్యక్రమం, మీరు ఉపయోగించుకుంటాయి అనుకోవచ్చు ఒక

3
00:00:10,890 --> 00:00:13,190
ఒక నిఘంటువు పిలుస్తారు డేటా నిర్మాణం.

4
00:00:13,190 --> 00:00:17,960
ఇవి ఒక నిఘంటువు మాన కీలు,
సాధారణంగా తీగలను, విలువలకు, ints,

5
00:00:17,960 --> 00:00:21,900
అక్షరాలు, కొన్ని వస్తువు ఒక పాయింటర్,
మేము కావలసిన.

6
00:00:21,900 --> 00:00:26,510
ఇది కేవలం సాధారణ నిఘంటువులు వంటిది
నిర్వచనాలు ద్వారా ఆ చిహ్నం పదాలు.

7
00:00:26,510 --> 00:00:29,440
>> నిఘంటువులు అందించండి
సమాచారం నిల్వ సామర్థ్యం

8
00:00:29,440 --> 00:00:32,750
ఏదో సంబంధం
మరియు తరువాత దానిని చూసి.

9
00:00:32,750 --> 00:00:36,620
కాబట్టి మేము ఎలా వాస్తవానికి అమలు చెయ్యాలి ఒక
సి కోడ్, సే, నిఘంటువు అని మేము

10
00:00:36,620 --> 00:00:38,460
మా కార్యక్రమాలు ఒకటి ఉపయోగించడానికి?

11
00:00:38,460 --> 00:00:41,790
బాగా, ఎన్నోవిధాలుగా ఉన్నాయి
మేము ఒక నిఘంటువు అమలు కాలేదు.

12
00:00:41,790 --> 00:00:45,930
>> ఒక కోసం, మేము వ్యూహం ఉపయోగించవచ్చు మేము
డైనమిక్ తిరిగి పరిమాణం లేదా మేము ఒక ఉపయోగించవచ్చు

13
00:00:45,930 --> 00:00:49,150
అనుబంధ జాబితా, హాష్ పట్టిక
లేదా ఒక బైనరీ చెట్టు.

14
00:00:49,150 --> 00:00:52,250
కానీ మేము ఎంచుకున్న, మేము తప్పక
సామర్థ్యం చేసికొనును మరియు

15
00:00:52,250 --> 00:00:54,300
అమలు ప్రదర్శన.

16
00:00:54,300 --> 00:00:57,930
మేము ఉపయోగించే అల్గారిథమ్ భావించాలని
ఇన్సర్ట్ మరియు లోకి అంశాలను చూసేందుకు

17
00:00:57,930 --> 00:00:59,120
మా డేటా నిర్మాణం.

18
00:00:59,120 --> 00:01:03,060
>> ఇప్పుడు కోసం, యొక్క మేము ఊహించుకోవటం
కీలు వంటి తీగలను ఉపయోగించాలనుకుంటున్నాను.

19
00:01:03,060 --> 00:01:07,290
యొక్క ఒక అవకాశం గురించి చూద్దాం,
ఒక డేటా నిర్మాణం ఒక trie అని.

20
00:01:07,290 --> 00:01:11,210
ఇక్కడ ఒక దృశ్య ఉంది
ఒక trie.

21
00:01:11,210 --> 00:01:14,590
>> చిత్రాన్ని, ఒక trie సూచించినట్లుగా
ఒక చెట్టు డేటా నిర్మాణం

22
00:01:14,590 --> 00:01:16,050
నోడ్స్ కలిసి లింక్.

23
00:01:16,050 --> 00:01:19,420
మేము రూట్ స్పష్టంగా ఉందని చూడండి
కొన్ని లింకులు వరకు తో నోడ్

24
00:01:19,420 --> 00:01:20,500
ఇతర నోడ్స్.

25
00:01:20,500 --> 00:01:23,040
కానీ ప్రతి నోడ్ ఏ ఉంటాయి లేదు?

26
00:01:23,040 --> 00:01:26,700
మేము కీలు నిల్వ చేస్తున్న ఊహించుకుంటే
మాత్రమే అక్షరమాల అక్షరాలు, మరియు తో

27
00:01:26,700 --> 00:01:30,150
మేము క్యాపిటలైజేషన్ గురించి పట్టించుకోను,
ఇక్కడ ఒక నోడ్ యొక్క నిర్వచనం ఆ

28
00:01:30,150 --> 00:01:31,100
తగినంత ఉంటుంది.

29
00:01:31,100 --> 00:01:34,130
>> దీని రకం ఒక వస్తువు struct ఉంది
నోడ్ రెండు భాగాలుంటాయి

30
00:01:34,130 --> 00:01:35,740
డేటా మరియు పిల్లలు అని.

31
00:01:35,740 --> 00:01:39,200
మేము వ్యాఖ్య అని డేటా భాగంగా నిష్క్రమించారు
ఒక భాగం స్థానంలో

32
00:01:39,200 --> 00:01:43,190
struct నోడ్ ఉన్నప్పుడు ప్రకటన
ఒక సి ప్రవేశపెట్టారు.

33
00:01:43,190 --> 00:01:47,040
ఒక నోడ్ యొక్క డేటా భాగంగా ఒక కావచ్చు
సూచించడానికి బూలియన్ విలువ లేదో

34
00:01:47,040 --> 00:01:51,160
కాదు నోడ్ పూర్తి సూచిస్తుంది
ఒక నిఘంటువు కీ లేదా ఒక కావచ్చు

35
00:01:51,160 --> 00:01:54,240
నిర్వచనం ప్రాతినిధ్యం స్ట్రింగ్
నిఘంటువు లో ఒక పదం యొక్క.

36
00:01:54,240 --> 00:01:58,870
>> మేము సూచించడానికి ఒక స్మైలీ ముఖం ఉపయోగిస్తాము
డేటా ఒక నోడ్ లేనపుడు.

37
00:01:58,870 --> 00:02:02,310
లో 26 అంశాలను ఉన్నాయి మా
పిల్లలు శ్రేణి, ఒక ఇండెక్స్

38
00:02:02,310 --> 00:02:03,690
అక్షరమాల పాత్ర శాతం.

39
00:02:03,690 --> 00:02:06,570
మేము ప్రాముఖ్యత చూస్తారు
త్వరలో ఈ.

40
00:02:06,570 --> 00:02:10,759
>> యొక్క రూట్ నోడ్ ఒక సమీప వీక్షణ లెట్
మా రేఖాచిత్రం లో, ఏ డేటా ఉంది

41
00:02:10,759 --> 00:02:14,740
ద్వారా సూచించిన, ఇది సంబంధం
లో స్మైలీ ముఖం లేకపోవడం

42
00:02:14,740 --> 00:02:16,110
డేటా భాగం.

43
00:02:16,110 --> 00:02:19,910
భాగాలు నుండి విస్తరించి బాణాలు
పిల్లలు శ్రేణి కాని నోడ్ ప్రాతినిధ్యం

44
00:02:19,910 --> 00:02:21,640
ఇతర కణుపులకు గమనికలు.

45
00:02:21,640 --> 00:02:25,500
ఉదాహరణకు, బాణం వరకు విస్తరించి
పిల్లల రెండవ మూలకం

46
00:02:25,500 --> 00:02:28,400
లేఖ B సూచిస్తుంది
ఒక నిఘంటువు కీ లో.

47
00:02:28,400 --> 00:02:31,920
మరియు పెద్ద రేఖాచిత్రం
మేము ఒక B. తో లేబుల్

48
00:02:31,920 --> 00:02:35,810
>> , పెద్ద రేఖాచిత్రం గమనించండి మేము
మరొక నోడ్ ఒక పాయింటర్ డ్రా, ఇది

49
00:02:35,810 --> 00:02:39,100
పట్టింపు లేదు పేరు యారో హెడ్
ఇతర నోడ్ కలుస్తుంది.

50
00:02:39,100 --> 00:02:43,850
మా నమూనా నిఘంటువు trie కలిగి
రెండు పదాలు, మరియు జూమ్.

51
00:02:43,850 --> 00:02:47,040
యొక్క ఒక ఉదాహరణ నడవడానికి లెట్
కీలక కోసం డేటా చూస్తూ.

52
00:02:47,040 --> 00:02:50,800
>> మేము చూసేందుకు కోరుకున్నారు అనుకుందాం
కీ స్నానమునకు విలువ సంబంధిత.

53
00:02:50,800 --> 00:02:53,610
మేము మా రూపాన్ని అప్ చేస్తాము
రూట్ నోడ్ వద్ద.

54
00:02:53,610 --> 00:02:57,870
అప్పుడు మేము మా మొదటి లేఖ తీసుకొని వెళ్తాము
, కీ B, మరియు సంబంధిత కనుగొనేందుకు

55
00:02:57,870 --> 00:03:00,020
మా పిల్లలు శ్రేణి లో గుర్తించడం.

56
00:03:00,020 --> 00:03:04,490
ఖచ్చితంగా 26 మచ్చలు ఉన్నాయి గమనించి
శ్రేణి, ప్రతి అక్షరానికి ఒక

57
00:03:04,490 --> 00:03:05,330
వర్ణమాల.

58
00:03:05,330 --> 00:03:08,800
మరియు మేము మచ్చలు ప్రాతినిధ్యం ఉంటుంది
క్రమంలో అక్షరాలు.

59
00:03:08,800 --> 00:03:13,960
>> మేము, రెండవ సూచిక వద్ద పరిశీలిస్తాము
సాధారణంగా B. కోసం సూచిక ఒకటి,, మేము

60
00:03:13,960 --> 00:03:17,990
కొన్ని అక్షర పాత్ర C మనం
ఇదే స్పాట్ నిశ్చయిస్తాడు

61
00:03:17,990 --> 00:03:21,520
ఉపయోగించి పిల్లలు శ్రేణి లో
ఈ వంటి ఒక గణన.

62
00:03:21,520 --> 00:03:25,140
మేము ఒక పెద్ద పిల్లలు ఉపయోగిస్తారు చేశారు
మేము లుక్ అప్ అందిస్తాయి కోరుకున్నారు శ్రేణి ఉంటే

63
00:03:25,140 --> 00:03:28,380
అక్షరాలు విస్తృతిలో తో కీలు,
ఇటువంటి మొత్తం వంటి

64
00:03:28,380 --> 00:03:29,880
ASCII పాత్ర సెట్.

65
00:03:29,880 --> 00:03:32,630
>> ఈ సందర్భంలో, పాయింటర్
మా పిల్లలు శ్రేణి వద్ద లో

66
00:03:32,630 --> 00:03:34,320
సూచిక ఒకటి శూన్య కాదు.

67
00:03:34,320 --> 00:03:36,600
కాబట్టి మేము చూస్తున్న చేస్తాము
కీ బాత్ అప్.

68
00:03:36,600 --> 00:03:40,130
మనం ఒక నల్ పాయింటర్ ఎదుర్కొంది ఉంటే
పిల్లల్లో సరైన స్థానంలో

69
00:03:40,130 --> 00:03:43,230
శ్రేణి మేము నోడ్స్ అడ్డంగా అయితే,
తర్వాత ఆ మేము చెప్పటానికి ఉంటుంది

70
00:03:43,230 --> 00:03:45,630
ఆ కీ కోసం గుర్తించలేకపోయారు కాలేదు.

71
00:03:45,630 --> 00:03:49,370
>> ఇప్పుడు, మేము రెండవ లేఖ తీసుకొని వెళ్తాము
మా కీ, ఒక, కొనసాగించడానికి క్రింది

72
00:03:49,370 --> 00:03:52,400
ఈ విధంగా గమనికలు మేము వరకు
మా కీ ముగింపు చేరుకోవడానికి.

73
00:03:52,400 --> 00:03:56,530
మేము లేకుండా కీ ముగింపు చేరుకోవడానికి ఉంటే
ఏ మిథునం కొట్టిన శూన్య గమనికలు,

74
00:03:56,530 --> 00:03:59,730
కేసు ఇక్కడ ఉంది, అప్పుడు మేము మాత్రమే
మరో విషయం తనిఖీ ఉంటుంది.

75
00:03:59,730 --> 00:04:02,110
ఈ కీ నిజానికి
నిఘంటువు లో?

76
00:04:02,110 --> 00:04:07,660
>> అలా అయితే, మేము ఒక, ఒక విలువ కనుగొనేందుకు ఉండాలి
మా రేఖాచిత్రం లో స్మైలీ ముఖం చిహ్నం పేరు

77
00:04:07,660 --> 00:04:08,750
పదం ముగుస్తుంది.

78
00:04:08,750 --> 00:04:12,270
తో నిల్వ వేరే ఏదో ఉంది ఉంటే
డేటా, అప్పుడు మేము అది తిరిగి.

79
00:04:12,270 --> 00:04:16,500
ఉదాహరణకు, కీ జూలో కాదు
మేము కలిగి అయినప్పటికీ నిఘంటువు,

80
00:04:16,500 --> 00:04:19,810
ఎప్పుడూ లేకుండా ఈ కీ చేరుకుంది
, ఒక నల్ పాయింటర్ కొట్టిన మనం

81
00:04:19,810 --> 00:04:21,089
trie ద్వారా iterate.

82
00:04:21,089 --> 00:04:25,436
>> మేము, కీ బాత్ చూసేందుకు ప్రయత్నించారు
చివరి నోడ్ యొక్క శ్రేణి ఇండెక్స్ రెండవ,

83
00:04:25,436 --> 00:04:28,750
, లేఖ H చేస్తాను సంబంధిత
ఒక నల్ పాయింటర్ ఆక్రమించాయి.

84
00:04:28,750 --> 00:04:31,120
కాబట్టి స్నాన నిఘంటువులో లేదు.

85
00:04:31,120 --> 00:04:34,800
కాబట్టి ఒక trie ఆ కీలు ప్రత్యేకంగా ఉంటుంది
స్పష్టంగా నిల్వ ఎన్నడూ

86
00:04:34,800 --> 00:04:36,650
డేటా నిర్మాణం.

87
00:04:36,650 --> 00:04:38,810
కాబట్టి మేము ఎలా ఏదో ఇన్సర్ట్ చెయ్యాలి
ఒక trie లోకి?

88
00:04:38,810 --> 00:04:41,780
>> యొక్క కీ ఇన్సర్ట్ లెట్
మా trie లోకి జూ.

89
00:04:41,780 --> 00:04:46,120
గుర్తు ఒక నోడ్ ఒక నవ్వుతున్న ముఖం
ఒక సాధారణ కోడ్ లో అనుగుణంగా కాలేదు

90
00:04:46,120 --> 00:04:50,170
ఆ జూ సూచించడానికి బూలియన్ విలువ
నిఘంటువు లో ఉంది లేదా చేయగలిగే

91
00:04:50,170 --> 00:04:53,710
మరింత సమాచారం అనుగుణ్యమైన మేము
కీ జూ అనుబంధం అనుకుంటున్నారా,

92
00:04:53,710 --> 00:04:56,860
నిర్వచనం వంటి
పదం లేదా ఏదో.

93
00:04:56,860 --> 00:05:00,350
కొన్ని మార్గాల్లో, ప్రక్రియ ఇన్సర్ట్
ఒక trie దేన్నైనా పోలి ఉంటుంది

94
00:05:00,350 --> 00:05:02,060
ఒక trie లో ఏదో చూస్తూ.

95
00:05:02,060 --> 00:05:05,720
>> మేము, మళ్ళీ రూట్ నోడ్ ప్రారంభిస్తాము
క్రింది గమనికలు సంబంధిత

96
00:05:05,720 --> 00:05:07,990
మా కీ యొక్క అక్షరాలు.

97
00:05:07,990 --> 00:05:11,310
అదృష్టవశాత్తు, మేము గమనికలు అనుసరించండి సాధించారు
చెప్పు వరకు అన్ని మార్గం

98
00:05:11,310 --> 00:05:12,770
కీ ముగింపు.

99
00:05:12,770 --> 00:05:16,480
జూ పదం యొక్క ఉపసర్గ నుండి
సభ్యుడు ఇది జూమ్,

100
00:05:16,480 --> 00:05:19,440
నిఘంటువు, మేము అవసరం లేదు
ఏ కొత్త నోడ్స్ కేటాయించాలని.

101
00:05:19,440 --> 00:05:23,140
>> మేము సూచించడానికి నోడ్ సవరించవచ్చు
దారితీసింది అక్షరాలు మార్గం

102
00:05:23,140 --> 00:05:25,360
ఇది చేస్తుంది మా నిఘంటువులో కీలక సూచిస్తుంది.

103
00:05:25,360 --> 00:05:28,630
ఇప్పుడు, యొక్క ఇన్సర్ట్ ప్రయత్నించండి
trie లోకి కీ BATH.

104
00:05:28,630 --> 00:05:32,260
మేము రూట్ నోడ్ వద్ద ప్రారంభిస్తాము
మళ్ళీ గమనికలు అనుసరించండి.

105
00:05:32,260 --> 00:05:35,620
కానీ ఈ పరిస్థితి లో, మేము ఒక చనిపోయిన హిట్
మేము ను చూడగలరని ముందు ముగింపు

106
00:05:35,620 --> 00:05:36,940
కీ ముగింపు.

107
00:05:36,940 --> 00:05:40,980
ఇప్పుడు, మేము కొన్ని కొత్త కేటాయించే అవసరం
నోడ్స్ ఒక కొత్త కేటాయించాల్సిన అవసరం ఉంటుంది

108
00:05:40,980 --> 00:05:43,660
ప్రతి మిగిలిన కోసం నోడ్
మా కీ యొక్క లేఖ.

109
00:05:43,660 --> 00:05:46,740
>> ఈ సందర్భంలో, మేము అవసరం
ఒక కొత్త నోడ్ కేటాయించే.

110
00:05:46,740 --> 00:05:50,590
అప్పుడు మేము H ఇండెక్స్ చేయాలి
ఈ కొత్త నోడ్ సూచన.

111
00:05:50,590 --> 00:05:54,070
మరోసారి మేము నోడ్ సవరించవచ్చు
సూచిస్తున్నాయి అక్షరాలు మార్గం

112
00:05:54,070 --> 00:05:57,120
ఇది దారితీసింది ఒక సూచిస్తుంది
మా నిఘంటువులో లో కీ.

113
00:05:57,120 --> 00:06:00,730
యొక్క asymptotic గురించి కారణం లెట్
ఈ కోసం మా విధానాలు సంక్లిష్టత

114
00:06:00,730 --> 00:06:02,110
రెండు ప్రక్రియలు.

115
00:06:02,110 --> 00:06:06,420
>> మనం రెండు సందర్భాల్లో సంఖ్య
మా అల్గోరిథం పట్టింది వేసింది

116
00:06:06,420 --> 00:06:09,470
సంఖ్య నిష్పత్తిలో
కీవర్డ్ లో అక్షరాలు.

117
00:06:09,470 --> 00:06:10,220
కుడివైపు.

118
00:06:10,220 --> 00:06:13,470
మీరు ఒక ఒక పదాన్ని చూడండి అనుకుంటున్నారా ఉన్నప్పుడు
trie మీరు ద్వారా iterate అవసరం

119
00:06:13,470 --> 00:06:17,100
అక్షరాలు ఒక మీరు వరకు గాని
పదం యొక్క చివరి లేదా చేరుకోవడానికి

120
00:06:17,100 --> 00:06:19,060
trie లో ఒక డెడ్ ఎండ్ హిట్.

121
00:06:19,060 --> 00:06:22,470
>> మరియు మీరు ఒక కీ ఇన్సర్ట్ అనుకుంటున్నారా ఉన్నప్పుడు
ఉపయోగించి ఒక trie లోకి విలువ జంట

122
00:06:22,470 --> 00:06:26,250
విధానం మేము, చెత్త విషయంలో చర్చించారు
మీరు ఒక కొత్త నోడ్ పెడుతోంది ఉంటుంది

123
00:06:26,250 --> 00:06:27,550
ప్రతి అక్షరానికి.

124
00:06:27,550 --> 00:06:31,290
మరియు మేము రామకృష్ణ ఊహించుకోవటం చేస్తాము
స్థిరమైన సమయం ఆపరేషన్ ఉంది.

125
00:06:31,290 --> 00:06:35,850
మేము కీ పొడవు భావించవలసి అయితే
ఒక స్థిర స్థిరమైన, రెండు హద్దుగా

126
00:06:35,850 --> 00:06:39,400
చొప్పించడం మరియు వెతకండి స్థిరాంకం
ఒక trie కోసం నిర్వహించకుండా.

127
00:06:39,400 --> 00:06:42,930
>> మేము ఈ ఊహ లేకపోతే ఆ
కీ పొడవు ఒక స్థిర హద్దుగా

128
00:06:42,930 --> 00:06:46,650
స్థిరమైన, అప్పుడు చొప్పించడం మరియు చూసేందుకు,
చెత్త సందర్భంలో, సరళంగా ఉంటాయి

129
00:06:46,650 --> 00:06:48,240
కీ పొడవు.

130
00:06:48,240 --> 00:06:51,800
అంశాల సంఖ్య నిల్వ గమనించండి
trie లో లుక్ అప్ ప్రభావితం లేదు

131
00:06:51,800 --> 00:06:52,820
లేదా చొప్పించడం సమయం.

132
00:06:52,820 --> 00:06:55,360
ఇది మాత్రమే ప్రభావం యొక్క
కీ పొడవు.

133
00:06:55,360 --> 00:06:59,300
>> దీనికి విరుద్ధంగా, సే, ఇక్కడ ఎంట్రీలను జోడించడం,
ఒక హాష్ పట్టిక తయారు ఉంటుంది

134
00:06:59,300 --> 00:07:01,250
భవిష్యత్తులో నెమ్మదిగా వెతకండి.

135
00:07:01,250 --> 00:07:04,520
ఈ మొదటి వద్ద విజ్ఞప్తి ధ్వని, అయితే
మేము గుర్తుపెట్టుకోవాలి ఒక

136
00:07:04,520 --> 00:07:08,740
అనుకూలమైన asymptotic సంక్లిష్టత లేదు
అర్థం చెప్పొద్దూ డేటా

137
00:07:08,740 --> 00:07:11,410
నిర్మాణం తప్పనిసరిగా ఉంది
నింద మించి.

138
00:07:11,410 --> 00:07:15,860
మేము కూడా నిల్వ భావించాలి ఒక
చెత్త లో మేము అవసరం ఒక trie, లో పదం

139
00:07:15,860 --> 00:07:19,700
కేసు, నోడ్స్ యొక్క సంఖ్య నిష్పత్తిలో
పదం యొక్క పొడవు.

140
00:07:19,700 --> 00:07:21,880
>> ప్రయత్నాలు స్పేస్ చాలా ఉపయోగించడానికి ఉంటాయి.

141
00:07:21,880 --> 00:07:25,620
ఒక హాష్ పట్టిక విరుద్ధంగా ఉంది,
మేము మాత్రమే ఒక కొత్త నోడ్ అవసరం పేరు

142
00:07:25,620 --> 00:07:27,940
కొన్ని కీ విలువ జంట నిల్వ.

143
00:07:27,940 --> 00:07:31,370
ఇప్పుడు, తిరిగి సిద్ధాంతంలో, పెద్ద ఖాళీ
వినియోగం ఒక పెద్ద వంటి కనిపించడం లేదు

144
00:07:31,370 --> 00:07:34,620
ముఖ్యంగా ఇచ్చిన, పరిష్కరించేందుకు ఆధునిక
కంప్యూటర్లు గిగాబైట్ల మరియు

145
00:07:34,620 --> 00:07:36,180
మెమరీ గిగాబైట్ల.

146
00:07:36,180 --> 00:07:39,200
కానీ మేము ఇంకా అవుతుంది
మెమరీ వినియోగం మరియు గురించి ఆందోళన

147
00:07:39,200 --> 00:07:42,540
కొరకు సంస్థ
ప్రదర్శన, నుంచి ఆధునిక కంప్యూటర్లు

148
00:07:42,540 --> 00:07:46,960
క్రింద స్థానంలో విధానాల
మెమరీ యాక్సెస్ వేగవంతం హుడ్.

149
00:07:46,960 --> 00:07:51,180
>> కానీ ఈ యాంత్రిక ఉత్తమ ఉన్నప్పుడు పని
మెమరీ వినియోగ అనుమతులను కాంపాక్ట్ చేస్తారు

150
00:07:51,180 --> 00:07:52,810
ప్రాంతాలుగా.

151
00:07:52,810 --> 00:07:55,910
మరియు ఒక trie నోడ్స్ నివసిస్తారు కాలేదు
కుప్ప లో ఎక్కడైనా.

152
00:07:55,910 --> 00:07:58,390
కానీ ఈ విక్రయాల్లో ఉంటాయి
మేము పరిగణించుకోవాలి.

153
00:07:58,390 --> 00:08:01,440
>> ఒక డేటా ఎంచుకునే సమయంలో, గుర్తుంచుకోండి
కొంత పని కోసం నిర్మాణం, మేము

154
00:08:01,440 --> 00:08:04,420
భావించాలని ఏ రకాల
కార్యకలాపాలు డేటా నిర్మాణం అవసరం

155
00:08:04,420 --> 00:08:07,140
మద్దతు మరియు ఎంత ప్రదర్శన
ఆ ప్రతి

156
00:08:07,140 --> 00:08:09,080
మాకు కార్యకలాపాలు విషయాలను.

157
00:08:09,080 --> 00:08:11,300
ఈ ఆపరేషన్లు కూడా మారవచ్చు
కేవలం దాటి విస్తరించడానికి

158
00:08:11,300 --> 00:08:13,430
ప్రాథమిక లుక్ అప్ మరియు చొప్పించడం.

159
00:08:13,430 --> 00:08:17,010
మేము ఒక రకమైన అమలు కోరుకున్నారు అనుకుందాం
స్వీయపూర్తి కార్యాచరణ యొక్క, చాలా

160
00:08:17,010 --> 00:08:18,890
వంటి Google శోధన ఇంజిన్ చేస్తుంది.

161
00:08:18,890 --> 00:08:22,210
అంటే, అన్ని కీలను తిరిగి మరియు
సమర్థవంతంగా విలువలు ఇది

162
00:08:22,210 --> 00:08:24,130
ఒక ఉపసర్గ కలిగి.

163
00:08:24,130 --> 00:08:27,050
>> ఒక trie ప్రత్యేకంగా ఉపయోగపడుతుంది
ఈ ఆపరేషన్ కోసం.

164
00:08:27,050 --> 00:08:29,890
ఇది ద్వారా iterate సూటిగా ఉంది
ప్రతి పాత్ర యొక్క కోసం trie

165
00:08:29,890 --> 00:08:30,950
ఉపసర్గ.

166
00:08:30,950 --> 00:08:33,559
కేవలం, ఒక వెతకండి ఆపరేషన్ వంటి
మేము గమనికలు అనుసరించండి కాలేదు

167
00:08:33,559 --> 00:08:35,400
పాత్ర పాత్ర.

168
00:08:35,400 --> 00:08:38,659
అప్పుడు, మేము చివరిలో వచ్చినప్పుడు
ఉపసర్గ, మేము ద్వారా iterate కాలేదు

169
00:08:38,659 --> 00:08:42,049
డేటా నిర్మాణం యొక్క మిగిలిన భాగాన్ని
కీలు ఏ దాటి నుండి

170
00:08:42,049 --> 00:08:43,980
ఈ పాయింట్ ఉపసర్గ కలిగి.

171
00:08:43,980 --> 00:08:47,670
>> ఇది ఈ లిస్టింగ్ పొందటానికి కూడా సులభం
నుండి అక్షర క్రమంలో

172
00:08:47,670 --> 00:08:50,970
పిల్లలు శ్రేణి అంశాలు
అక్షర ఆదేశాలు.

173
00:08:50,970 --> 00:08:54,420
కాబట్టి ఆశాజనక మీరు పరిగణలోకి చేస్తాము
ఇవ్వడం ప్రయత్నించండి ప్రయత్నిస్తుంది.

174
00:08:54,420 --> 00:08:56,085
నేను కెవిన్ స్చ్మిడ్ ఉన్నాను, మరియు ఈ CS50 ఉంది.

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

176
00:08:58,745 --> 00:09:00,790
>> ఆహ్, ఈ ప్రారంభం
తిరోగమనం.

177
00:09:00,790 --> 00:09:01,350
క్షమించండి.

178
00:09:01,350 --> 00:09:01,870
క్షమించాలి.

179
00:09:01,870 --> 00:09:02,480
క్షమించాలి.

180
00:09:02,480 --> 00:09:03,130
క్షమించాలి.

181
00:09:03,130 --> 00:09:03,950
>> నాలుగు సమ్మె.

182
00:09:03,950 --> 00:09:04,360
నేను ఉన్నాను.

183
00:09:04,360 --> 00:09:05,280
క్షమించాలి.

184
00:09:05,280 --> 00:09:06,500
క్షమించాలి.

185
00:09:06,500 --> 00:09:07,490
క్షమించాలి.

186
00:09:07,490 --> 00:09:12,352
వ్యక్తి మమ్మల్ని ఎవరు
ఈ గో క్రేజీ సవరించడానికి ఉంది.

187
00:09:12,352 --> 00:09:13,280
>> క్షమించాలి.

188
00:09:13,280 --> 00:09:13,880
క్షమించాలి.

189
00:09:13,880 --> 00:09:15,080
క్షమించాలి.

190
00:09:15,080 --> 00:09:15,680
క్షమించాలి.

191
00:09:15,680 --> 00:09:16,280
>> SPEAKER 1: అభినందనలు.

192
00:09:16,280 --> 00:09:17,530
ఆ నిజంగా బాగా పని.

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