این محصول در قالب ورد و قابل ویرایش در 101 صفحه می باشد.
درخت ها
درخت، از مجموعه ای از عناصر به نام گره تشکیل شده است که یکی از گرهها ریشه نام دارد. بر خلاف درخت های طبیعی که ریشه آنها در پائین و برگها در بالا قرار دارند، در درخت های کامپیوتری، ریشه در بالا و برگها در پائین قرار دارند.
هر گاه شامل فیلدی برای داده ها است و تعدادی پیوند دارد که به گرههای دیگری وصل میشود. گرهای که هیچ انشعابی از آن خارج نشود، برگ نام دارد.
درختها به طور کلی بر دو دستهاند: درختهای عمومی و درختهای دو دویی. درخت دودویی (Binary tree) در ختی از هر گره آن حداکثر دو پیوند خارج میشود. درختی که دودویی نباشد، درخت عمومی است.
گره، مسیر و طول مسیر: عناصر درخت را گره گویند. هر گره دارای مسیر منحصر بفردی است که آن را به ریشه درخت وصل میکند.
مسیر (path)، دنبالهای از گرههای همجوار است. طول مسیر برابر با تعداد اتصال همجوار است که یکی کمتر از تعداد گرههای موجود در آن مسیر است.
مقاله دادهها