نام کاربری: گذرواژه‌:
انجمن فناوری اطلاعات دانشگاه پیام نور تبلیغات


تعرفه تبلیغات در IT98

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

برچسب‌های کلیدی این موضوع:
کاربران در حال بازدید از این موضوع: 1 مهمان
آخرین ارسال کننده: *setayesh
ارسال‌ها: 1
بازدیدها: 1901
امتیاز دهید
 
  • 0 رأی - میانگین امیتازات: 0
  • 1
  • 2
  • 3
  • 4
  • 5
در گوگل محبوب کنید
انجمن فناوری اطلاعات دانشگاه پیام نور


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

کاربر فعال
تاریخ عضویت: آذر ۱۳۹۲
رشته: کامپیوتر نرم افزار
ترم: شش
دانشگاه: پیام نور
اعتبار: 17
ارسال‌ها: 72
وضعیت : آفلاین
جنسیت: دختر
سپاس ها 116
سپاس شده 33 بار در 25 ارسال
ارسال: #1
ایجاد شده در تاریخ: ۱۸-۹-۱۳۹۳ ۱۱:۳۹ عصر
ايجاد ساختارهاي داده اي در ويژوال بيسيک - بخش پايانی

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

۱ - روش 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 مي باشد .

امضا *setayesh
آنکه دنبال حیات ابدی می گردید

کاش یک تا دو قدم

به سوی ظلمت چشم تو قدم بر می داشت

و به یک جرعه ی آن

ابدی می گردید

یافتن تمامی ارسال‌های این کاربر نقل قول این ارسال در یک پاسخ
ارسال پاسخ 


پرش به انجمن:

شبکه‌های اجتماعی درباره ما لینک‌های مهم ابزار
انجمن فناوري اطلاعات دانشگاه پيام‌نور در سال 1389 با هدف رشد و ارتقاي علمي دانشجويان آغاز بکار کرد. در IT98 شما قادرید از کاملترین و بروزترین آرشیو نمونه‌سوالات، جزوات، حل تمرینات، گزارش آزمایشگاه، گزارش کارآموزی، پروژه، مقالات و پایان‌نامه استفاده کنید. IT98.ir با عنوان بزرگترین انجمن دانشجویی رشته کامپیوتر دانشگاه پیام‌نور شناخته میشود.
Copyright (c) 2010-2017 it98.iR, all rights reserved
Template designed by : Mehdi Dastkhosh , Powered by MyBB
صفحه اصلی جستجو بازیهای آنلاین لیست اعضا