టెర్నరీ చెట్టు అంటే ఏమిటి? - టెకోపీడియా నుండి నిర్వచనం

నిర్వచనం - టెర్నరీ ట్రీ అంటే ఏమిటి?

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

టెకోపీడియా టెర్నరీ ట్రీని వివరిస్తుంది

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

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