این مخزن شامل پیاده‌سازی پایتون برای ساخت یک درخت دودویی از ورودی داده شده، تحلیل حداکثر مجموع زیر درخت و یافتن مسیر به گره با حداکثر مجموع زیر درخت است. پیاده‌سازی از رویکرد تقسیم و غلبه برای حل مسئله به صورت کارآمد استفاده می‌کند.
'*' به عنوان ریشه، '+' برای گره‌های داخلی، و مقادیر عددی برای گره‌های برگ.کد شامل چندین کلاس و توابع برای ساخت درخت، محاسبه حداکثر مجموع زیر درخت و یافتن مسیر به گره با حداکثر مجموع زیر درخت است. در زیر به طور خلاصه توابع و کلاس‌ها توضیح داده شده‌اند:
برای استفاده از این پیاده‌سازی، مخزن را کلون کنید و اسکریپت analysis.py را با ورودی‌های دلخواه اجرا کنید.
python analysis.pynumpy، matplotlib، networkxلطفاً این مخزن را فورک کنید و با ارسال درخواست‌های کشیدن (pull requests) مشارکت کنید. برای تغییرات عمده، لطفاً ابتدا یک issue باز کنید تا در مورد آنچه می‌خواهید تغییر دهید بحث کنید.
پروفایل گیت‌هاب من را ببینید: Esmail Sarhadi
این پروژه را در گیت‌هاب ببینید: Binary Tree Subtree Analysis
اگر این پروژه را مفید یافتید، لطفاً حمایت مالی کنید:
این پروژه تحت مجوز MIT است - برای جزئیات بیشتر فایل LICENSE را ببینید.
دانلود کداگر سوال یا پیشنهادی دارید، لطفاً با ما از طریق sarhadiesmail@gmail.com تماس بگیرید.