<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:dc="http://purl.org/dc/elements/1.1/">
	<channel>
		<title><![CDATA[تالار گفتمان مانشت - مبحث ششم : درخت های دو دویی ویژه]]></title>
		<link>/forum/</link>
		<description><![CDATA[تالار گفتمان مانشت - /forum]]></description>
		<pubDate>Mon, 11 May 2026 23:58:56 +0000</pubDate>
		<generator>MyBB</generator>
		<item>
			<title><![CDATA[دو سوال در مورد درخت BST(درخت جستجوی دودویی)]]></title>
			<link>/forum/thread-37741.html</link>
			<pubDate>Fri, 08 Sep 2017 08:33:21 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-37741.html</guid>
			<description><![CDATA[با سلام و احترام<br />
دوستان خواهشا اطلاعاتی دارند ارائه بدن، ممنون میشم :<br />
سوال 1 - بهترین زمان ممکن برای محاسبه ارتفاع درخت BST؟  الف -  (h)O      ب-  (n)O      ج -   (lgn)O         د - ج -   (nlgn)O<br />
<br />
سوال 2 - بهترین زمان ممکن برای تشخیص متوازن بودن یا نبودن دودویی(نه BST)؟   همون گزینه های سوال اول.  h :  یعنی ارتفاع درخت<br />
<br />
با تشکر]]></description>
			<content:encoded><![CDATA[با سلام و احترام<br />
دوستان خواهشا اطلاعاتی دارند ارائه بدن، ممنون میشم :<br />
سوال 1 - بهترین زمان ممکن برای محاسبه ارتفاع درخت BST؟  الف -  (h)O      ب-  (n)O      ج -   (lgn)O         د - ج -   (nlgn)O<br />
<br />
سوال 2 - بهترین زمان ممکن برای تشخیص متوازن بودن یا نبودن دودویی(نه BST)؟   همون گزینه های سوال اول.  h :  یعنی ارتفاع درخت<br />
<br />
با تشکر]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[سوال از درخت دودویی]]></title>
			<link>/forum/thread-10498.html</link>
			<pubDate>Sun, 07 Oct 2012 12:59:31 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-10498.html</guid>
			<description><![CDATA[چه تعداد درخت دودویی برچسب دار متفاوت با n گره  و با برچسب های ۱ تا n که دارای ترتیب های یکسان در دو روش پس ترتیب و بین ترتیب می باشند وجود دارد؟<br />
<br />
جواب:!n]]></description>
			<content:encoded><![CDATA[چه تعداد درخت دودویی برچسب دار متفاوت با n گره  و با برچسب های ۱ تا n که دارای ترتیب های یکسان در دو روش پس ترتیب و بین ترتیب می باشند وجود دارد؟<br />
<br />
جواب:!n]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[یک تست از الگوریتم هافمن]]></title>
			<link>/forum/thread-6579.html</link>
			<pubDate>Wed, 18 Apr 2012 05:55:31 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-6579.html</guid>
			<description><![CDATA[تست 94 طرلحی الگوریتم 1390<br />
<br />
فرض کنید یک رشته کاراکتری دارای حرفی با تکرار معین مطابق جدول زیر باشد اگر این رشته به روش هافمن کدگذاری شود اندازه کد کدام حروف یکسان است؟(فرض کنید m&gt;3)<br />
<br />
E	D	C	B	A	حرف<br />
M+2	M-1	M+1	M	M+3	تعدا تکرار<br />
<br />
جواب: B,D<br />
<br />
من روش هافمن رو خوب خوندم ولی اصلا نمیتونم به این سوال پاسخ بدم <br />
<br />
اگه کسی بلده کمک کنه چون احتمالان این تست تو کنکور امسال هم مشابهش میاد<br />
<br />
مرسی]]></description>
			<content:encoded><![CDATA[تست 94 طرلحی الگوریتم 1390<br />
<br />
فرض کنید یک رشته کاراکتری دارای حرفی با تکرار معین مطابق جدول زیر باشد اگر این رشته به روش هافمن کدگذاری شود اندازه کد کدام حروف یکسان است؟(فرض کنید m&gt;3)<br />
<br />
E	D	C	B	A	حرف<br />
M+2	M-1	M+1	M	M+3	تعدا تکرار<br />
<br />
جواب: B,D<br />
<br />
من روش هافمن رو خوب خوندم ولی اصلا نمیتونم به این سوال پاسخ بدم <br />
<br />
اگه کسی بلده کمک کنه چون احتمالان این تست تو کنکور امسال هم مشابهش میاد<br />
<br />
مرسی]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[تست 3 : طراحی الگوریتم مهندسی کامپیوتر 89]]></title>
			<link>/forum/thread-3335.html</link>
			<pubDate>Mon, 19 Sep 2011 19:08:48 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-3335.html</guid>
			<description><![CDATA[این تست از جمله سوالاتی هست که هم می تونه توی الگوریتم بیاد و هم ساختمان . این تست در واقع مقدمه ای بر شروع طراحی الگوریتم در ابتدای مهرماه هست:<br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1218" border="0" alt="[تصویر:  attachment.php?aid=1218]" /><br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1218/al89 copy.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			al89 copy.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">23.15 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment -->]]></description>
			<content:encoded><![CDATA[این تست از جمله سوالاتی هست که هم می تونه توی الگوریتم بیاد و هم ساختمان . این تست در واقع مقدمه ای بر شروع طراحی الگوریتم در ابتدای مهرماه هست:<br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1218" border="0" alt="[تصویر:  attachment.php?aid=1218]" /><br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1218/al89 copy.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			al89 copy.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">23.15 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment -->]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[تست 1 : فناوری اطلاعات 89]]></title>
			<link>/forum/thread-3333.html</link>
			<pubDate>Mon, 19 Sep 2011 18:58:58 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-3333.html</guid>
			<description><![CDATA[<img src="http://www.manesht.ir/forum/attachment.php?aid=1216" border="0" alt="[تصویر:  attachment.php?aid=1216]" /><br /><!-- start: postbit_attachments_attachment -->
<a href="attachment-1216/it89.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			it89.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">31.3 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment -->]]></description>
			<content:encoded><![CDATA[<img src="http://www.manesht.ir/forum/attachment.php?aid=1216" border="0" alt="[تصویر:  attachment.php?aid=1216]" /><br /><!-- start: postbit_attachments_attachment -->
<a href="attachment-1216/it89.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			it89.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">31.3 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment -->]]></content:encoded>
		</item>
	</channel>
</rss>