دانلود پروژه - امروز : شنبه ۱۳ آذر ۱۳۹۵

پروژه درخت ساختمان داده ++c

موضوع : دانلود پروژه سی پلاس پلاس,ساختمان داده,سی پلاس

پروژه درخت ساختمان داده ++c

پروژه درخت ساختمان داده ++c

دانلود پروژه درخت ساختمان داده سی پلاس پلاس

پروژه درخت ساختمان داده عرض سلام و احترام خدمت کاربران گرامی سایت سی پلاس پلاس امروز درخدمت شما هستیم با یکی از پروژه های ساختمان داده بنام درخت که همان طور که می دانید درخت داده های سلسله مراتبی توسط ساختمان داده درخت نمايش داده می شوند.این سورس کد رو که در اختیار شما کاربران گرامی قرار می دهیم پروژه ایست که شامل افزودن اطلاعات کاربر و خذف اطلاعات و ویرایش اطلاعات کاربر و هم چنین بخش جستوجو اطلاعات که می توانید بر اساس پیشمایشی که ثبت کردید می توانید اطلاعات را چاپ کنید.
مثل چاپ طلاعات براساس پیمایش پست اوردیر و یا این اوردیر و هم چنین پری اوردیر که می توانید دانلود کنید و استفاده کنید.
اصطلاحاتی که می توانیم تعریف کنیم بر اساس سایت ویکی پی دیا به صورت زیر می باشد:
ساختمان داده درخت برای نمايش داده‌های سلسله ‌مراتبی به ‌كار می ‌رود و چون شبيه درخت رسم می شود ساختار درختی نامگذاری شده است. البته ساختار درختی در مقايسه با درخت واقعی معمولا به صورت وارونه رسم می شود، يعنی ريشه درخت در بالا و برگ های آن در پائين قرار می گيرند.
به طور كلي يک درخت مجموعه ای از گره هاست که از طريق پيوندهايی با هم در رابطه هستند. هر گره دارای داده مرتبط و مجموعه ای از گره های ديگر است.
در نظريه گراف يک درخت يک گراف متصل بدون دور است.
گره
داده ها دردرخت در ساختاری به نام گره (node) قرار دارند. هر گره حاوی اطلاعات و پيوند هايی به ديگر گره های درخت است.
شاخه
خطوطی که گره ها را در درخت به هم متصل می کنند شاخه (branche) ناميده می شوند.
والد و فرزند
گره ای که بلافاصله زير يک گره قرار می گيرد فرزند (children) آن گره محسوب می شود. يک گره والد گره ديگر (parent) است اگر بلافاصله بالاتر از آن نزديک تر به ريشه قرار داشته باشد.
گره ای که کليه گره های سطوح پايين را به هم متصل می کند جد (ancestor) ناميده می شود.
ريشه
هر درخت گره خاصی به نام ريشه (root) دارد که کليه گره های ديگر درخت در پايين آن قرار دارند. گره ريشه والدی ندارد. هر درخت تنها شامل يک گره ريشه است.
گره های همزاد
گره های همزاد (Sibling) گره هایی هستند که والد يکسانی دارند. به عبارت ديگر فرزندان يك گره با هم همزاد هستند.
درجه گره
تعداد فرزندان يك گره درجه (degree) آن گره ناميده مي‌شود.
درجه درخت
درجه درخت برابر ماکزيمم درجه گره‌ها در درخت است.
برگ
گره های بدون فرزند گره های پايانی (end-nodes) يا برگ (leaf) ناميده می شوند. درجه گره های برگ صفر است.
سطح
مجموعه گره هایی طول مسير آنها تا ريشه يکسان است را سطح درخت (level) می نامند. اگر ريشه را در سطح يك فرض كنيم برحسب اينكه يك گره نسبت به ريشه در چه رديفی باشد شماره سطح می گيرد.
ارتفاع درخت
ارتفاع (height) درخت برابر با بيشترين سطح گره‌ها در درخت يا سطح دورترين برگ است. ارتفاع درختی که تنها گره ريشه را دارد صفر است.
هر درخت خواص زير را نمايش می دهند:
• دقيقا يک ريشه دارد.
• همه گره ها بجز ريشه دقيقا يک والد دارند.
• تنها يک مسير از بين هردو گره وجود دارد.
• دور وجود ندارد يعنی مسيری وجود ندارد که از يک گره شروع شود و به خود آن ختم شود.
• درختی که دارای n گره است n-1 شاخه دارد.

هدف از این پروژه یاد گیری شما کاربران گرامی سایت سی پلاس می باشد.

قیمت این پروژه فقط ۱۲ هزار تومان می باشد.

چه امتیازی به این پروژه می دهید؟
0 تا کنون ثبت شده است
نماد کسب و کار اینترنتی
تمام حقوق مادی و معنوی و طرح قالب برای "سی پلاس" محفوظ است و هر گونه کپی برداری خلاف قوانین می شود. گرافیک و طراحی : دانلود پروژه