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

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

ارسال:
  

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 قرار میگیرن رو.

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۸۸۵ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  جزوه اسکن شده " سیستم های توزیع شده " دکتر پدرام arash691 ۸ ۱۵,۰۵۱ ۱۰ آذر ۱۴۰۱ ۰۲:۵۵ ق.ظ
آخرین ارسال: negarrah
  فیلم قفل شده Mohammad_TeZaR ۰ ۰ ۰۵ شهریور ۱۴۰۱ ۰۸:۳۷ ب.ظ
آخرین ارسال: Mohammad_TeZaR
  دانلود جزوات طرح ۹۰ درصد پارسه SarahArshad ۱۱ ۳۲,۰۰۶ ۲۸ اردیبهشت ۱۴۰۱ ۰۲:۵۵ ق.ظ
آخرین ارسال: paaaaah
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۶,۲۰۵ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۲۸ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۹۱ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۴۰۸ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۴۱۸ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  چگونه گوشی داغ شده را خنک کنیم؟ niloofarmajdi ۰ ۲,۷۰۵ ۰۱ تیر ۱۳۹۹ ۱۰:۲۶ ق.ظ
آخرین ارسال: niloofarmajdi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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