[సంగీతాన్ని] డౌ LLOYD: సో మేము దగ్గరగా భేటీ చేసిన మరియు దగ్గరగా డేటా పవిత్ర గ్రెయిల్ మేము ఇన్సర్ట్ చేసే నిర్మాణాలు, ఒక లోకి, నుండి తొలగించండి, మరియు చూసేందుకు స్థిరంగా సమయంలో. కుడి. ఆ గోల్ యొక్క విధమైన ఉంది. మేము ఏమి చెయ్యగలరు అనుకుంటున్నారా విషయాలు చాలా, చాలా త్వరగా. 

మేము ఇక్కడ అది కనుగొన్నారు మేము ప్రయత్నాలు గురించి మాట్లాడటం చేస్తున్నాం? సరే, ఒక లుక్ తీసుకుందాం. కాబట్టి మేము అనేక చూసిన వివిధ డేటా నిర్మాణాలు ఆ మ్యాపింగ్ నిర్వహించడానికి కీ విలువ జతలను అని పిలవబడే, డేటా కొన్ని ముక్క మ్యాపింగ్ డేటా కొన్ని ఇతర పావు కాబట్టి మేము ఇక్కడ కనుగొనేందుకు తెలుసు నిర్మాణంలో సమాచారం. 

కాబట్టి శ్రేణి కోసం, ఉదాహరణకు, కీ మూలకం ఇండెక్స్ లేదా శ్రేణి నగర 0 లేదా యెరే 1 మరియు అందువలన న. మరియు విలువ డేటా ఆ స్థానంలో ఇప్పటికే ఉంది. కాబట్టి శ్రేణి 0 ఏ నిల్వ ఉంది? ఏం కేవలం వర్సెస్ అర్రే 1 లో నిల్వ చేయబడుతుంది 0 మరియు 1, కీలు అవుతుంది. 

ఒక హాష్ పట్టిక తో అంతే ఇదే ఆలోచన యొక్క విధమైన. ఒక హాష్ పట్టిక తో, మేము ఈ హాష్ కలిగి హాష్ సంకేతాలు సృష్టించే ఫంక్షన్. సో కీ డేటా హాష్ కోడ్. మరియు విలువ, ముఖ్యంగా మేము కూర్పికం గురించి మాట్లాడారు హాష్ పట్టికలు న వీడియోలో, డేటా ఆ లింక్ జాబితా ఉంది ఆ హ్యాష్కోడ్ కు hashes. కుడి. మరొక విధానం గురించి ఏమి ఈ పద్ధతి, అయితే? ఒక పద్ధతి గురించి ఏమి పేరు కీ, ఏకైక ఉంటుంది హామీ ఒక హాష్ పట్టిక, అక్కడ మేము అనుకొనుట కాకుండా డేటా యొక్క రెండు ముక్కలు తో ముగుస్తుంది అదే హ్యాష్కోడ్ కలిగి. మరియు తర్వాత మేము పరిష్కరించుకోవాలి గాని ఛేదించి లేదా ఎక్కువ ప్రాధాన్యంగా ఆ సమస్య పరిష్కరించడానికి కూర్పికం. 

కాబట్టి ఇప్పుడు మేము హామీ అని మా కీ ఏకైక ఉంటుంది. మరియు మా విలువ ఏమిటి ఉంటే సులభంగా కేవలం ఏదో అని మాకు చెబుతుంది నిజమైన మరియు తప్పుడు సమాచారం లేదా ఆ ముక్క నిర్మాణంలో ఉంది? బూలియన్ ఒక బిట్ వంటి సాధారణ కావచ్చు. వాస్తవికంగా అది బహుశా ఒక ఒక బిట్ కంటే ఎక్కువగా బైట్. కానీ ఆ కంటే చాలా చిన్నవిగా వార్తలు ఒక 50-పాత్ర స్ట్రింగ్ బహుశా నిల్వ, ఉదాహరణకి. 

ప్రయత్నాలు కాబట్టి, పట్టికలు హాష్ పోలి, ఇది కలపడానికి శ్రేణుల మరియు లింక్ జాబితా ప్రయత్నాలు శ్రేణుల మిళితం, నిర్మాణాలు, మరియు గమనికలు కలిసి డేటాను నిల్వ చేయడానికి అని ఒక ఆసక్తికరమైన మార్గం నుండి చాలా భిన్నంగా మేము ఇప్పటివరకు చూసిన ఏదైనా. ఇప్పుడు మేము ఒక రోడ్మ్యాప్ డేటా ఉపయోగించడానికి ఈ డేటా నిర్మాణం నావిగేట్ చెయ్యడానికి. మరియు మేము అనుసరించండి ఉంటే రోడ్మ్యాప్, మేము ఉంటే నుండి డేటా అనుసరించండి చివర మొదలు, మేము చేస్తాము ఆ డేటా లేదో తెలుసు trie ఉన్నాయి. 

