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
ఆ హ్యాష్కోడ్ కు 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
>> కనుక ఇది ఒక చెట్టు తీసుకొని వంటి రకమైన ఉంది
మరియు కేవలం తలక్రిందులుగా అది వేగంగా కదలటం.

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
Well, ఈ అర్థం ఏమిటి?

89
00:04:14,060 --> 00:04:16,519
Well, ఆ అర్థం
ప్రతి జంక్షన్ సమయంలో

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
మేము root వద్ద మొదలు.

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 మార్గం ప్రస్తుతం NULL.

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
>> నేను ప్రాథమికంగా ఒక వద్ద am
పాయింట్ నేను ఎక్కడ నిలబడి నేను

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
>> Well, నేను ఇప్పటికే 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
నేను root వద్ద ప్రారంభించారు చేసిన.

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
నేను ప్రస్తుతం am పేర్కొంది.

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
మేము root వద్ద మొదలు మరియు మేము ఓడిపోవుట ఉంటే
తర్వాత 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 stuff చేయడం వెబ్.

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 లో, నేను root వద్ద మొదలు ఉంటుంది,

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
>> మళ్ళీ root వద్ద మొదలు.

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 లోకి DARTMOUTH.

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
Well, ఇది చాలా చక్కని అదే ఆలోచన.

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
మేము root వద్ద మొదలు.

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
Well, నేను ప్రారంభించిన తర్వాత క్రిందికి చూడండి
ఎగువన మరియు 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
Well, నేను root వద్ద మొదలు.

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 వెళుతుంది చేసుకోవాలి
మార్గం వెంట కొన్ని stuff 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