زمان کنونی: ۲۷ خرداد ۱۳۹۸, ۱۱:۱۰ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

روش به طرح درخت پیش ترتیب با آرایش داده شده

ارسال:
  

porseshgar پرسیده:

روش به طرح درخت پیش ترتیب با آرایش داده شده

با سلام و خسته نباشید خدمت دوستان گرامی و گرانقدر.

سوال بنده بدین شکل است:
یک درخت دودویی که پیمایش پس ترتیب آن به صورت LJQITCAE باشد.
( از چپ به راست )

حال چگونه می توانم این درخت را رسم نمایم؟
ممنون میشم سریع تر زمان ممکنه اگر کسی بلد هست به من جوابم رو بده عزیزان.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ph0en1x پاسخ داده:

RE: روش به طرح درخت پیش ترتیب با آرایش داده شده

(۱۴ بهمن ۱۳۹۷ ۰۲:۰۸ ب.ظ)porseshgar نوشته شده توسط:  با سلام و خسته نباشید خدمت دوستان گرامی و گرانقدر.

سوال بنده بدین شکل است:
یک درخت دودویی که پیمایش پس ترتیب آن به صورت LJQITCAE باشد.
( از چپ به راست )

حال چگونه می توانم این درخت را رسم نمایم؟
ممنون میشم سریع تر زمان ممکنه اگر کسی بلد هست به من جوابم رو بده عزیزان.

اصولاً نمیشه با داشتن یه پیمایش درخت دودویی رو ساخت! ولی اگه منظورتون درخت جستجوی دودویی باشه میشه!
در درخت جستجوی دودویی قرارداد هست که عناصر کوچکتر از ریشه سمت چپ ریشه درج میشن و عناصر بزرگتر از ریشه سمت راست اون ولی با توجه با پیمایشی که شما فرستادید مشخصه که این قرارداد رعایت نشده بلکه برعکس این قرارداد استفاده شده!
برای اینکه پیمایش رو بتونید از رو این بکشید از سمت راست شروع کنید و E رو تو ریشه قرار بدید، بعد چون A کوچیکتر از E هست میره سمت راستش، بعد C چون کوچیکتر از E هست میره سمت راست ولی چون بزرگتر از A هست میره سمت چپ A و به همین ترتیب بقیه رو میتونید بکشید. برای اطمینان از صحت عملیات بعد از تشکیل درخت، اگه درخت رو به صورت پس ترتیب پیمایش کنید، باید پیمایش اولیه به دست بیاد و اگه به صورت میان ترتیب پیمایش کنید باید درخت به صورت نزولی مرتب شده باشه!
نقل قول این ارسال در یک پاسخ

ارسال:
  

porseshgar پاسخ داده:

RE: روش به طرح درخت پیش ترتیب با آرایش داده شده

(۱۴ بهمن ۱۳۹۷ ۰۴:۱۷ ب.ظ)ph0en1x نوشته شده توسط:  
(14 بهمن ۱۳۹۷ ۰۲:۰۸ ب.ظ)porseshgar نوشته شده توسط:  با سلام و خسته نباشید خدمت دوستان گرامی و گرانقدر.

سوال بنده بدین شکل است:
یک درخت دودویی که پیمایش پس ترتیب آن به صورت LJQITCAE باشد.
( از چپ به راست )

حال چگونه می توانم این درخت را رسم نمایم؟
ممنون میشم سریع تر زمان ممکنه اگر کسی بلد هست به من جوابم رو بده عزیزان.

اصولاً نمیشه با داشتن یه پیمایش درخت دودویی رو ساخت! ولی اگه منظورتون درخت جستجوی دودویی باشه میشه!
در درخت جستجوی دودویی قرارداد هست که عناصر کوچکتر از ریشه سمت چپ ریشه درج میشن و عناصر بزرگتر از ریشه سمت راست اون ولی با توجه با پیمایشی که شما فرستادید مشخصه که این قرارداد رعایت نشده بلکه برعکس این قرارداد استفاده شده!
برای اینکه پیمایش رو بتونید از رو این بکشید از سمت راست شروع کنید و E رو تو ریشه قرار بدید، بعد چون A کوچیکتر از E هست میره سمت راستش، بعد C چون کوچیکتر از E هست میره سمت راست ولی چون بزرگتر از A هست میره سمت چپ A و به همین ترتیب بقیه رو میتونید بکشید. برای اطمینان از صحت عملیات بعد از تشکیل درخت، اگه درخت رو به صورت پس ترتیب پیمایش کنید، باید پیمایش اولیه به دست بیاد و اگه به صورت میان ترتیب پیمایش کنید باید درخت به صورت نزولی مرتب شده باشه!