మరియు మేము పటం అనుసరించండి పోతే అన్ని వద్ద ముగిసింది అర్ధం, డేటా ఉండలేవు. మళ్ళీ, కీలు ఇక్కడ ఉన్నారు ఏకైక ఉండాలి హామీ. కాబట్టి ఒక హాష్ పట్టిక మాదిరిగా కాకుండా, మేము ఇక ఇక్కడ ప్రమాదాలలో తో పరిష్కరించుకోవాలి. మరియు డేటా యొక్క ఏ రెండు ముక్కలు అదే రోడ్మ్యాప్ కలిగి తప్ప డేటా ఒకేలా ఉంటుంది. 

మేము జాన్, అప్పుడు ఇన్సర్ట్ ఉంటే మేము జాన్ కోసం శోధించండి. ఆ రెండు ఒకేలా ముక్కలు వార్తలు డేటా, కుడి, మేము ద్వారా చూస్తున్నారా. కానీ లేకపోతే, ఏ డేటా యొక్క రెండు ముక్కలు ఉన్నాయి ఏకైక roadmaps కలిగి హామీ ఈ డేటాను నిర్మాణం ద్వారా. మరియు మేము పరిశీలించి చూడాలని కేవలం ఒక క్షణం లో ఈ ఒక దృశ్య. 

మేము ప్రయత్నిస్తే ఈ చేస్తాను ఒక కొత్త డేటా నిర్మాణం సృష్టించడానికి, క్రింది కీ విలువ జతలను మ్యాపింగ్. ఈ సందర్భంలో, మనం ఉపయోగించడానికి వెళ్ళడం లేదు చేస్తున్నాం బూలియన్ వంటి సాధారణ ఏదో. మేము నిజానికి స్ట్రింగ్ నిల్వ చేస్తుంది. మరియు ఆ స్ట్రింగ్ అన్నారు ఒక విశ్వవిద్యాలయం పేరుతో ఉంటుంది. 

మరియు కీ సంవత్సరం అవతరిస్తుంది ఆ విశ్వవిద్యాలయం స్థాపించిన సమయంలో. విశ్వవిద్యాలయాలు అన్ని సంవత్సరాల నాలుగు అంకెలు ఉంటాయని. కాబట్టి మేము ఆ నాలుగు అంకెలు ఉపయోగిస్తాము ఈ డేటా నిర్మాణం నావిగేట్. మరియు మేము మళ్లీ చూస్తారు, ఎలా మేము ఒక క్షణంలో అలా. 

మార్గం ముగింపులో, మేము పేరు చూస్తారు సంబంధించిన విశ్వవిద్యాలయ ఆ కీ, ఆ నాలుగు అంకెలు. ఒక trie వెనుక ప్రధాన ఆలోచన మేము ఒక సెంట్రల్ మార్గం కలిగి ఉంది. సో ఒక చెట్టు వంటి దాని గురించి ఆలోచించటం. మరియు ఈ స్పెల్లింగ్ లో పోలి ఉంటుంది మరియు ఒక చెట్టు భావన లో. సాధారణంగా మనం గురించి ఆలోచించినప్పుడు వాస్తవ ప్రపంచంలో చెట్లు, వారు ఒక రూట్ కలిగి గ్రౌండ్ మరియు వారు పైకి ఎదిగే మరియు వారు శాఖలు కలిగి మరియు వారు పత్రాలను కలిగి ఉంటాయి. మరియు ప్రధానంగా ఆలోచన ఒక trie, సరిగ్గా అదే ఆ రూట్ లంగరు తప్ప ఎక్కడో ఆకాశంలో. మరియు ఆకులు దిగువన ఉన్నాయి. 

కనుక ఇది ఒక చెట్టు తీసుకొని వంటి రకమైన ఉంది మరియు కేవలం తలక్రిందులుగా అది వేగంగా కదలటం. కానీ ఇప్పటికీ శాఖలు ఉన్నాయి. మరియు ఆ మా పాత్వే ఉంటుంది, ఆ మా కనెక్షన్లు ఉంటుంది ఆకులు రూట్ నుండి. ఈ సందర్భంలో, ఆ మార్గాలు, ఆ శాఖలు మాకు చెప్పే అంకెలు గుర్తించబడతాయి ఇది మార్గం మేము ఇక్కడ నుండి వెళ్ళడానికి. 

మేము ఒక 0 చూసినట్లయితే, మేము ఈ శాఖ దిగిపోయి మేము ఒక 1 చూడండి ఉంటే, మేము ఈ శాఖ దిగిపోయి అందువలన మరియు మొదలైనవి. Well, ఈ అర్థం ఏమిటి? Well, ఆ అర్థం ప్రతి జంక్షన్ సమయంలో మరియు ప్రతి నోడ్ మధ్య మరియు ప్రతి శాఖ, సాధ్యం 10 ఉన్నాయి మేము వెళ్ళే ప్రదేశాలు. 10 అందువలన గమనికలు ఉన్నాయి ప్రతి స్థానం నుండి. 

