توضیحات
در این قسمت تیم کدگیت سورس درخت AVL در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس پلاس و بدون استفاده از توابع آماده،درخت AVL را پیاده سازی کرده‌ایم. در ادامه ویژگی این محصول آورده شده است.
درخت AVL
درخت AVL نوعی درخت جستجوی باینری با ارتفاع متعادل است بدین معنی که تضمین می‌کند ارتفاع درخت همیشه O(logn) است. عملیات هایی که در این پروژه پیاده سازی شده است شامل موارد زیر است:
- درج گره
- پیمایش Preorder
- حذف گره
خروجی برنامه
تمامی عملیات‌های پیاده سازی شده دارای تابع Main بوده و یک درخت ابتدا تعریف شده و با کمک عملیات درج گره، دیتا وارد درخت می گردد و در خروجی برنامه، درخت بعد از درج و حذف گره، چاپ می‌شود.