ساختارهای داده مرتب شده

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