ప్రయత్నాలు ఒక పొందవచ్చు పేరు మరియు ఈ ఉంది ఎవరైనా భయపెట్టడం కొద్దిగా ఎవరు చాలా లేదు ముందు కంప్యూటర్ సైన్స్ లో అనుభవం. కానీ ప్రయత్నాలు నిజంగా చాలా అద్భుతంగా ఉన్నాయి. మరియు మీరు కలిగి ఉంటే వారితో పని అవకాశం మరియు మీరు డిగ్ ఇన్ సిద్ధపడిన మరియు వాటిని ప్రయోగం, వారు నిజంగా చాలా ఆసక్తికరమైన ఉన్నారు డేటా నిర్మాణాలు తో పని. మేము ఒక మూలకం ఇన్సర్ట్ అనుకుంటే trie లోకి, అన్ని మేము చెయ్యాల్సిన సరైన మార్గం నిర్మించడానికి ఉంది ఆకు రూట్ నుండి. ఇక్కడ ఏమి అడుగడుగునా వెంట మార్గం లాగా ఉండవచ్చు. మేము ఒక కొత్త డేటా నిర్వచించడానికి చూడాలని ఒక కొత్త నోడ్ నిర్మాణం ఒక trie అని. 

మరియు ఆ డేటా లోపల నిర్మాణం రెండు ముక్కలు ఉన్నాయి. మేము నిల్వ చూడాలని విశ్వవిద్యాలయ పేరు. మరియు మేము నిల్వ చూడాలని గమనికలు యొక్క వ్యూహం ఒకే రకమైన ఇతర నోడ్స్. సో, మళ్ళీ, ఈ విధమైన ప్రతిచోటా భావనకు మేము 10 సాధ్యం వద్ద ఉన్నాయి మేము వెళ్ళే ప్రదేశాలు. మేము ఒక 0 చూసినట్లయితే, మేము ఈ శాఖ డౌన్ వెళ్ళండి. మేము ఒక 1 చూసినట్లయితే, ఈ శాఖ, అందువలన మరియు అందువలన న మరియు అందువలన న. మేము 9 చెబితే, మేము ఈ శాఖ డౌన్ వెళ్ళండి. ప్రతి జంక్షన్ పాయింట్ వద్ద కనుక మేము 10 సాధ్యం స్థలాలు వెళ్ళవచ్చు. కాబట్టి ప్రతి నోడ్ 10 గమనికలు కలిగి ఉంది 10 ఇతర నోడ్స్ ఇతర నోడ్స్, కు. 

మరియు మేము నిల్వ చేస్తున్నారు డేటా విశ్వవిద్యాలయ కేవలం పేరు. కాబట్టి యొక్క ఒక trie నిర్మించడానికి వీలు. యొక్క ఒక జంట ఇన్సర్ట్ లెట్ మా trie లోకి అంశాల. , అగ్రభాగాన కాబట్టి ఈ మా రూట్ నోడ్ ఉంది. ఈ బహుశా ఏదో అవతరిస్తుంది మీరు ప్రకటించే సార్వత్రికంగా చూడాలని. మరియు మీరు నిర్వహించడానికి సార్వత్రికంగా చూడాలని ఎల్లప్పుడూ ఈ నోడ్ ఒక పాయింటర్. 

మీరు చెప్పే చూడాలని రూట్ సమానం, మరియు మీరు మీరే trie నోడ్ malloc అన్నారు. మరియు మీరు ఎప్పుడూ చూడాలని మళ్ళీ రూట్ గురవడం. మీరు కావలసిన ప్రతిసారీ ద్వారా నావిగేట్ మొదలు, మీరు మరొక పాయింటర్ సెట్ ఇటువంటి trav మూల సమానంగా, ఉదాహరణకు నేను నా వీడియోలను అనేక ఉపయోగించడానికి ఇక్కడ స్టాక్స్ మరియు క్యూలు న మరియు లింక్ జాబితాలు మరియు అందువలన న. 

మీరు మరొక పాయింటర్ సెట్ ట్రావెర్సల్ కోసం trav అని. మరియు మీరు నావిగేట్ చెయ్యడానికి trav ఉపయోగించడానికి డేటా నిర్మాణం ద్వారా. కాబట్టి యొక్క ఈ అనిపించడం ఎలా చూద్దాం. సో ఇప్పుడు, ఏమి ఒక నోడ్ కనిపిస్తుంది చేస్తుంది? అయితే, నువ్వు మా డేటా వంటి నిర్మాణం డిక్లరేషన్, సూచించిన మేము ఒక స్ట్రింగ్ కలిగి దీనిలో ఈ సందర్భంలో ఖాళీగా ఉంది. ఇక్కడ ఏదీ లేదు. 

