کتاب ها » داده ساختار‌های پیشرفته (برای دانشجویان مقطع کارشناسی ارشد و دکتری) کد547

نویسنده فرشته خوشنام و شیوا اسدیان فام
ناشر ساکو
تعداد صفحات ۱۰۸
قیمت ۳۸,۰۰۰ تومان

پیشگفتار

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

 

 

فرشته خوشنام، شیوا اسدیان فام

پائیز 1399

کتاب « داده ساختار‌های پیشرفته » درسه فصل  تدوین شده است و دربرگیرنده مطالب زیر است:

  1. انواع درخت
  2. لیست پیوندی و گراف
  3. داده‌ ساختارهای هندسی، جنبشی و زمانی

 

پیشگفتار 9

 

فصل اول: انواع درخت

درخت... 12

درخت‌های جستجوی دودویی (BST) 12

اضافه کردن یک عنصر به BST.. 13

حذف یک عنصر از BST.. 13

جستجوی یک عنصر در BST.. 14

درخت جستجوی دودویی بهینه. 14

درخت‌های جستجوی دودویی بهینه دینامیک... 17

درخت AVL.. 17

انواع دوران در AVL.. 18

الگوریتم اضافه کردن یک گره به درخت AVL.. 21

الگوریتم حذف کردن یک گره از درخت AVL.. 22

کاربرد درخت AVL.. 22

درخت اسپلی.. 22

مزایای درخت اسپلی.. 23

معایب درخت اسپلی.. 24

فعالیت با اسپلی.. 24

مراحل درخت اسپلی.. 24

درج در درخت اسپلی.. 26

حذف از درخت اسپلی.. 26

درخت قرمز- سیاه 26

ویژگی‌های یک درخت قرمز- سیاه 28

ارتفاع سیاه 29

دوران در درخت قرمز-سیاه 29

الگوریتم اضافه کردن یک گره به درخت قرمز- سیاه 31

الگوریتم حذف یک گره از درخت قرمز- سیاه 35

کاربردهای درخت قرمز - سیاه 35

درخت ترای.. 35

تحلیل یک درخت ترای استاندارد 37

پیاده‌سازی درخت ترای.. 37

پیاده‌سازی با آرایه. 38

پیاده‌سازی با لیست پیوندی.. 39

پیاده‌سازی با جدول هش و درخت جستجوی دودویی.. 40

پیاده‌سازی با درخت جستجوی دودویی متعادل وزندار 41

درخت ترای فشرده 41

درخت پسوندی.. 43

کاربردهای درخت پسوندی.. 45

آنالیز زمان اجرا در درخت پسوندی.. 47

درخت بی.. 47

ساختار گره در درخت بی.. 49

درج در درخت بی.. 50

حذف در درخت بی.. 51

حذف از یک برگ... 52

حذف از یک گره درونی.. 52

برقراری مجدد توازن بعد از حذف.. 53

ویژگی‌های درخت بی.. 54

جستجو در درخت بی.. 55

درخت بی پلاس... 55

درخت مستطیلی (R-Tree) 55

درخت برش- پیوند. 56

تعریف ساختار داده درخت Link-cut. 57

پیچیدگی زمانی.. 58

چاردرخت... 58

انواع چاردرخت... 59

چاردرخت ناحیه‌ای.. 60

چاردرخت یالی.. 60

چاردرخت نقشه‌ی چندضلعی.. 60

چاردرخت نقطه‌ای.. 61

ساختار گره‌ها در یک چاردرخت نقطه‌ای.. 62

چاردرخت متوازن.. 64

کاربردهای چاردرخت... 64

تشخیص برخورد 65

افزودن داده به یک چاردرخت... 66

 

فصل دوم: لیست پیوندی و گراف

لیست پیوندی.. 70

انواع لیست پیوندی.. 70

اعمال لیست پیوندی.. 71

1- لیست پیوندی خطی.. 71

2- لیست پیوندی دایره ای.. 72

3- لیست پرشی.. 73

4- ساختمان داده‌های جایگزین لیست پرشی.. 73

ایندکس معکوس... 74

پردازش درخواست در ایندکس معکوس... 74

کاربردها 75

5- گراف پرشی.. 75

ساختار ابتدایی نود گراف پرشی.. 76

درج در گراف پرشی.. 76

حذف در گراف پرشی.. 76

جستجو در گراف پرشی.. 77

گراف پرشی احتمالی سازگار 77

حذف و درج در گراف پرشی احتمالی سازگار 77

جستجو در گراف پرشی سازگار 78

گراف پویا 78

اتصال پویا (DC) 79

پیادهسازی.. 80

درهم‌سازی.. 81

درهم‌سازی ایستا 81

تعریف... 82

تابعهای درهمساز 83

بررسی سرریزی.. 84

درهم‌سازی پویا 85

فیلتر بولوم. 89

درج عنصردر فیلتر بولوم. 90

جستجوی عنصر. 90

حذف عنصر. 90

 

فصل سوم: داده‌ ساختارهای هندسی، جنبشی و زمانی

ساختمان داده‌های هندسی.. 92

ساختمان داده جنبشی.. 93

عملیات‌های پایه‌ای تعریف شده بر روی این ساختمان داده‌ 94

توده جنبشی.. 95

انواع عملیات‌ تعریف شده بر روی ساختمان داده توده جنبشی.. 96

کارایی ساختمان داده جنبشی.. 96

1- پاسخدهی.. 96

2- محلیت... 97

3- فشرده بودن.. 97

4- کارایی.. 97

داده ساختارهای زمانی.. 97

دادهساختارهای ماندگار (مانا) 98

تعریف ماندگاری.. 99

سطوح ماندگاری.. 100

داده ساختارهای معطوف به گذشته. 104

انواع Retroactivity. 105

خواص داده‌ساختارهای Retroactive. 105

کتابنامه  107

نویسنده فرشته خوشنام و شیوا اسدیان فام
ناشر ساکو
نوبت چاپ یکم
شابک 978-600-479-108-3
قطع کتاب وزیری
تعداد صفحات ۱۰۸
قیمت ۳۸,۰۰۰ تومان
زبان کتاب فارسی
تاریخ ثبت در سایت ۸ دی ۱۳۹۹
شما میتوانید از طریق فرم زیر نظر خود را بیان نمایید:

نام
ایمیل
نظر شما
کد امنیتی (حروف بزرگ و کوچک یکسان است)

دسته بندی موضوعی