دوست عزیز و گرامی سپاس گزارم از پاسخ و وقتت...

فقط پیمایشی که بنده انجام داده ام نتیجه اش چنین است:
E در ریشه است، A فرزند راست ریشه و Q فرزند چپ ریشه، Cفرزند راست A،
J فرزند راست Q و L فرزند چپ Q
T فرزند چپ C
و آخر I (آی لاتین ) فرزند راست T

در پیمایش پس ترتیب داریم LEFT /RIGHT/ VISIT
چپ راست و پرینت

حال اگر طبق این توضیحات بنده درخت را پیمایش کنیم ( حالت پس ترتیب ) درخت رسم می شود.

آیا بنده به غلط جایی را نوشتم ؟
ممنون می شوم مرا راهنمایی فرمایی.
پیشاپیش از لطف شما بزرگوار ممنونم.Heart
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

ph0en1x پاسخ داده:

RE: روش به طرح درخت پیش ترتیب با آرایش داده شده

(۱۴ بهمن ۱۳۹۷ ۰۴:۴۳ ب.ظ)porseshgar نوشته شده توسط:  دوست عزیز و گرامی سپاس گزارم از پاسخ و وقتت...

فقط پیمایشی که بنده انجام داده ام نتیجه اش چنین است:
E در ریشه است، A فرزند راست ریشه و Q فرزند چپ ریشه، Cفرزند راست A،
J فرزند راست Q و L فرزند چپ Q
T فرزند چپ C
و آخر I (آی لاتین ) فرزند راست T

در پیمایش پس ترتیب داریم LEFT /RIGHT/ VISIT
چپ راست و پرینت

حال اگر طبق این توضیحات بنده درخت را پیمایش کنیم ( حالت پس ترتیب ) درخت رسم می شود.

آیا بنده به غلط جایی را نوشتم ؟
ممنون می شوم مرا راهنمایی فرمایی.
پیشاپیش از لطف شما بزرگوار ممنونم.Heart

با توضیحاتی که من دادم درخت باید به این صورت باشه:
E در ریشه.
A فرزند راست E
T فرزند چپ E
C فرزند چپ A
I فرزند راست T
Q فرزند چپ I
J فرزند راست Q
L فرزند چپ J

----------------------------E
-----------------------\---------/
------------------T-----------------A
---------------------/------------\
------------------------I-------C
-----------------------------------/
--------------------------------------Q
------------------------------------\
----------------------------------J
------------------------------------/
--------------------------------------L
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

porseshgar پاسخ داده:

RE: روش به طرح درخت پیش ترتیب با آرایش داده شده

(۱۴ بهمن ۱۳۹۷ ۰۵:۲۲ ب.ظ)ph0en1x نوشته شده توسط:  
(14 بهمن ۱۳۹۷ ۰۴:۴۳ ب.ظ)porseshgar نوشته شده توسط:  دوست عزیز و گرامی سپاس گزارم از پاسخ و وقتت...

فقط پیمایشی که بنده انجام داده ام نتیجه اش چنین است:
E در ریشه است، A فرزند راست ریشه و Q فرزند چپ ریشه، Cفرزند راست A،
J فرزند راست Q و L فرزند چپ Q
T فرزند چپ C
و آخر I (آی لاتین ) فرزند راست T

در پیمایش پس ترتیب داریم LEFT /RIGHT/ VISIT
چپ راست و پرینت

حال اگر طبق این توضیحات بنده درخت را پیمایش کنیم ( حالت پس ترتیب ) درخت رسم می شود.

آیا بنده به غلط جایی را نوشتم ؟
ممنون می شوم مرا راهنمایی فرمایی.
پیشاپیش از لطف شما بزرگوار ممنونم.Heart

با توضیحاتی که من دادم درخت باید به این صورت باشه:
E در ریشه.
A فرزند راست E
T فرزند چپ E
C فرزند چپ A
I فرزند راست T
Q فرزند چپ I
J فرزند راست Q
L فرزند چپ J

----------------------------E
-----------------------\---------/
------------------T-----------------A
---------------------/------------\
------------------------I-------C
-----------------------------------/
--------------------------------------Q
------------------------------------\
----------------------------------J
------------------------------------/
--------------------------------------L