మరియు 10 గమనికలు యొక్క వ్యూహం. మరియు ప్రస్తుతం, మేము మాత్రమే ఈ trie లో 1 నోడ్ కలిగి. అది వేరే ఏదీ లేదు. సో ఆ అన్ని 10 పాయింట్ గమనికలు శూన్యం. ఆ ఎరుపు సూచిస్తుంది ఏమిటి. 

యొక్క స్ట్రింగ్ హార్వర్డ్ ఇన్సర్ట్ లెట్. యొక్క విశ్వవిద్యాలయం ఇన్సర్ట్ లెట్ ఈ trie లోకి హార్వర్డ్, ఇది సంవత్సరం 1636 లో స్థాపించబడింది. మేము కీ ఉపయోగించడానికి కావలసిన, 1636, మేము ఎక్కడ మాకు చెప్పడం trie లో హార్వర్డ్ నిల్వ అన్నారు. ఇప్పుడు, ఎలా మేము దీన్ని ఉండవచ్చు? 

ఇది ఈ వంటి ఏదో చూడండి ఉండవచ్చు. మేము root వద్ద మొదలు. మనం వెళ్లి ఈ 10 ప్రాంతాలు ఉన్నాయి. రూట్ ఏ వంటిది trie ఇతర నోడ్. మేము ఇక్కడ నుండి వెళ్ళే 10 స్థలాలు ఉన్నాయి. 

ఎక్కడ మేము బహుశా అనుకుంటున్నారు కీ 1636 ఉంటే వెళ్ళడానికి? నిజంగా రెండు ఎంపికలు ఉన్నాయి. కుడి. మేము నుండి కీ నిర్మించవచ్చు ఎడమ మరియు కుడి 6 ప్రారంభం. లేదా మేము నుండి కీ నిర్మించేందుకు ఎడమ నుండి కుడికి మరియు 1 తో మొదలు. 

ఇది బహుశా మరింత వార్తలు ఒక మానవుడు సహజమైన మేము చేస్తాము అర్థం జస్ట్ కుడి వెళ్ళండి. కాబట్టి నేను ఇన్సర్ట్ అనుకుంటే ఈ trie లోకి హార్వర్డ్, నేను బహుశా ప్రారంభం కావాలి మూలంలో మొదలు ద్వారా నా 10 ఎంపికలు చూడటం నాకు ముందు, మరియు మాట్లాడుతూ నేను 1 మార్గం డౌన్ వెళ్లాలని మీరు అనుకుంటున్నారా. అలాగే. 

ఇప్పుడు, 1 మార్గం ప్రస్తుతం NULL. కాబట్టి నేను ఆ మార్గం డౌన్ కొనసాగాలని అనుకుంటే trie ఈ మూలకం ఇన్సర్ట్, నేను 1, ఒక కొత్త నోడ్ malloc ఉంటుంది అక్కడ పాయింట్, మరియు అప్పుడు నేను అన్నిటికి రెడీ. 

నేను ప్రాథమికంగా ఒక వద్ద am పాయింట్ నేను ఎక్కడ నిలబడి నేను చెట్టు లేదా మూలంలో trie మరియు 10 శాఖలు ఉన్నాయి. కానీ ప్రతి శాఖ ఉంది ఒక అది ముందు గేట్. కుడి. ఏదీ లేదు ఎందుకంటే వేరే ఉంది. ఏ సురక్షిత ప్రయాణాన్ని. ఆ ఏదీ లేదు అని అర్థం ఆ శాఖలు ఏ డౌన్. నేను భవనం ప్రారంభం కావాలి ఏదో, నేను గేట్ తొలగించాలని. నేను గేట్ తొలగించాలని సంఖ్య 1 ముందు. నేను ఆ నడిచి అనుకుంటున్నారా. నేను నిర్మించడానికి కావలసిన నాకు మరొక స్థలం వెళ్ళడానికి. 

ఆ నేను ఇక్కడ చేసిన ఏమిటి. కాబట్టి 1 ఇకపై శూన్యం చూపాడు. నేను ఇప్పుడు ఇక్కడ డౌన్ వెళ్ళి సురక్షితంగా చెప్పారు చేసాము. నేను మరొక నోడ్ నిర్మించారు. నేను ఆ నోడ్ వచ్చినప్పుడు, నేను చేయడానికి మరొక నిర్ణయం. నేను ఎక్కడ ఇక్కడ నుండి వెళ్ళి నేను? 

Well, నేను ఇప్పటికే 1 డౌన్ మారారు. కాబట్టి ఇప్పుడు నేను బహుశా 6 డౌన్ వెళ్లాలని మీరు. కుడి. మళ్ళీ, నేను ఎంచుకోవచ్చు 10 స్థానాలు లేవు. కాబట్టి యొక్క ఇప్పుడు సంఖ్య 6 పోవలెను. కాబట్టి నేను గేట్ క్లియర్ సంఖ్య 6 ముందు. నేను దిగి అక్కడ నడిచి. మరియు నేను మరొక నోడ్ నిర్మించడానికి. మరియు నేను మరొక జంక్షన్ పాయింట్ చేరుకున్నారు. 

