ട്രീ (ഡാറ്റാ സ്ട്രക്ചർ)

കമ്പ്യൂട്ടർ സയൻസിൽ വ്യാപകമായി ഉപയോഗിക്കുന്ന ഒരു ഡാറ്റാ സ്ട്രക്ചറാണ് ട്രീ. ആരേഖത്തിന്റെ മറ്റൊരു രൂപമായ ട്രീ ഒരു നോഡിൽ നിന്നും (റൂട്ട്) മറ്റ് ഒരു കൂട്ടം നോഡിലേക്ക് (ചിൽഡ്രൻ) കണ്ണി ചേർക്കപ്പെട്ട വിധത്തിലാണു്. കണ്ണിയിൽ ഏറ്റവും താഴത്തായി വരുന്ന നോഡുകളെ ലീഫ് എന്നും റൂട്ടിനും ലീഫിനും ഇടയിൽ വരുന്നവയെ ഇന്റേണൽ നോഡുകൾ എന്നും വിളിക്കുന്നു.

ഒരു ബൈനറി ട്രീ

ട്രീ പലവിധമുണ്ട്, ഹീപ് (ബൈനറി, ബൈനോമിയൽ.. ) സേർച്ച് ട്രീ (AVL, B, B+, റെഡ് - ബ്ലാക്ക്.. ) ഉദാഹരണങ്ങളാണ്.