بسیار ممنون و متشکرم از شما بابت پاسخ و تشریح دوباره به بنده.
تنها این نکته را متوجه نمی شوم که فرموده اید : " چون A کوچیکتر از E هست میره سمت راستش "
مبنای سنجش بزرگی و کوچکی این حروف چیست؟

دنیایی ممنون ام اگر مرا روشن فرمایید.
با تشکر.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

ph0en1x پاسخ داده:

RE: روش به طرح درخت پیش ترتیب با آرایش داده شده

(۱۴ بهمن ۱۳۹۷ ۰۵:۵۲ ب.ظ)porseshgar نوشته شده توسط:  بسیار ممنون و متشکرم از شما بابت پاسخ و تشریح دوباره به بنده.
تنها این نکته را متوجه نمی شوم که فرموده اید : " چون A کوچیکتر از E هست میره سمت راستش "
مبنای سنجش بزرگی و کوچکی این حروف چیست؟

دنیایی ممنون ام اگر مرا روشن فرمایید.
با تشکر.

خواهش میکنم.
مبنای بزرگی و کوچکی اگه عدد باشه که معلومه، اگه حرف باشه، ترتیب الفبا. تو ترتیب الفبای انگلیسی A و C قبل از E میان و J و Q و L و I و T بعد از E.
پس A و C باید سمت راست E قرار بگیرن. حالا خود A و C هم به همین ترتیب باید مرتب کنیم. و همچنین حروفی که سمت چپ E قرار میگیرن رو.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

porseshgar پاسخ داده:

RE: روش به طرح درخت پیش ترتیب با آرایش داده شده

(۱۴ بهمن ۱۳۹۷ ۰۷:۱۲ ب.ظ)ph0en1x نوشته شده توسط:  
(14 بهمن ۱۳۹۷ ۰۵:۵۲ ب.ظ)porseshgar نوشته شده توسط:  بسیار ممنون و متشکرم از شما بابت پاسخ و تشریح دوباره به بنده.
تنها این نکته را متوجه نمی شوم که فرموده اید : " چون A کوچیکتر از E هست میره سمت راستش "
مبنای سنجش بزرگی و کوچکی این حروف چیست؟

دنیایی ممنون ام اگر مرا روشن فرمایید.
با تشکر.

خواهش میکنم.
مبنای بزرگی و کوچکی اگه عدد باشه که معلومه، اگه حرف باشه، ترتیب الفبا. تو ترتیب الفبای انگلیسی A و C قبل از E میان و J و Q و L و I و T بعد از E.
پس A و C باید سمت راست E قرار بگیرن. حالا خود A و C هم به همین ترتیب باید مرتب کنیم. و همچنین حروفی که سمت چپ E قرار میگیرن رو.

از محبت و صبر شما دوست عزیز کمال تشکر دارم که وقت گذاشتید و آموزش دادید.
متشکر.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سطح و عمق و ارتفاع درخت remove ۵ ۴,۰۵۵ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۱۶۶ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
  تست در مورد درخت Sanazzz ۲ ۲۵۶ ۰۴ بهمن ۱۳۹۷ ۰۶:۴۰ ب.ظ
آخرین ارسال: Sanazzz
  دوران در درخت جستجوی دودویی tarane.68 ۵ ۲,۰۸۱ ۱۷ مهر ۱۳۹۷ ۰۱:۴۰ ب.ظ
آخرین ارسال: fsadat7
  پیمایش پیشوندی درخت دودویی naghmeh70 ۲ ۵۵۸ ۱۵ فروردین ۱۳۹۷ ۰۲:۲۹ ب.ظ
آخرین ارسال: naghmeh70
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۱,۱۰۲ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  دوران درخت amir_ghanati ۰ ۳۸۹ ۲۱ آذر ۱۳۹۶ ۱۰:۳۱ ب.ظ
آخرین ارسال: amir_ghanati
  مرتبه زمانی ساخت درخت از پیمایش matinpf ۱ ۶۸۴ ۰۱ مرداد ۱۳۹۶ ۰۱:۴۲ ب.ظ
آخرین ارسال: BBumir
  روش تبدیل یک لیست صعودی از اعداد به max heap peace2013 ۳ ۵۶۵ ۱۸ فروردین ۱۳۹۶ ۰۲:۴۰ ب.ظ
آخرین ارسال: msour44
  رنگ آمیزی درخت قرمز-سیاه arash691 ۵ ۱,۲۶۰ ۱۳ فروردین ۱۳۹۶ ۰۵:۳۱ ب.ظ
آخرین ارسال: arash691

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close