شجرة :: ثنائي :: البحث

Tree :: Binary :: Search هي شجرة بحث ثنائية ل Perl.
التحميل الان

شجرة :: ثنائي :: البحث الترتيب والملخص

الإعلانات

  • Rating:
  • رخصة:
  • Perl Artistic License
  • السعر:
  • FREE
  • اسم الناشر:
  • Stevan Little
  • موقع ويب الناشر:
  • http://search.cpan.org/~stevan/

شجرة :: ثنائي :: البحث العلامات


شجرة :: ثنائي :: البحث وصف

الشجرة :: Binary :: Search هي شجرة بحث ثنائية ل Perl. Tree :: Binary :: البحث هو شجرة بحث ثنائية ل perl.synopsis استخدام شجرة :: ثنائي :: البحث؛ بلدي $ btree = tree :: ثنائي :: البحث-> جديد ()؛ $ btree-> usenumericcomparison ()؛ $ btree-> إدراج (5 => "خمسة")؛ $ BTREE-> إدراج (2 => "اثنين")؛ $ BTREE-> إدراج (1 => "واحد")؛ $ BTREE-> إدراج (3 => "ثلاثة")؛ $ BTREE-> إدراج (4 => "أربعة")؛ $ BTREE-> إدراج (9 => "تسعة")؛ $ BTREE-> إدراج (8 => "ثمانية")؛ $ BTREE-> إدراج (6 => "ستة")؛ $ BTREE-> إدراج (7 => "سبعة")؛ # هذا يخلق الشجرة التالية: # # + ------- (5) ---------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + ---- (8) # | | # (4) (6) - + # | # (7) # $ BTREE-> موجود (7)؛ # إرجاع True $ BTREE-> التحديث (7 => "سبعة (محدثة)")؛ $ btree-> حدد (9)؛ # إرجاع "تسعة" $ btree-> min_key ()؛ # إرجاع 1 دولار BTREE-> دقيقة ()؛ # إرجاع "واحد" واحد $ btree-> max_key ()؛ # # العودة 9 $ btree-> ماكس ()؛ # # إرجاع "تسعة $ BTREE-> حذف (5)؛ # هذه النتائج في الشجرة التالية: # # + ------- (6) ------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + - (8) # | | # (4) (7) # هذه الوحدة تنفذ شجرة بحث ثنائية، وهو استخدام متخصص لشجرة ثنائية. المبدأ الأساسي هو أن جميع العناصر على اليسار أقل من الجذر، كل العناصر على اليمين أكبر من الجذر. هذا يقلل من وقت البحث عن العناصر الموجودة في الشجرة، عن طريق النصف لعدد العقد التي تحتاج إلى البحث في كل مرة يتم فيها فحص العقدة. أشجار البحث بالأبراء هي بنية بيانات مفهومة جيدا وهناك ثروة من المعلومات على الويب حولها. تعد التريس هيكل بيانات متكرر بشكل طبيعي، وبالتالي، تميل إلى إقراض أنفسهم جيدا لوظائف اجتيازات. ومع ذلك، اختارت تنفيذ اجتياز الشجرة في هذه الوحدة دون استخدام الروتين الفرعي المتكرر. هذا هو النزهة جزئيا أداء، على الرغم من أن بيرل يمكنه التعامل مع العودية غير المحدودة النظرية، فإن المكالمات الفرعية للحصول على بعض النفقات العامة. ما زال خوارزمية متكررة، لقد اخترت للتو للحفاظ عليها ضمن روتين فرعي واحد. الإبلاغ: بيرل


شجرة :: ثنائي :: البحث برامج ذات صلة

معلومات عنا