درخت، از مجموعه ای از عناصر به نام گره تشکیل شده است كه يكي از گره‌ها ريشه نام دارد. بر خلاف درخت هاي طبيعي كه ريشه آنها در پائين و برگها در بالا قرار دارند، در درخت هاي كامپيوتري، ريشه در بالا و برگها در پائين قرار دارند.

هر گاه شامل فيلدي براي داده ها است و تعدادي پيوند دارد كه به گره‌هاي ديگري وصل مي‌شود. گره‌اي كه هيچ انشعابي از آن خارج نشود، برگ نام دارد.

درخت‌ها به طور كلي بر دو دسته‌اند: درخت‌هاي عمومي و درخت‌هاي دو دويي. درخت دودويي (Binary tree) در ختي از هر گره آن حداكثر دو پيوند خارج مي‌شود. درختي كه دودويي نباشد، درخت عمومي است.

گره، مسير و طول مسير: عناصر درخت را گره گويند. هر گره داراي مسير منحصر بفردي است كه آن را به ريشه درخت وصل مي‌كند.

مسير (path)، دنباله‌اي از گره‌هاي همجوار است. طول مسير برابر با تعداد اتصال همجوار است كه يكي كمتر از تعداد گره‌هاي موجود در آن مسير است.

عمق گره : طول مسير آن به گره ريشه است.

عمق درخت: برابر با بيشترين عمق گره‌هاي برگ آن است. معمولاً با d نمايش داده مي شود.

سطح گره : هر گره موجود در درخت دودويي داراي سطح است. سطح گره ريشه، صفر در نظر گرفته مي‌شود. سطوح بقيه گرهمها يك واحد بيشتر از گره بالايي خويش است.

سطح درخت : بزرگترين سطح‌ برگهاي آن است.

ارتفاع درخت: حداكثر تعداد گرههاي موجود در مسيري از ريشه به يك گره برگ، ارتفاع درخت ناميده مي‌شود. معمولاً با h نمايش داده مي‌شود.

H=d+1

درخت يگانه : درختي كه فقط داراي گره ريشه است، درخت يگانه نام دارد كه عمق آن صفر است.

درخت خالي : درختي كه فاقد هر گونه گره‌اي باشد، درخت خالي نام دارد و عمق آن 1- تعريف مي‌شود.

اجداد گره : فرض كنيد p_(x) مسيري از گره x به ريشه را نشان مي‌دهد. تمام گرههاي موجود در p_(x)به جز خود x، اجداد x نام دارند. ريشه درخت، جد تمام گرهها است و تنها گره‌اي كه فاقد جد است.

والد (پدر) گره : جد بلافصل يك گره، والد آن گره ناميده مي‌شود.

همزاد: گرههايي كه والد آنها يكسان است.

فرزندان گره : نسلهاي بلافصل يك گره را فرزندان آن گره مي‌گويند.

گرههاي برگ : گرههاي كه هيچ فرزندي ندارند، برگ ناميده مي‌شود.

گرههاي داخلي : گرههاي غير برگ را گرههاي داخلي مي‌نامند.

اندازه درخت : تعداد گرههاي موجود در درخت را اندازه درخت گويند.

درخت پر: درختي است كه درجه تمام گروههاي داخلي آن يكسان باشد و تمام برگهاي آن در يك سطح قرار داشته باشند.

درخت دودويي (Brinary Tree) :

مجموعة محدودي از گرهها است كه حاوي گره اصلي به نام ريشه است و بقيه گرههاي آن، دو زير درخت دودويي مجزا به نامهاي زير درخت چپ و زير درخت راست را تشكيل مي‌دهند.

تعداد صفحات پروژه یک وورد 84 صفحه ای و یک وورد 30 صفحه ای می باشد.