మళ్ళీ, నేను 10 ఎంపికలు ఉన్నాయి నేను వెళ్ళే పేరు కోసం. నేను 1 నుండి 6 వరకు తరలించారు. కాబట్టి ఇప్పుడు నేను బహుశా 3 కు వెళ్లాలని మీరు అనుకుంటున్నారా. 3, ఎక్కడా నేను వెళ్ళే ఉంది. కాబట్టి నేను మార్గం క్లియర్ కలిగి మరియు నాకు ఒక కొత్త స్పేస్ నిర్మించడానికి. ఆపై నేను వెళ్ళి అనుకుంటున్నారు పేరు 3 నుండి? నేను 6 డౌన్ వెళ్లాలని మీరు అనుకుంటున్నారా. 

మరియు, మళ్ళీ, నేను వచ్చింది దీన్ని మార్గం క్లియర్. కాబట్టి ఇప్పుడు నేను సృష్టించడానికి ఇన్సర్ట్ నా కీ ఉపయోగించారు చేసిన నోడ్స్ ఈ trie నిర్మించడానికి ప్రారంభించండి. నేను root వద్ద ప్రారంభించారు చేసిన. నేను 1636 డౌన్ మారారు. ఇప్పుడు నేను దిగువన ఉన్నాను అక్కడ ఆ నోడ్ పై. మరియు మీరు చేయగలరు మీ తెర మీద చూడండి. 

ఇది పసుపు హైలైట్. నేను ప్రస్తుతం am పేర్కొంది. నా కీ జరుగుతుంది. నేను నా కీ ప్రతి స్థానంలో అయిపోయిన చేసిన. నేను ఏ మరింత వెళ్ళి కాదు. ఈ సమయంలో, నేను కాబట్టి నిజంగా సరే, చెప్పడానికి చేయవలసిందల్లా. ఇది రకమైన చూస్తున్న వంటిది గ్రౌండ్ వద్ద డౌన్, మీరు ఊహించారు చేస్తుంటే మీరే మార్గం ఈ విధమైన వివిధ కనెక్షన్లు తో. విధమైన డౌన్ మరియు విధమైన చూస్తున్న నేలపై హార్వర్డ్ పెయింటింగ్ స్రావం. ఈ పేరు ఉంది. ఈ ప్రాంతం వద్ద ఏది తెలుసు. మేము root వద్ద మొదలు మరియు మేము ఓడిపోవుట ఉంటే తర్వాత 1 మరియు 6 మరియు తరువాత 3 మరియు తరువాత 6, ఉన్న మనం? మనము క్రిందికి చూడండి అప్పుడు మేము హార్వర్డ్ చూడండి మేము హార్వర్డ్ అని తెలుసు మార్గం ఆధారంగా 1636 లో స్థాపించబడింది మేము ఈ డేటా నిర్మాణం అమలు చేస్తున్నారు. సో ఆశాజనక సూటిగా ఉంది. మేము రెండు ప్రక్షిప్తాలు చేయబోతున్నామని. మరియు ఆశాజనక సహాయం చేస్తాము చూడండి ఈ రెండుసార్లు మరింత పూర్తయింది. 

ఇప్పుడు, యొక్క మరొక విశ్వవిద్యాలయం ఇన్సర్ట్ వీలు. ఈ trie లోకి యేల్ ఇన్సర్ట్ లెట్. యేల్ 1701 లో స్థాపించబడింది. కాబట్టి మేము వద్ద మొదలు పెడతారేమో రూట్, మేము ఎల్లప్పుడూ కూడా. మరియు మేము ఒక ట్రావెర్సల్ పాయింటర్ సెట్. మేము ద్వారా తరలించడానికి ఆ ఉపయోగించడానికి వెళుతున్న. మేము చేయాలనుకుంటున్నారా మొదటి విషయం అలా 1 మార్గం డౌన్ వెళ్ళి ఉంది. అని మా కీ మొట్టమొదటి అంకెను వార్తలు. అదృష్టవశాత్తూ, అయితే, మేము లేదు ఏ పనిని ఈ సమయంలో చేయాలి. 1 మార్గం ఇప్పటికే క్లియర్ చెయ్యబడింది. నేను గతంలో ఉన్నప్పుడు నేను క్లియర్ 1636 హార్వర్డ్ ఇన్సర్ట్ జరిగినది. నేను సురక్షితంగా తరలించవచ్చు 1 డౌన్ మరియు అక్కడే వెళ్ళండి. 1 క్రిందికి తరలించడానికి చేయవచ్చు ఉంటే. 

