STX B + עץ הוא שורת הפקודה ותוכנות קוד פתוחות גרפיות המכילה ++ C תבנית מעמדות שונות, המאפשרות למפתחים ליישם B + נתונים עץ ומכל מפתח B + עץ בזיכרון הראשי של היישומים שלהם.
++ C שיעורים הניתנים על ידי התכנית + עץ STX B תוכננו במיוחד כחלופות לSTL (תבנית הספרייה רגילה) מכולות MultiSet להגדיר, Multimap, והמפה,.
על מנת לוודא כי היישום נכון, C ++ כיתות תבנית מכילות מנגנוני אימות וקביעה יסודיים, על ידי בדיקת שמורות העץ. זה STX software.The B בנוסף מערכת הפעלה עצמאית + עץ programin הדגמה לתכנית שורת הפקודה, הפרויקט זמין להורדה כתכנית הדגמה. תכנית הדגמת STX B + העץ היא תוכנה גרפית המאפשרת לך לבדוק STX B + עץ לפני יישומה ביישום שלך.
תוכל להגדיר את חריצי סוג הנתונים וצומת לB + העץ, לאפשר תמיכה במפתחות כפולים, קלט הערכים המרכזיים ונתונים, כמו גם לבחור פעולה (להוסיף, למחוק, להוסיף אקראי, למצוא מגוון מפתח, שווה , ברור וקובץ עומס) .Getting התחיל עם STX B + TreeTo להתקין ולהשתמש בתוכנת STX B + העץ במחשב GNU / Linux שלך, אתה צריך להגדיר, לייעל (אופציונלי) ולקמפל את התכנית באמצעות שורת הפקודה במסוף אמולטור.
כדי לעשות זאת, תצטרך להוריד תחילה את הגרסה העדכנית ביותר של התוכנה מSoftoware, לשמור את הארכיון על מיקום של הבחירה שלך (לדוגמא: dir בית או שולחן עבודה), לפרוק את זה עם מנהל הארכיון האהוב עליך, לפתוח את יישום מסוף וללכת למיקום של קבצי ארכיון חילוץ (/home/softoware/stx-btree-0.9 cd למשל).
שם, עליך להשתמש ב& lsquo; ./ להגדיר & rsquo; הפקודה להגדיר ולייעל את התכנית למערכת הפעלה ספציפית לארכיטקטורת חומרה ו / או, ולאחר מכן להפעיל & lsquo; לעשות & rsquo; הפקודה לקמפל STX B + עץ, ואחריו & lsquo; make install & rsquo; הפקודה כדי להתקין אותה מערכת רחבה
מה חדש בהודעה זו :.
-
btree.h: שינוי find_lower () ל לא להשתמש בחיפוש בינארי לגדלי צומת קטנים. נוסף על זה בבלוג שלי.
- btree.h:. יישום bulk_load () כדי לבנות B + עץ מתוך מגוון איטרטור-מסודרים מראש
- :. החלפת עותק לולאות עם std :: להעתיק שיחות
- btree.h:. UsedAsSet פרמטר התבנית הוסיף לדלג העתקה של מערכי VALUE_TYPE בית אחד בהתמחויות מיכל סט
- רישיון:. שינוי רישיון קוד מקור כותרת תבנית כדי להגביר את הרישיון, ואת השאר לGPLv3
- memprofile:. באמצעות malloc_count ליצור פרופיל לזכרו של מכולות המפה
- :. שינויים רבים גם לכלול TR1 :: unordered_set ולהפעיל את שתי המפה ובדיקות מיכל להגדיר
- testsuite:. הסרת cppunit ושימוש tpunit הסגורה ++ במקום
btree.h
speedtest
מה חדש בגרסה 0.8.6:
- פונקצית STL חסרה, למחוק (ITER איטרטור) , יושם.
מה חדש בגרסת 0.8.3
:- כל הבעיות עם מצביע צומת שורש == NULL
יש לי תוקן.
1 תגובות
Nguyễn Huyền 26 Jun 20
cho em xin đoạn code với ạ