PDA

View Full Version : رسم گرافیکی درخت دودویی



shecarchi
چهارشنبه 28 اردیبهشت 1390, 18:14 عصر
سلام دوستان. چطوری میتونم با توابع گرافیکی یه درخت دودویی رسم کنم . مثلا هر node با یه دایره توپر نشون داده بشه و داخلش هم مقدار عددیش نوشته شده باشه.

shecarchi
جمعه 30 اردیبهشت 1390, 04:00 صبح
کسی نظری نداره؟

masoudmok
جمعه 30 اردیبهشت 1390, 10:05 صبح
رسم این درخت کار سختی نیست . احتمالا واسه رسم 3 تا تابع نیاز دارین .
یکی واسه رسم دایره و قرار دادن عدد توی اون با گرفتن دو پارامتر . پارامتر اول مختصات یک نقطه و پارامتر دوم عدد مورد نظر واسه درج توی گره .
تابع دو و سه مربوط میشن به رسم یال چپ و راست . این توابع هم نیاز به یک ورودی دارن ... مختصات یک نقطه .
حالا میتونی با در نظر گرفتن شعاعی ثابت واسه دایره و اون مختصاتی که داری دایره رو واسه گره رسم کنی و با در نظر گرفتن دو نقطه که اولی رو داری و دومی رو بدست می اری هر کدوم از یال ها رو رسم کنی . واسه به دست اوردن نقطهی دوم کافیه y رو اضافه کنی ( مثلا 20 پیکسل ) و x رو واسه یال چپ مثلا 20 واحد کم کنی و واسه یال راست 20 واحد اضافه کنی .
همینطور نیاز به ارایه ای دو بهدی هم دارین . ( یا لیست پیوندی ) واسه ذخیره کردن مقادیر با توجه به مکانشون تو ارایه ( فرزند چپ 2i و فرزند راست 2i+1 ) و همینطور مختصات نقاطی که هر گره توی فرم رسم شده واسه رسم فرزندان اون گره .
موفق باشید

shecarchi
جمعه 30 اردیبهشت 1390, 15:52 عصر
نمونه ای نیست که بشه ازش استفاده کرد؟ من زیاد با این توابع کار نکردم نمیدونم طرز استفادش چطوره

shecarchi
جمعه 30 اردیبهشت 1390, 17:38 عصر
ممنون خودم فهمیدم چجوری رسم کنم.