STX B+ Tree

در STX B + درخت خط فرمان و گرافیکی نرم افزار منبع باز است که شامل C ++ طبقات مختلف الگو، که اجازه می دهد توسعه دهندگان به پیاده سازی یک B + داده درخت و B + درخت ظرف کلیدی در حافظه اصلی از برنامه های کاربردی است.
++ کلاس C ارائه شده توسط STX B برنامه + درخت به طور خاص به عنوان جایگزین برای STL (استاندارد کتابخانه الگو) ظروف های MultiSet، تنظیم، multimap، و نقشه طراحی شده است.
به منظور مطمئن شوید که اجرای درست باشد، C ++ کلاس الگو شامل تایید و تاکید مکانیسم های دقیق، با آزمایش ویژگیهای درخت. این یک سیستم عامل مستقل STX افزار B + درخت علاوه بر programIn نسخه ی نمایشی به برنامه خط فرمان است، این پروژه برای دانلود در دسترس به عنوان یک برنامه آزمایشی است. این برنامه نسخه ی نمایشی STX B + درخت نرم افزار گرافیکی است که اجازه می دهد تا شما را به آزمون STX B + درخت قبل از اجرای آن در برنامه شما است.
شما قادر خواهد بود برای تنظیم نوع داده ها و گره اسلات برای B + درخت، فعال کردن پشتیبانی برای کلیدهای تکراری، ورودی و اطلاعات کلیدی ارزش، و همچنین به را انتخاب کنید عملیات (درج، پاک کردن، وارد کردن تصادفی، پیدا کردن کلید، محدوده برابر ، روشن و فایل بار) .Getting با STX B + TreeTo آغاز شده نصب و استفاده از نرم افزار STX B + درخت بر روی کامپیوتر گنو / لینوکس خود را، شما باید برای پیکربندی، بهینه سازی (اختیاری) و کامپایل برنامه از طریق خط فرمان در یک ترمینال شبیه ساز.
برای انجام این کار، شما باید برای اولین بار آخرین نسخه از نرم افزار از Softoware، دانلود نجات آرشیو در یک محل از انتخاب شما (به عنوان مثال صفحه اصلی دیر یا دسکتاپ)، باز کردن آن با مدیر بایگانی مورد علاقه خود را، یک برنامه ترمینال را باز کنید و به به محل فایل های استخراج شده آرشیو (به عنوان مثال /home/softoware/stx-btree-0.9 سی دی).
وجود دارد، شما باید با استفاده از و lsquo. ./ پیکربندی برون دستور پیکربندی و بهینه سازی برنامه برای یک معماری سخت افزار خاص و / یا سیستم عامل، پس از آن اجرا و lsquo؛ را برون دستور به کامپایل STX B + درخت، به دنبال آن و lsquo؛ را نصب برون دستور آن را نصب کنید سیستم گسترده ای

چه جدید در این نسخه است:.

btree.h: تغییر find_lower () جستجوی دودویی برای اندازه گره کوچک استفاده نیست. بیشتر در مورد این را در وبلاگ من.
btree.h: اجرای bulk_load () برای ساخت یک B + درخت از طیف تکرار پیش طبقه بندی شده اند.
btree.h: جایگزین کپی حلقه با تماس های STD :: کپی.
btree.h: اضافه UsedAsSet پارامتر الگو به جست و خیز کپی از یک بایت آرایه value_type در تخصص ظرف مجموعه.
مجوز: تغییر قالب هدر مجوز کد منبع برای افزایش مجوز، و بقیه به جیپیال3.
memprofile: با استفاده از malloc_count برای ایجاد یک نمایش حافظه از ظروف نقشه.
speedtest: بسیاری از تغییرات را نیز شامل TR1 :: unordered_set و برای اجرای هر دو نقشه و آزمون ظرف تنظیم شده است.
testsuite: از بین بردن cppunit و با استفاده از tpunit محصور ++ به جای.

جدید در نسخه 0.8.6 است:

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

جدید در نسخه 0.8.3 است:

در همه مسائل با اشاره گر گره ریشه == NULL اند ثابت شده است.
تصادف در هنگام تلاش برای کپی، ساخت btree خالی است و یا زمانی که تلاش برای حذف یک آیتم وجود ندارد از btree خالی است ثابت شده است.
تصادف در هنگام اجرای بررسی () بر روی یک شی btree خالی است ثابت شده است.
در حال حاضر گره ریشه است آزاد که آخرین مورد حذف می شود.