دانلود سورس پیاده سازی درخت جستجوی دودویی (Binary Search Tree) با سی پلاس پلاس

رده‌ای ( class ) به نام BTree تعریف شده است : این رده به صورت template پیاده شده است؛ در درخت هر عنصر با یک کلید (key) و مقدار (value) مشخص می‌شود. کلیدها از نوع عدد صحیح علامتدار ۴ بیتی ( int ) هستند و مبنای مقایسه‌ی عناصر در اعمال افزودن، حذف و جستجو در درخت هستند. مقادیر از نوع داده‌ی template رده می‌باشند؛ برای این رده علاوه بر توابع سازنده‌ی کپی و مخرب، یک تابع سازنده‌ی بدون ورودی پیاده شده . وظیفه‌ی این تابع ایجاد یک درخت بدون عنص ...

دانلود سورس پیاده سازی درخت ای‌وی‌ال (AVL Tree) با سی پلاس پلاس

مشابه برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) با این تفاوت که درخت ساخته شده خاصیت AVL را دارد. نکته : نام رده‌ی BTree به AVLTree تغییر یافته . تمامی توابع برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) (با همان خصوصیات) برای این رده نیز پیاده‌سازی شده است . ...

پیاده سازی درخت ای‌وی‌ال (AVL Tree)

مشابه برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) با این تفاوت که درخت ساخته شده خاصیت AVL را دارد. نکته : نام رده‌ی BTree به AVLTree تغییر یافته . تمامی توابع برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) (با همان خصوصیات) برای این رده نیز پیاده‌سازی شده است . ...