از الگوریتم های جست و جو در درخت، BFS و DFS دو الگوریتم بسیار مهم هستند که در این انیمیشن باهم مقایسه شده اند.
کانال ما را به دوستانتان معرفی کنید😉

📣👨‍💻 @AlgorithmDesign_DataStructuer

انیمیشنی از مرتب سازی حبابی را مشاهده میکنید که این الگوریتم زیاد در مرتب سازی استفاده نمی شود زیرا داری پیچیدگی زمانی بیشتری نسبت به دیگر الگوریتم ها می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

انیمشینی که در گیف مشاهده میکنید مربوط به درخت جست و جوی دودویی (BST) می باشد که عدد 21 را به عنوان ریشه انتخاب شده است و اعدادی که از 21 کمتر هستن را به سمت راست آن اضافه می کنیم و اعدادی که کوچک ترا از 21 هستن را به سمت چپ آن اضافه میکنیم این درخت یک سری ویژگی ها دارد مثلا میتوانیم با استفاده از پیمایش Inorder به کوچکترین عدد در درخت به راحت دسترسی داشته باشیم از ویژگی های دیگر آن اگر اعدادی که به آن اضافه می شود به صورت سعودی یا نزولی باشند به صورتی به درخت اضافه می شوند که ارتفاع درخت به اندازه طول آرایه اعداد می باشد.
آرایه اعدادی که به گیف بالا اضافه می شود به صورت زیر می باشد👇🏻
21,28,14,32,25,18,11,30,19,15


📣👨‍💻 @AlgorithmDesign_DataStructuer

سوال کنکور1399

شکل نمادهای جانبی

📣👨‍💻 @AlgorithmDesign_DataStructuer

برای حل برخی از سوالات بازگشتی لازم است که آن را باز کنیم تا به فرمول ثابتی برسیم و به راحتی می توانیم آن را با استفاده از فرمول هایی که قبلا آموختیم حل کنیم.

📣👨‍💻 @AlgorithmDesign_DataStructuer

مثال از حل سوالات بازگشتی به روش همگن که در اینجا با رابطه بازگشتی فیبونانچی آورده شده است.

📣👨‍💻 @AlgorithmDesign_DataStructuer