دانلود مقاله درخت پشته و لیست پیوندی

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