انواع روشهای پيمايش عناصر درخت

ایجاد شده در تاریخ: ۱۸-۹-۱۳۹۳ ۱۱:۳۹ عصر

ايجاد ساختارهاي داده اي در ويژوال بيسيک - بخش پايانی

انواع روشهای پيمايش عناصر درخت :

۱ - روش InOrder : در اين روش ابتدا عناصر نيمه سمت چپ درخت ، سپس ريشه و در آخر عناصر نيمه سمت راست درخت نمايش داده می شوند .

۲ - روش PreOrder : در اين روش ابتدا ريشه درخت ، سپس عناصر نيمه سمت چپ و در پايان عناصر نيمه سمت راست درخت نمايش داده می شوند .

۳ - روش PostOrder : در اين روش ابتدا عناصر نيمه سمت چپ درخت ، سپس عناصر
نيمه سمت راست درخت و در پايان ريشه درخت نمايش داده می شوند .

مثال : درخت زير را در نظر بگيريد :









نتيجه پيمايش InOrder درخت : 1,3,4,5,6,7,8

نتيجه پيمايش PreOrder درخت : 5,3,1,4,7,6,8

نتيجه پيمايش PostOrder درخت : 1,4,3,6,8,7,5

بررسی متدهای کلاس CTree :

متد InsertNode : اگر گره ريشه برابر Null باشد value را برابر مقدار گره
ريشه قرار می دهد . در غير اينصورت متد Insert مربوط به گره ريشه فراخوانی
می شود .

متد PreorderTraversal : رشته چاپ عناصر ريشه را خالی می کند و سپس متد پيمايش Preorder را فراخوانی می کند .

متد InorderTraversal : رشته چاپ عناصر ريشه را خالی می کند و سپس متد پيمايش Inorder را فراخوانی می کند .

متد PostorderTraversal : رشته چاپ عناصر ريشه را خالی می کند و سپس متد پيمايش Postorder را فراخوانی می کند .

متد Get Output : عناصر پيمايش شده درخت را برمی گرداند .

يک برنامه نمونه :

ابتدا کلاسهای CTreeNode و CTree را به پروژه تان اضافه کنيد . سپس متغير زير را در قسمت کدنويسی فرمتان تعريف کنيد :



Dim mTree as New Ctree





سپس در فرمتان يک Textbox با نام Value و دو Command Button با نامهای Insert و Show قرار دهيد .

کد زير را برای وارد کردن عنصر به درخت برای دکمه Insert بنويسيد :



mTree.InsertNode(Value.Text)x





کد زير را برای پيمايش InOrder درخت برای دکمه Show بنويسيد :



Call mTree.InorderTraversal





شي Collection :

ويژوال بيسيک داراي شي پيش ساخته اي به نام Collection است که مي تواند
مجموعه اي از مقادير با هر نوع داده اي را در خود ذخيره کند . در واقع
عناصر موجود در يک Collection مي توانند داراي نوعهاي داده اي متفاوت باشند
. شي Collection قابليت رشد ديناميک دارد .

شي Collection توسط کلمه کليدي New ايجاد مي شوند . توسط متد Add مي توان
به Cllection عضو اضافه کرد و توسط متد Remove مي توان عضوي را از آن حذف
کرد . هر عضو از Collection توسط متد Item قابل دستيابي است . با استفاده
از خاصيت Count مي توان تعداد اعضاي موجود در Collection را تعيين نمود .
بصورت پيش فرض اعضاي جديد به انتهاي Collection اضافه مي شوند ولي توسط
آرگومانهاي اختياري متد Add مي توان محل اضافه شدن را تغيير داد .

متد Remove يک شماره مي گيرد که موقعيت عضوي را که مي خواهيم آنرا حذف کنيم مشخص مي کند .

توسط دستورات زير مي توان اعضاي يک Collection را نمايش داد :



Dim mCollection as New Collection

Dim element as Variant

.

.

.

For Each element In mCollection

Msgbox element





element متغيري از نوع variant براي اشاره به هر عضو Collection مي باشد .