فهرست ساختار داده
فهرست ویکیمدیا
(تغییرمسیر از فهرست ساختمان دادهها)
این یک لیست از انواع ساختارهای داده است. برای دیدن یک لیست گستردهتر از صفحه فهرستی از واژههای مربوط به الگوریتمها و ساختار دادهها دیدن کنید. برای مقایسه زمان در اجرا از زیر مجموعهای از این لیست صفحه مقایسه ساختارهای داده را ببینید.
انواع دادهها
ویرایش- بول
- نویسه
- Floating-point, single-دقت عدد حقیقی ارزش
- دوپهن تر شناور-اندازه نقطه
- عدد صحیحانتگرال یا ثابت را با دقت ارزش
- برشمرده نوع کوچک و مجموعهای از منحصر به فرد-نام ارزش
کامپوزیت انواع
ویرایش- آرایه
- رکورد (همچنین به نام چند تایی یا ساختار)
- اتحادیه
- برچسب گذاشته شده توسط اتحادیه (همچنین به نام، نوع، نوع، رکورد تبعیض اتحادیه یا متلاشی شدن اتحادیه)
برخی از خواص انتزاعی، انواع دادهها:
ساختار | سفارش | منحصر به فرد | انجمنی |
---|---|---|---|
لیست | بله | هیچ | هیچ |
آرایه انجمنی | هیچ | بله | بله |
مجموعه | هیچ | بله | هیچ |
Multiset | هیچ | هیچ | هیچ |
ساختمانهای داده خطی
ویرایشداده است گفت: به خطی اگر عناصر آن به صورت یک دنباله.
آرایه
ویرایش- آرایه
- بیت آرایه
- بیت زمینه
- Bitboard
- بیت مپ
- دایره بافر
- کنترل جدول
- تصویر
- پیش بینی وکتور
- آرایه پویا
- فاصله بافر
- درهم آرایه درخت
- Heightmap
- مراجعه به جدول
- ماتریس
- موازی آرایه
- آرایه مرتب شدهاند
- پراکنده آرایه
- پراکنده ماتریس
- Iliffe بردار
- با طول متغیر آرایه
فهرست
ویرایشدرختان
ویرایشدرخت دودویی
ویرایش- AA درخت
- درخت AVL
- درخت جستجوی دودویی
- درخت دودویی
- دکارتی درخت
- منظور آمار درخت
- بتکده
- تصادفی درخت جستجوی دودویی
- قرمز-سیاه درخت
- طناب
- قربانی درخت
- خود متعادل درخت جستجوی دودویی
- اسپل درخت
- T-درخت
- تانگو درخت
- رشته دودویی درخت
- بالای درخت
- Treap
- WAVL درخت
- وزن متعادل درخت
ب-درختان
ویرایشانبوه
ویرایش- پشته
- Binary heap
- ضعیف پشته
- هیپ دوجملهای
- فیبوناچی پشته
- لئوناردو پشته
- 2-3 پشته
- نرم پشته
- جفت شدن پشته
- چپ پشته
- Treap
- Beap
- مورب پشته
- سه تایی پشته
- D-ary پشته
- Brodal صف
درختان
ویرایشدر این ساختار دادههای هر درخت گره مقایسه کمی تکه از ارزشهای کلیدی.
- ترای
- ریشه درخت
- پسوند درخت
- پسوند آرایه
- فشرده شده با پسوند آرایه
- FM-شاخص
- کلی پسوند درخت
- ب-درخت
- جودی آرایه
- X-سریع درخت
- Y-سریع درخت
- Ctrie
Multiway درختان
ویرایش- سه تایی درخت
- K-ary درخت
- و یا درخت
- (a,b)-درخت
- لینک/قطع درخت
- SPQR-درخت
- اسپاگتی پشته
- متلاشی شدن-تنظیم ساختار دادهها
- فیوژن درخت
- Enfilade
- نمایی درخت
- درخت فنویک
- ون Emde Boas درخت
- رز درخت
فضا-پارتیشنبندی درختان
ویرایشاین ساختارهای دادهای استفاده میشود برای فضای پارتیشنبندی یا باینری فضای پارتیشنبندی.
- بخش درخت
- فاصله درخت
- محدوده درخت
- بن
- Kd-tree
- ضمنی kd-tree
- حداقل/حداکثر kd-tree
- تطبیقی k-d tree
- Quadtree
- Octree
- خطی octree
- Z-سفارش
- UB-درخت
- R-tree
- R+ درخت
- R* درخت
- هیلبرت R-tree
- X-درخت
- متریک درخت
- پوشش درخت
- M-درخت
- VP-درخت
- BK-درخت
- محدوده فاصله سلسله مراتب
- درخت BSP
- به سرعت در حال کاوش تصادفی درخت
نرمافزار-درختان خاص
ویرایشهش
ویرایشنمودار
ویرایشدیگر
ویرایشپیوند به بیرون
ویرایش- تامی معیار مقایسه چندین ساختار دادهها.