ఇప్పుడు, అయితే, నేను 7 కు వెళ్లాలని మీరు అనుకుంటున్నారా. నేను 6 వద్ద మార్గం సుగమం అయింది. నేను సురక్షితంగా తెలుసు 6 మార్గం డౌన్ వెళ్లండి. కానీ నేను 7 మార్గంలో ముందుకు అవసరం. నేను ఏమి చేయాలి? అయితే, నువ్వు ముందు వంటి, నేను అవసరం గేట్ క్లియర్, మార్గం అవుట్, మరియు 7 మార్గం నుండి ఒక కొత్త నోడ్ నిర్మించడానికి. ఇదే విధంగా. 

కాబట్టి ఇప్పుడు నేను 1 మరియు అప్పుడు 7 తరలించారు. మరియు ఇప్పుడు, నోటీసు నేను విధమైన ఉన్నాను ఈ కొత్త subbranch న. కుడి. 16 నుండి అన్నిటికీ న, నేను పట్టించుకోనట్లు లేదు. నేను 16 ఏదైనా చేయడం లేదు. నేను 17 stuff చేయడం వెబ్. 

కాబట్టి ఇప్పుడు 17 నుండి, నేను కలిగి విధమైన ఇక్కడ ఇంతకు మునుపు. తదుపరి అంకెల నా కీ 0 ఉంది. నేను స్పష్టంగా ఎక్కడైనా పొందలేము. నేను ఈ నోడ్ నిర్మించారు. కాబట్టి నేను ఏ ఉంది తెలుసు ముందుకు ఇక్కడ నుండి మార్గాలు. నేను ఒక నా చేసుకోవాలి. 

కాబట్టి నేను ఒక కొత్త నోడ్ malloc మరియు అక్కడ 0 బిందువు కలిగి ఉంటుంది. ఆపై మరొకసారి, నేను malloc ఒక కొత్త నోడ్ మరియు అక్కడ ఒక బిందువును. మళ్ళీ, నేను నా కీ, 1701 అయిపోయిన చేసిన. నేను క్రిందికి చూడండి మరియు నేను యేల్ పేయింట్ స్ప్రే. ఈ నోడ్ యొక్క పేరు ఉంది. 

కాబట్టి ఇప్పుడు నేను ఎప్పుడూ యేల్ ఉంటే చూడండి అవసరం ఉంటే ఈ trie లో, నేను root వద్ద మొదలు ఉంటుంది, నేను 1701 దిగిపోయి క్రిందికి చూడండి. నేను యేల్ స్ప్రే చూసినట్లయితే అప్పుడు నేల మీదికి పెయింట్ నేను యేల్ ఈ trie లో ఉంది తెలుసు. యొక్క ఒక మరింత తెలియజేసేలా. యొక్క ఈ లోకి డార్ట్మౌత్ ఇన్సర్ట్ లెట్ 1769 లో స్థాపించబడిన trie. 

మళ్ళీ root వద్ద మొదలు. నా కీ నా మొదటి అంకె 1 ఉంది. నేను సురక్షితంగా మార్గం డౌన్ తరలించవచ్చు. ఇప్పటికే ఉనికిలో ఉంది. నా కీ తదుపరి అంకెల 7 ఉంది. నేను సురక్షితంగా మార్గం డౌన్ తరలించవచ్చు. ఇది అలాగే ఉంది. 

నా తదుపరి 6 ఉంది. ఇక్కడ నుండి, నేను ప్రస్తుతం ఎక్కడ నుండి ఆ మధ్య నోడ్ లో పసుపు, 6 ప్రస్తుతం ఆపివేయబడింది లాక్. నేను ఆ మార్గం డౌన్ వెళ్లాలనుకుంటే, నన్ను నేను నిర్మించడానికి ఉన్నాయి. కాబట్టి నేను ఒక కొత్త నోడ్ malloc చేస్తాము మరియు అక్కడ 6 బిందువు కలిగి ఉంటుంది. ఆపై, మళ్ళీ, నేను రెడీ ఇక్కడ కొత్త మండుతున్న ట్రయల్స్. 

కాబట్టి నేను ఒక కొత్త నోడ్ malloc నుండి తద్వారా ఇప్పుడు ఆ నోడ్ మార్గం సంఖ్య 9 మరియు నేను 1769 ప్రయాణించడానికి మరియు నేను క్రిందికి చూడండి. ఏమీ ప్రస్తుతం ఉంది అక్కడ పెయింట్ పిచికారీ. నేను డార్ట్మౌత్ వ్రాయగలవు. నేను చేర్చబడ్డ చేసిన Trie లోకి DARTMOUTH. 

