آموزش درس ساختمان داده

آموزش ساختمان داده
در این آموزش می خواهیم به آموزش درس ساختمان داده بپردازیم. ساختمان داده یا Data Structure یکی از دروس پایه و مهم در رشته مهندسی کامپیوتر است. در واقع به ساختار هایی که جهت دریافت داده های خام به شکل مناسب توسط کامپیوتر برای پیاده سازی و اجرای الگوریتم های مختلف مورد استفاده قرار می گیرد ساختمان داده گفته می شود. این آموزش توسط مهندس امین جلیل زاده تهیه و تدریس شده است. فهرست مطالب  فصل اول: مفاهیم و مقدمات خصوصیات الگوریتم انواع ساختمان داده ها پیچیدگی بررسی کارایی...
ادامه مطلب
برچسب ها:
, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,

درخت جستجوی دودویی BST

مفهوم درخت در نظریه گراف ها، نشان دهنده گره‌هایی است که به وسیله یال‌ها یا لبه ها به هم متصل شده‌اند. ما در این نوشته در مورد درخت‌های دودویی (باینری) یا درخت‌های جستجوی دودویی ( Binary Search Tree ) به اختصار BST صحبت  خواهیم کرد. درخت دودویی نوع خاصی از ساختمان داده است که برای ذخیره‌سازی داده مورد استفاده قرار می‌گیرد. یک درخت دودویی شرایط خاصی دارد که در آن هر گره در حالت ماگزیمم دو فرزند دارد. درخت جستجوی دودوی یک ساختار داده مبتنی بر گره است که دارای خواص زیر است: از تعدادی...
ادامه مطلب