شجرة :: bptree. شجرة :: bptree هو تطبيق بيرل لأشجار B +.
التحميل الان

شجرة :: bptree. الترتيب والملخص

شجرة :: bptree. العلامات

الوحدة النمطية بيرل شجرة تنفيذ بيرل

شجرة :: bptree. وصف

شجرة :: BPTREE هو تطبيق بيرل لأشجار B +. Tree :: BPTREE هو تطبيق بيرل للأشجار B +.Synopsis استخدم شجرة :: BPTREE؛ # هذه الحجج هي في الواقع هي الإعدادات الافتراضية بلدي شجرة $ = شجرة جديدة :: bptree (-n => 3، -Unique => 0، -keycmp => sub {$ _ CMP $ _ }، -Valuecmp => sub {$ _ $ _ }،)؛ # فهرس الإدخالات في هذه السلسلة: بلدي سلسلة $ = "هناك أكثر من طريقة واحدة للقيام بذلك"؛ # tmtowtdi بلدي $ i = 0؛ Tree Tree-> إدراج ($ _، $ i ++) foreach (striped //، سلسلة $)؛ # العثور على فهرس الأول "T" بلدي $ t = tree tree-> find ('t')؛ # العثور على مؤشرات كل 't' myt = $ tree-> find ('t')؛ # نحن لا نحب كلمة "الطريق"، لذلك دعونا نزالها $ i = فهرس سلسلة $، 'W'؛ $ Tree-> حذف ($ _، $ i ++) foreach (split //، substr (سلسلة $، $ I، 4))؛ # عكس ترتيب الترتيب $ شجرة $-> عكس. # تكرر من خلال كل مقالي / قيمة الزوج تماما مثل المدمج في كل مشغل أثناء (مفتاحي (مفتاح $ ($، $ القيمة) = $ Tree-> لكل) {print "$ مفتاح => $ valuen"؛ } # إعادة تعيين جهاز الكمبيوتر عندما يتم إنهاء من "كل حلقة" في وقت مبكر شجرة $-> إعادة تعيين؛ # قد تكون مهتما أيضا باستخدام عدة حلقات في وقت واحد، وهو # ممكن من خلال بناء جملة المؤشر. يمكنك حتى حذف أزواج فردية # من القائمة أثناء التكرار. بلدي المؤشر $ = $ tree-> new_cursor؛ بينما (مفتاحي (مفتاح $، $ القيمة) = $ cursor-> كل) {بلدي $ المتداخلة = tree $-> new_cursor؛ بينما (بلدي ($ Nkey، $ nvalue) = $ المتداخلة-> لكل منهما) {IF ($ key-> key_be_in_this_tree_with ($ nkey)) {$ nested-> حذف؛ }}} # # تكرار باستخدام Tree Tree Tree Tree -> تكرار (Sub {print "$ _ => $ _ n"})؛ # اكتشاف استخدام روتين للماء المقطوعة التي ترجع قائمة قيم المرتجعة # عاد من قبل اختبار الطباعة للمقتطف ('،'، $ tree-> خريطة (sub {"$ _ => $ _ "}) ،"ن"؛ # عمليات تشبه GREP MyPairs = Tree Tree-> GREP (SUB {$ _ = ~ / s /})؛ بلدي cyys = $ tree-> grep_keys (sub {$ _ = ~ / s /})؛ My Values = Tree Tree-> Grep_Values (SUB {$ _ = ~ / s /})؛ # احصل على جميع المفاتيح والقيم بلديall_keys = شجرة $-> مفاتيح؛ بلديall_values = $ شجرة-> القيم؛ # مسحها وتبدأ أكثر من $ شجرة-> واضح؛ B + الأشجار هي أشجار متوازنة توفر خريطة مرتبة من المفاتيح إلى القيم. أنها مفيدة لفهرسة جثث كبيرة من البيانات. إنها مماثلة ل 2-3-4 الأشجار والأشجار السوداء الحمراء. يدعم هذا التنفيذ أشجار B + باستخدام قيمة تعسفي N.Requirements: متطلبات بيرل: perl.

شجرة :: bptree. برامج ذات صلة