PDA

View Full Version : سوال: درخت دودویی با لیست پیوندی(گرافیکی)



mohammadnkh
شنبه 17 مرداد 1388, 22:48 عصر
:گریه:
آی خدا
یکی به دادم برسه!
برنامه در مورد پیاده سازی درخت دودویی هستش.
من برنامه رو با آرایه پیاده سازی کردم.
ولی هر کاری میکنم نمی تونم با لیست پیوندی پیاده سازی کنم.
چی کار کنم؟
خدا خیرتون بده.
گره درخت - گره لیست پیوندی و لیست پیوندی - درخت دودویی هرکدام در یک فایل ذخیره شدن.
درخت دودویی از لیست پیوندی برای عمل درج گره درخت , استفاده میکنه.
محتویات لیست پیوندی گره درخت هستش.
تابع print یه گره رو با توجه به مختصات پدرش چاپ میکنه.
تابع بیکار ref_tree درخت رو از اول چاپ میکنه(درخت ممکنه ازصفحه بزرگتر بشه)
جهت یاداوری با (project>add reference) فایل های tree_node , link_list رو برای binaryTree
و tree_node رو برای link_list قابل دسترس میکنیم.