برای به دست آوردن Huffman Codeing باید ابتدا فراوانی هر یک از کاراکتر ها را به دست آوریم سپس با آن دو کاراکتری که جمع آن ها کمتر از بقیه کاراکتر ها می باشد شروع می کنیم به رسم درخت همین روند را ادامه می دهیم تا همه کاراکتر ها را در درخت درج کنیم سپس روی یال سمت چپ هر نود صفر قرار میدهیم و یال سمت را یک قرا می دهیم سیپس میتوانیم کد هر کاراکتر را با استفاده از صفر و یک های روی یال های درخت به دست آوریم به مثالی که در گیف می باشد توجه کنید.

📣👨‍💻 @AlgorithmDesign_DataStructuer

یک مثال ساده از الگوریتم حریصانه (Greedy) از یک مکانی میخواهیم به سمت یه مقصدی بریم باید از چند تا شهر عبور کنیم هر بار بهترین مسیر را انتخاب میکنیم یعنی مسیری که کمترین هزینه را برای ما به جا می گذارد این الگوریتم لذوما بهینه نمی باشد زیر ممکن است در ادامه مسیر مسیر بهتری بوده که ما از آن استفاده نکردیم.

📣👨‍💻 @AlgorithmDesign_DataStructuer

سورس کد الگوریتم Binary search با استفاده از 3 قسمت کردن عناصر آرایه

📣👨‍💻 @AlgorithmDesign_DataStructuer

رشد برخی از توابع بر اساس میزان رشد آن ها

📣👨‍💻 @AlgorithmDesign_DataStructuer

الگوریتم (Prime):
از یک راس دلخواه شروع می کنیم. از بین یال های متصل، یالی با کمترین هزینه انتخاب می کنیم.
در مرحله بعد، راسی از بین رئوس دیده نشده به گونه ای انتخاب می کنیم که با حداقل هزینه به
یکی از رئوس قبال دیده شده وصل شده باشد. این الگوریتم یک الگوریتم حریصانه می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

https://www.gatevidyalay.com/recursion-tree-solving-recurrence-relations/
در این سایت شما میتوانید ببینید که سوالاتی که در مورد سوالات بازگشتی هستند چه طور میشود با درخت پیچیدگی آن را به دست آورد.

مثالی از پیمایش درخت

📣👨‍💻 @AlgorithmDesign_DataStructuer

یکی دیگر کاربردهای ساختمان داده در هوش مصنوعی به این صورت می باشد که اگر یک بازی یک بعدی را در نظر بگیریم مانند تصویر بالا میتوانیم با استفاده از درخت حالت های مختلف را ببرسی کنیم و با استفاده از درخت Minimax بهترین حالتی که میتوان زودتر در بازی Pacman غذا رو بخورد بدون اینکه روح به آن آسیبی بزند مثلا ما در ریشه باید ماکسیسم بین دو نود پایینی را بگیریدم و در سطح دوم باید مینیمم نود هایی زیرین را بگیریم البته این الگوریتم پیچیدگی نمایی نیز دارد ولی میتوان با ابتکارتی از بعضی ریشه ها صرفه نظر کرد و با پیچدگی کمتری به جواب رسید.
مثال های استفاده از این الگوریتم می توان به Tic-tac-toe, chess, checkers اشاره کرد.

📣👨‍💻 @AlgorithmDesign_DataStructuer