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

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

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

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