فلش‌کارت‌های آموزشی مباحث پیشرفته در درخت‌ها و کاربردهای آن‌ها در علوم کامپیوتر

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره مباحث پیشرفته در درخت‌ها و کاربردهای آن‌ها در علوم کامپیوتر

موضوع کلی: علوم کامپیوتر و الگوریتم‌ها

موضوع میانی: ساختارهای داده و نظریه گراف

📋 سرفصل‌های دوره

• 1. مقدمه‌ای بر ساختار داده‌های درختی
• 2. مفاهیم پایه درخت: ریشه، گره، یال، برگ
• 3. انواع درخت: درخت دودویی، درخت n-ary
• 4. نمایش درختی: آرایه‌ای و پیوندی
• 5. پیمایش درخت: پیش‌ترتیب، میان‌ترتیب، پس‌ترتیب
• 6. درخت دودویی جستجو (BST): تعریف و خواص
• 7. عملیات پایه در BST: درج، حذف، جستجو
• 8. تعادل در درخت‌های دودویی جستجو
• 9. درخت‌های خودمتوازن: AVL
• 10. عملیات در درخت AVL: چرخش‌ها
• 11. درخت‌های خودمتوازن: درخت قرمز-سیاه
• 12. قوانین و عملیات در درخت قرمز-سیاه
• 13. درخت‌های B و B+
• 14. کاربردهای درخت‌های B در پایگاه داده
• 15. درخت‌های Tries (درخت پیشوندی)
• 16. کاربرد Tries در جستجوی رشته و خودتکمیل
• 17. درخت‌های هِپ (Heap): تعریف و انواع
• 18. هیپ دودویی: عملیات درج و حذف
• 19. هرم دودویی: ساخت هیپ و مرتب‌سازی با هیپ
• 20. هیپ دوجمله‌ای (Binomial Heap)
• 21. هیپ فیبوناچی (Fibonacci Heap)
• 22. درخت پوشا: تعریف و مفهوم
• 23. درخت پوشای کمینه (MST)
• 24. الگوریتم پریم برای یافتن MST
• 25. الگوریتم کروسکال برای یافتن MST
• 26. درخت‌های پوشای مجزا
• 27. کاربرد درخت‌های پوشا در شبکه‌ها
• 28. درخت‌های تجزیه (Parse Trees)
• 29. کاربرد درخت‌های تجزیه در زبان‌شناسی محاسباتی
• 30. درخت‌های پوشش (Cover Trees)
• 31. درخت‌های فضا (Quadtrees و Octrees)
• 32. کاربرد Quadtrees در پردازش تصویر
• 33. درخت‌های Segment
• 34. درخت‌های Interval
• 35. درخت‌هایkd-tree
• 36. کاربرد kd-tree در جستجوی نزدیک‌ترین همسایه
• 37. درخت‌های Suffix Tree
• 38. کاربرد Suffix Tree در تطابق رشته
• 39. درخت‌های Suffix Automaton
• 40. درخت‌های Huffman برای فشرده‌سازی داده
• 41. الگوریتم فشرده‌سازی Huffman
• 42. درخت‌های R-tree برای جستجوهای مکانی
• 43. کاربرد R-tree در سیستم‌های اطلاعات جغرافیایی (GIS)
• 44. درخت‌های Treap
• 45. درخت‌های Skip List
• 46. مقایسه Skip List با درخت‌های خودمتوازن
• 47. درخت‌های Merkle (درخت هش)
• 48. کاربرد Merkle Tree در بلاک‌چین
• 49. درخت‌های Radix (درخت پیشوندی)
• 50. درخت‌های Patricia
• 51. درخت‌های Affine
• 52. درخت‌های T-Tree
• 53. درخت‌های 2-3 و 2-3-4
• 54. درخت‌های Red-Black-Tree مرتبط با 2-3-4
• 55. درخت‌های B+-Tree در پایگاه داده‌های رابطه‌ای
• 56. کاربرد درخت‌های B+ در نمایه سازی پایگاه داده
• 57. درخت‌های B-Tree برای ذخیره‌سازی دیسک
• 58. درخت‌های Supertree
• 59. درخت‌های Sparse Table
• 60. کاربرد Sparse Table در پرس‌وجوهای بازه
• 61. درخت‌های Cartesian Tree
• 62. درخت‌های Treap در عملیات روی دنباله‌ها
• 63. کاربرد Treap در ویرایشگرهای متن
• 64. درخت‌های Wavelet Tree
• 65. درخت‌های Trivial Tree
• 66. درخت‌های Labeled Tree
• 67. درخت‌های Unlabeled Tree
• 68. درخت‌های Binary Decision Tree
• 69. کاربرد Binary Decision Tree در یادگیری ماشین
• 70. درخت‌های Classification Tree
• 71. درخت‌های Regression Tree
• 72. درخت‌های Decision Stump
• 73. درخت‌های Random Forest
• 74. کاربرد Random Forest در طبقه‌بندی
• 75. درخت‌های Gradient Boosted Trees
• 76. درخت‌های AdaBoost
• 77. درخت‌های XGBoost
• 78. درخت‌های LightGBM
• 79. درخت‌های CatBoost
• 80. درخت‌های Hierarchical Clustering
• 81. کاربرد Hierarchical Clustering در خوشه‌بندی
• 82. درخت‌های Dendrogram
• 83. درخت‌های Phylogeny
• 84. کاربرد Phylogeny در زیست‌شناسی تکاملی
• 85. درخت‌های Syntax Tree
• 86. کاربرد Syntax Tree در پردازش زبان طبیعی
• 87. درخت‌های Dependency Tree
• 88. درخت‌های Abstract Syntax Tree (AST)
• 89. کاربرد AST در کامپایلرها
• 90. درخت‌های Concrete Syntax Tree
• 91. درخت‌های Polymorphic Tree
• 92. درخت‌های Balanced Tree
• 93. درخت‌های Unbalanced Tree
• 94. درخت‌های Complete Binary Tree
• 95. درخت‌های Full Binary Tree
• 96. درخت‌های Perfect Binary Tree
• 97. درخت‌های Degenerate Tree
• 98. درخت‌های Linear Tree
• 99. درخت‌های Skyline Tree
• 100. درخت‌های Game Tree