الگو:جعبه اطلاعات ساختمان داده

توضیحات الگو[نمایش] [ویرایش] [تاریخچه] [پاکسازی]

استفاده

{{{نام}}}
[[پرونده:{{{تصویر}}}|{{{اندازه تصویر}}}]] {{{زیرنویس}}}
گونه	{{{نوع}}}
سال اختراع	{{{سال اختراع}}}
مخترع	{{{مخترع}}}
زمان اجرای الگوریتم بر پایه نماد O بزرگ
الگوریتم میانگین بدترین حالت فضا {{{میانگین فضا}}} {{{فضا در بدترین حالت}}} جستجو {{{میانگین جستجو}}} {{{جستجو در بدترین حالت}}} درج {{{میانگین درج}}} {{{درج در بدترین حالت}}} حذف {{{میانگین حذف}}} {{{حذف در بدترین حالت}}} Peek {{{peek_avg}}} {{{peek_worst}}} Find-min {{{find_min_avg}}} {{{find_min_worst}}} Delete-min {{{delete_min_avg}}} {{{delete_min_worst}}} Decrease-key {{{decrease_key_avg}}} {{{decrease_key_worst}}} ادغام {{{میانگین ادغام}}} {{{ادغام در بدترین حالت}}}

فارسی

{{جعبه اطلاعات ساختمان داده
|نام                    = 
|نوع                    = 
|تصویر                  = 
|اندازه تصویر           = <!-- می‌توانید از اعداد فارسی نیز استفاده کنید. -->
|زیرنویس                = 
|اختراع توسط            = 
|سال اختراع             = 
|میانگین فضا            = 
|فضا در بدترین حالت     = 
|میانگین جستجو          = 
|جستجو در بدترین حالت   = 
|میانگین درج            = 
|درج در بدترین حالت     = 
|میانگین حذف            = 
|حذف در بدترین حالت     = 
|peek_avg               = <!-- نمی‌دانستم چه بنامم! -->
|peek_worst             = <!-- نمی‌دانستم چه بنامم! -->
|find_min_avg           = <!-- نمی‌دانستم چه بنامم! -->
|find_min_worst         = <!-- نمی‌دانستم چه بنامم! -->
|delete_min_avg         = <!-- نمی‌دانستم چه بنامم! -->
|delete_min_worst       = <!-- نمی‌دانستم چه بنامم! -->
|decrease_key_avg       = <!-- نمی‌دانستم چه بنامم! -->
|decrease_key_worst     = <!-- نمی‌دانستم چه بنامم! -->
|میانگین ادغام          = 
|ادغام در بدترین حالت   = 
}}

انگلیسی

می‌توانید از روی نسخه انگلیسی کپی کنید یا به صورت دستی زیر، وارد کنید:

{{Infobox data structure
| name               = 
| image              = 
| alt                = 
| caption            = 
| type               = 
| invented_by        = 
| invented_year      = 
| space_avg          = 
| space_worst        = 
| search_avg         = 
| search_worst       = 
| insert_avg         = 
| insert_worst       = 
| delete_avg         = 
| delete_worst       = 
| peek_avg           = 
| peek_worst         = 
| find_min_avg       = 
| find_min_worst     = 
| delete_min_avg     = 
| delete_min_worst   = 
| decrease_key_avg   = 
| decrease_key_worst = 
| merge_avg          = 
| merge_worst        = 
}}

نمونه

درخت سرخ-سیاه
گونه	درخت
سال اختراع	۱۹۷۲
مخترع	رودلف بابر
زمان اجرای الگوریتم بر پایه نماد O بزرگ
الگوریتم میانگین بدترین حالت فضا O(n) O(n) جستجو O(log n) O(log n) درج O(log n) O(log n) حذف O(log n) O(log n)

{{جعبه اطلاعات ساختمان داده
|نام                    = درخت سرخ-سیاه
|تصویر                  = Red-black tree example.svg
|نوع                    = درخت
|مخترع                  = [[رودلف بابر]]
|سال اختراع             = ۱۹۷۲
|میانگین فضا            = O(n)
|فضا در بدترین حالت     = O(n)
|میانگین جستجو          = O(log n)
|جستجو در بدترین حالت   = O(log n)
|میانگین درج            = O(log n)
|درج در بدترین حالت     = O(log n)
|میانگین حذف            = O(log n)
|حذف در بدترین حالت     = O(log n)
}}

توضیحات بالا تراگنجانده‌شده از الگو:جعبه اطلاعات ساختمان داده/توضیحات است. (ویرایش | تاریخچه)
ویرایشگران می‌توانند در صفحات تمرین (ایجاد | آینه) و آزمایشی (ایجاد) این الگو را آزمایش کنند.
لطفاً رده‌ها را به زیرصفحهٔ /توضیحات بیفزایید. زیرصفحه‌های این الگو.