కాబట్టి ఆ ఇన్సర్ట్ వార్తలు trie లోకి విషయాలు. ఇప్పుడు మేము విషయాలు శోది కావలసిన. ఎలా మేము trie విషయాలు కోసం అన్వేషణ చెయ్యాలి? Well, ఇది చాలా చక్కని అదే ఆలోచన. ఇప్పుడు మేము కేవలం కీ అంకెలు ఉపయోగించడానికి మేము రూట్ నుండి నావిగేట్ చేయవచ్చు ఉంటే చూడటానికి మేము trie వెళ్ళి ఎక్కడ. 

మేము అప్పుడు, ఏ సమయంలో ఒక డెడ్ ఎండ్ హిట్ మేము ఆ మూలకం ఉంది కాదు తెలుసు లేదంటే ఆ మార్గం చేస్తాను ఇప్పటికే క్లియర్ చేశారు. మేము అది అన్ని మార్గం చేస్తే ముగింపు, అన్ని మేము చెయ్యాల్సిన క్రిందికి చూడండి మరియు ఆ ఉంటే చూడండి మేము చూస్తున్న మూలకం. అది విజయం ఉంటే. అలా కాకపోతే, విఫలం. 

కాబట్టి యొక్క శోధించటానికి అనుమతిస్తుంది ఈ trie లో హార్వర్డ్. మేము root వద్ద మొదలు. మరియు, మళ్ళీ, మేము చేయబోతున్నామని ఒక ట్రావెర్సల్ పాయింటర్ సృష్టించడానికి మాకు మా కదలికలను ఎలా. రూట్ నుండి మేము తెలుసు మేము వెళ్లవలసిన అవసరం మొదటి స్థానంలో, 1 మేము అలా? అవును మనం చేయగలం. ఉంటే సురక్షితంగా ఉంది. మేము అక్కడ వెళ్ళవచ్చు. 

ఇప్పుడు, మేము వెళ్లవలసిన అవసరం పక్కనే 6 ఉంది. 6 మార్గం ఇక్కడ నుండి ఉందా? అవును, అది. మేము 6 మార్గం డౌన్ వెళ్ళవచ్చు. మరియు మేము ఇక్కడ ముగుస్తుంది. 

మేము ఇక్కడ నుండి 3 మార్గం డౌన్ వెళ్ళే? బాగా, దాన్ని మారుతుంది గా, అవును, ఆ చాలా ఉంది. మరియు మేము ఇక్కడ నుండి 6 మార్గంలో పొందవచ్చు? అవును మనం చేయగలం. 

మేము చాలా జవాబు ఇవ్వలేదు ఇంకా ప్రశ్న. మరో ఇప్పటికీ ఉంది ఇప్పుడు ఇది అడుగు, మేము డౌన్ చూడవలసిన అవసరం మరియు ఆ నిజానికి లేదో మేము హార్వర్డ్ కోసం చూస్తున్నారా ఉంటే, ఆ ఉంటుంది మేము కీ మించని తర్వాత మేము ఏమి కనుగొనేందుకు? ఉదాహరణలో మేము ఇక్కడ ఉపయోగిస్తున్నారు, సంవత్సరాల ఎల్లప్పుడూ నాలుగు అంకెలు ఉన్నాయి. కానీ మీరు ఉదాహరణకు పేరు ఉపయోగిస్తూ ఉండవచ్చు మీరు పదాల నిఘంటువు నిల్వ ఉంటాయి. 

కాబట్టి బదులుగా 10 గమనికలు కలిగి నా స్థానాన్ని, మీరు 26 కలిగి ఉండవచ్చు. అక్షరం యొక్క ప్రతి అక్షరానికి ఒక. బ్యాటింగ్ వంటి కొన్ని పదాలు ఉన్నాయి ఉదాహరణకు బ్యాచ్ యొక్క ఉపసమితి ఉంది. మరియు మీరు పొందుటకు కాబట్టి కూడా కీ ముగింపు మరియు మీరు క్రిందికి చూడండి, మీరు ఏమి చూడండి కాదు మీరు చూస్తున్న. 

మీరు ఎల్లప్పుడూ ప్రయాణించేందుకు కలిగి మొత్తం మార్గం ఆపై మీరు విజయవంతంగా సాధించారు ఉంటే మొత్తం మార్గం ప్రయాణించేందుకు, క్రిందికి చూడండి మరియు ఒక చివరి నిర్ధారణ చేయండి. నేను చూస్తున్నాను ఏమి ఉంది? Well, నేను ప్రారంభించిన తర్వాత క్రిందికి చూడండి ఎగువన మరియు 1636 వెళుతున్నారు. నేను క్రిందికి చూడండి. నేను హార్వర్డ్ చూడండి. కాబట్టి, అవును, నేను విజయవంతమయ్యింది. ఏం చేస్తే ఏమి నేను చూస్తున్నాను అయితే, trie లేదు. నేను ప్రిన్స్టన్ చూస్తున్నాను ఏమి ఉంటే, ఇది 1746 లో స్థాపించబడింది. కాబట్టి 1746 నా కీ అవుతుంది trie ద్వారా నావిగేట్ చెయ్యడానికి. Well, నేను root వద్ద మొదలు. మరియు నేను అనుకుంటున్నాను మొదటి స్థానంలో 1 మార్గం చెయ్యకపోతే. నేను దీన్ని చెయ్యవచ్చు? అవును, నేను. 

