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

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

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

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