انواع روشهای پیمایش عناصر درخت :
۱ – روش InOrder : در این روش ابتدا عناصر نیمه سمت چپ درخت ، سپس ریشه و در آخر عناصر نیمه سمت راست درخت نمایش داده می شوند .
۲ – روش PreOrder : در این روش ابتدا ریشه درخت ، سپس عناصر نیمه سمت چپ و در پایان عناصر نیمه سمت راست درخت نمایش داده می شوند .
۳ – روش PostOrder : در این روش ابتدا عناصر نیمه سمت چپ درخت ، سپس عناصر نیمه سمت راست درخت و در پایان ریشه درخت نمایش داده می شوند .
بررسی متدهای کلاس 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 می باشد
دیدگاه خود را بیان کنید.
باید وارد سایت شده باشید برای دیدگاه دادن