درخت

ليست‌هاي پيوندي، پشته‌ها و صف‌ها جزء ساختمان داده‌هاي خطي هستند (متوالي). در حاليكه درخت (tree) يك ساختمان داده خطي نيست و يك ساختمان داده دو بعدي با خصوصيات ويژه خود است. گره‌هاي درخت داراي دو يا بيشتر از دو لينك هستند.  

گره ريشه اولين گره در درخت است. هر لينك گره ريشه، به يك فرزند اشاره مي‌كند. فرزند چپ، اولين گره در زير درخت چپ و فرزند راست اولين گره در زير درخت راست است. به فرزندان يك گره sibling و به گره بدون فرزند گره برگ (leaf node) گفته مي‌شود. دانشمندان كامپيوتر معمولاً درخت‌ها را از ريشه به پايين ترسيم مي‌كنند كه برخلاف رشد طبيعي درخت در طبيعت است