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

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

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

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