13 راه برای عبور از یک درخت: بازگشت در مقابل تکرار

عکس پروفایل نویسنده

@yourdevopsguyپسر DevOps شما

مهندس نرم افزار: قبلا در آمازون و اکنون در eBay. گواهینامه حرفه ای ابر ابر

برای درک بازگشت ، باید بازگشت را درک کنید. من 13 روش مختلف برای عبور از یک درخت را برای مقایسه عملکردهای بازگشتی و تکراری به شما نشان خواهم داد. به این ترتیب ، ما دو پرنده را با یک سنگ می کشیم: بازگشت و ساختار داده ها و الگوریتم ها.

“برنامه نویسان بد نگران کد هستند. برنامه نویسان خوب نگران ساختار داده ها و روابط آنها هستند. “

بازگشت ، تکرار و نحوه عبور از درخت مهارت های مفیدی است که در س haveالات مصاحبه وجود دارد و معمول است. در مصاحبه شغلی بعدی خود ریسک نکنید زیرا وقت خود را برای خواندن یک مقاله اختصاص ندادید.

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

برای هر مشکلی ، من یک لینک به Leetcode نیز ارائه می دهم تا بتوانید با راه حل من بازی کنید یا خود را به زبان برنامه نویسی دلخواه خود بنویسید.

مثالهای کد من در ++ C خواهد بود. اگر با API یا نحو آشنایی ندارید ، خوب است. من مطمئن هستم که شما ایده ها را درک خواهید کرد. این هدف این مقاله است.

درخت چیست؟

درختان ساختارهای داده ای هستند که …

سئو PBN | خبر های جدید سئو و هک و سرور
مطالب پیشنهادی  در حال توسعه یک برنامه با NodeJS: بهترین روش برای دنبال کردن