నేను అక్కడ నుండి 7 మార్గం డౌన్ వెళ్ళే? అవును, నేను. ఆ చాలా ఉంది. కానీ నేను ఇక్కడ నుండి 4 మార్గం డౌన్ వెళ్ళే? ఆ చెయ్యవచ్చు, ప్రశ్న అడుగుతూ వంటిది నేను కొద్దిగా చదరపు డౌన్ వెళ్లండి నేను పసుపు హైలైట్ చేసిన? ఏమీ లేదు ఉంది. కుడి. 

ఏ విధంగా ముందుకు 4 మార్గం డౌన్ ఉంది. ప్రిన్స్టన్, ఈ trie లో 4 ఉంటే అప్పటికే మాకు క్లియర్ ఉండేది. కాబట్టి ఈ సమయంలో మేము ఒక చనిపోయిన ముగింపు చేరుకున్నారు. మేము ముందుకు వెళ్ళి కాదు. అందువలన మేము ఏ, ఖచ్చితంగా చెప్పగలను. ప్రిన్స్టన్ ఈ trie ఉనికిలో లేదు. 

కాబట్టి ఈ అన్ని అర్థం ఏమిటి? కుడి. ఇక్కడ జరగబోతోంది చాలా ఉంది. అన్ని చోట్ల గమనికలు ఉన్నాయి. మరియు, మీరు చూడగలరు కేవలం రేఖాచిత్రం నుండి నోడ్స్ చాలా ఉందని రకమైన చుట్టూ ఎగురుతున్న. కానీ మేము కోరుకున్నారు ప్రతిసారీ గమనించవచ్చు ఏదో trie లో అని తనిఖీ, మేము కేవలం 4 ఎత్తుగడలను తయారు వచ్చింది. 

మేము కోరుకుంటే ప్రతిసారీ trie ఏదో ఇన్సర్ట్, మేము బహుశా 4 వెళుతుంది చేసుకోవాలి మార్గం వెంట కొన్ని stuff mallocing. మేము అమర్చినప్పుడు కానీ మేము చూసిన వంటి Trie లోకి డార్ట్మౌత్, కొన్నిసార్లు మార్గం కొన్ని అప్పటికే మాకు క్లియర్ ఉండవచ్చు. కాబట్టి మా trie యాస్ పెద్ద మరియు పెద్ద, మేము తక్కువ పని ప్రతిసారీ కలిగి కొత్త విషయాలు ఇన్సర్ట్ మేము ఇప్పటికే చేసిన ఎందుకంటే ఇంటర్మీడియట్ చాలా నిర్మించిన మార్గం వెంట శాఖలు. మేము మాత్రమే ఎప్పుడూ చూడటానికి కలిగి ఉంటే 4 విషయాలు, 4 కేవలం ఒక స్థిరాంకం. మేము నిజంగా రకమైన చేరుకుంటున్నారు స్థిరంగా సమయం చొప్పించడం మరియు స్థిరంగా సమయం లుక్అప్. బేరీజుగా, కోర్సు యొక్క, అని ఉండటం ఈ trie, మీరు బహుశా, చెబుతారా భారీ ఉంది. ఈ నోడ్స్ యొక్క ప్రతి ఒక స్పేస్ చాలా తీసుకుంటుంది. 

కానీ ఆ బేరీజుగా ఉంది. మేము నిజంగా శీఘ్ర కోరుకుంటే చొప్పించడం, నిజంగా శీఘ్ర తొలగింపు, మరియు నిజంగా శీఘ్ర శోధన, మేము కలిగి డేటా చాలా చుట్టూ ఎగిరే ఉన్నాయి. మేము స్థలం చాలా పక్కన సెట్ ఉంటుంది మరియు ఆ డేటా నిర్మాణం కోసం మెమరీ ఉనికిలో. 

కాబట్టి ఆ బేరీజుగా ఉంది. కానీ అది మేము కనిపిస్తోంది అది దొరకలేదు ఉండవచ్చు. మేము కనుగొన్నారు ఉండవచ్చు డేటా నిర్మాణాలు పవిత్ర గ్రెయిల్ శీఘ్ర చొప్పించడం, తొలగింపు, మరియు శోధన. మరియు ఇంకా ఈ ఒక ఉంటుంది తగిన డేటా నిర్మాణం సంసార సమాచారం కోసం ఉపయోగించడానికి మేము స్టోర్ ప్రయత్నిస్తున్న. నేను డౌ లాయిడ్ ఉన్నాను, ఈ CS50 ఉంది.