الگوریتمستان - ساختمان داده

نوشته‌ها با موضوع ساختمان داده در الگوریتمستان

ویراست چهارم کتاب CLRS
الگوریتم ساختمان داده منبع آموزشی طراحی الگوریتم

کتاب مقدمه‌ای بر الگوریتم‌ها (Introduction to Algorithms مشهور به CLRS) از انتشارات MIT یکی از جامع‌ترین و پرارجاع‌ترین منابع در حوزه الگوریتم‌ها و ساختمان داده‌ها است. این کتاب سال‌ها به‌عنوان مرجع اصلی دروس طراحی و تحلیل الگوریتم در معتبرترین دانشگاه‌های جهان تدریس می‌شود و همچنان الهام‌بخش پژوهش‌های علمی و آموزشی بسیاری است ...

کتاب مقدمه‌ای بر الگوریتم‌ها
الگوریتم ساختمان داده منبع آموزشی طراحی الگوریتم

کتاب Introduction to Algorithms (مشهور به کتاب CLRS) از انتشارات MIT اثر Thomas H. Cormen ، Charles E. Leiserson ، Ronald L. Rivest و Clifford Stein کتاب جامع مباحث الگوریتم‌ها و ساختمان داده‌ها است که منبع درسی بسیاری از دانشگاه‌های معتبر بوده و تا کنون بیش از سی هزار مقاله و کتاب با ارجاع به آن نگارش یافته است ...

پیمایش درخت دودویی
الگوریتم ساختمان داده سی‌پلاس‌پلاس الگوریتم بازگشتی الگوریتم تقسیم و غلبه الگوریتم گراف پیمایش گراف درخت دودویی

در علم کامپیوتر و ساختمان‌ داده‌های برنامه‌نویسی منظور از درخت دودویی درختی است که از یک گره به نام ریشه و حداکثر دو زیردرخت برای این گره تشکیل شده است که هر کدام از این دو زیردرخت خودشان یک درخت دودویی هستند ...

کتاب الکترونیکی ساختمان داده‌ها
ساختمان داده منبع آموزشی

ساختمان داده‌ها یکی از پایه‌ای‌ترین بحث‌های کامپیوتری است که آشنایی با مفاهیم آن پیش‌نیاز ورود به دنیای برنامه‌نویسی و بحث‌های مهمی همچون طراحی الگوریتم‌ها و هوش مصنوعی است. به همین ترتیب، آشنایی با انواع ساختمان‌های داده‌ها برای علاقه‌مندان به شرکت در مسابقات برنامه‌نویسی نیز ضروری است ...

درخت جستجوی دودویی
ساختمان داده سی‌پلاس‌پلاس الگوریتم تقسیم و غلبه درخت دودویی

درخت دودویی (Binary Tree) درختی است که هر گره آن دارای حداکثر دو گره فرزند است که به آنها فرزند راست و چپ گره گفته می‌شود. به همین ترتیب زیردرختی که فرزند راست در رأس آن قرار دارد زیردرخت راست و زیردرختی که فرزند چپ در رأس آن قرار دارد زیردرخت چپ گره نامیده می‌شوند ...

صف اولویت‌دار
ساختمان داده سی‌پلاس‌پلاس صف

صف اولویت‌دار (یا صف اولویتی - Priority Queue) از جمله ساختمان داده‌های بسیار پرکاربرد است. در صف عادی از تکنیک FIFO - مخفف First In First Out - استفاده می‌شود. در این تکنیک، مثل یک صف نانوایی، داده‌ها به ترتیب ورود پشت سر هم در صف قرار می‌گیرند ...

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

درخت دودویی کامل یک درخت دودویی کامل است، هرگاه تمامی سطوح درخت به غیر از احتمالا آخرین سطح پر بوده و برگ‌های سطح آخر از سمت چپ قرار گرفته باشند. به یک مثال دقت کنید: همانطور که مشاهده می‌کنید، تمامی سطوح درخت به غیر از آخرین سطح به طور کامل پر و همه برگ‌های سطح آخر نیز در سمت چپ درخت هستند ...

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

مبحث لیست‌های پیوندی یکی از شاخه‌های ساختمان داده‌ها است که حرف اول را در آن آشنایی با اشاره‌گر ها و مفهوم آن می‌زند. برای این که بتوانید در مباحث مختلف ساختمان داده‌ها از قبیل لیست‌های پیوندی، صف، پشته و به ویژه درخت موفق باشید، باید مفهوم اشاره‌گرها را خوب متوجه شده باشید ...