پروژه های آماده هوش مصنوعی

موضوع این پروژه آماده، پیاده‌سازی درخت جستجوی دودویی متوازن با عملیات درج، حذف و جستجو در سی پلاس پلاس می باشد. پروژه شامل یک برنامه به زبان C++ است که روی یک درخت جستجوی دودویی متوازن (AVL) عملیات درج، حذف و جستجو را انجام می‌دهد. ورودی شامل یک دنباله از اعداد به همراه کاراکترهایی برای درج، حذف و جستجو است. کاراکترها: I برای درج عدد در درخت D برای حذف عدد از درخت، به همراه کاراکتر بعدی (L یا R) برای تعیین جانشین در صورت وجود دو فرزند S برای جستجوی عدد در درخت پس از هر عملیات درج یا حذف، باید بررسی شود که درخت از حالت متوازن خارج نشده باشد و در صورت نیاز، درخت متوازن شود. خروجی شامل جزئیات هر جستجو است: عدد مورد جستجو، ارتفاع گره، والد، فرزند سمت چپ و فرزند سمت راست. اگر گره یا والد/فرزند وجود نداشت، به جای آن N چاپ می‌شود. فرمت ورودی: خط اول: عدد n تعداد عملیات خطوط بعدی: هر خط شامل یک عدد و یک یا دو کاراکتر فرمت خروجی: هر خط برای یک جستجو شامل عدد جستجو شده و اطلاعات گره (ارتفاع، والد، فرزند چپ و فرزند راست یا N)