@yourdevopsguyپسر DevOps شما
مهندس نرم افزار: قبلا در آمازون و اکنون در eBay. گواهینامه حرفه ای ابر ابر
برای درک بازگشت ، باید بازگشت را درک کنید. من 13 روش مختلف برای عبور از یک درخت را برای مقایسه عملکردهای بازگشتی و تکراری به شما نشان خواهم داد. به این ترتیب ، ما دو پرنده را با یک سنگ می کشیم: بازگشت و ساختار داده ها و الگوریتم ها.
“برنامه نویسان بد نگران کد هستند. برنامه نویسان خوب نگران ساختار داده ها و روابط آنها هستند. “
بازگشت ، تکرار و نحوه عبور از درخت مهارت های مفیدی است که در س haveالات مصاحبه وجود دارد و معمول است. در مصاحبه شغلی بعدی خود ریسک نکنید زیرا وقت خود را برای خواندن یک مقاله اختصاص ندادید.
فرض می کنم شما داشته باشید مهارت های اساسی کدگذاری و با پشته ها ، صف ها ، بازگشت و حلقه ها آشنا هستند. اگر این کار برای شما خیلی پیشرفته به نظر می رسد ، برای شروع این مقاله را در جایی که منابع را لیست کرده ام بررسی کنید.
برای هر مشکلی ، من یک لینک به Leetcode نیز ارائه می دهم تا بتوانید با راه حل من بازی کنید یا خود را به زبان برنامه نویسی دلخواه خود بنویسید.
مثالهای کد من در ++ C خواهد بود. اگر با API یا نحو آشنایی ندارید ، خوب است. من مطمئن هستم که شما ایده ها را درک خواهید کرد. این هدف این مقاله است.
درخت چیست؟
درختان ساختارهای داده ای هستند که …