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

ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

مرتب سازی با درخت دودویی

subtitle

ارسال: #۱

۰۵ اردیبهشت ۱۳۹۵, ۰۲:۱۰ ب.ظ

naserqw پرسیده:

مرتب سازی با درخت دودویی

سلام
مدرسان تو ازمون جامع نهم یه سوالی مطرح کرده به این صورت:
روش زیر برای مرتب سازی n عنصر متمایز با استفاده از درخت دودویی که در ابتدا تهی است ، مطرح می شود:
۱-عناصر ورودی را با ترتیب تصادفی در درخت درج می کنیم.
۲-درخت رو پیمایش inorder می کنیم.
مرتبه زمانی این الگوریتم در بهترین و در بدترین حالت چقدر است؟؟؟
فقط با دلیل بگید تو هوا چیزی نگید دوستان
خیلیی هم ممنونم. Big Grin

پاسخ جدید به سوال اصلی موضوع

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	تعداد برگ درخت؟؟؟؟؟؟؟	rad.bahar	۴	۶,۳۳۱	۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra
	پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو	Happiness.72	۶	۸,۱۷۱	۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ آخرین ارسال: saqarmoshtaq
	دو سوال در مورد درخت BST(درخت جستجوی دودویی)	امیدوار	۳	۶,۶۹۱	۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh
	زمان جستجوی درخت	fateme.sm	۰	۲,۲۸۹	۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm
	مرتب سازی سریع تصادفی چیست؟	Xzrix	۰	۲,۱۰۳	۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ آخرین ارسال: Xzrix
	شبیه سازی مقاله Q-Learning	kadoos	۱۶	۲۲,۰۶۵	۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ آخرین ارسال: nasim.nasim۱
	مرتبه ایجاد درخت	rad.bahar	۱	۴,۱۵۷	۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar
	عمق درخت ????	rad.bahar	۱	۳,۱۸۳	۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه
	محاسبه ارتفاع درخت....	baharkhanoom	۳	۹,۳۷۵	۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh
	کتاب شبیه سازی آمنت omnet++	berkeley	۱	۵,۰۵۸	۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ آخرین ارسال: محمد رستمی

پرش به انجمن:

Can I see some ID?

Feeling left out?

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

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

Feeling left out?

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