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

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

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

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