شجرة :: Tries.

Tree :: Trie هي وحدة Perl مع بنية البيانات الأمثل للبحث البادئة.
التحميل الان

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

الإعلانات

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

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


شجرة :: Tries. وصف

شجرة :: Trie هي وحدة بيرل مع بنية البيانات الأمثل للبادئة بحث. Tree :: Trie هو وحدة بيرل مع هيكل البيانات الأمثل للبادئة Lookup.synopsis استخدام شجرة :: Trie؛ استخدام صارمة؛ بلدي (trie $) = شجرة جديدة :: Trie؛ Trie-> Add (QW )؛ My (all) = $ Trie-> بحث ("")؛ بلدي (@) = $ trie-> بحث ("m")؛ $ "=" - "-"؛ طباعة "All Muffes: allnmuses بدءا من" م ": mysn"؛ بلدي (decteded) = $ trie-> drie-> إزالة (qw )؛ طباعة "المشاكل المحذوفة: @ deelledn "؛ هذه الوحدة تنفذ بنية بيانات ثلاثية. المصطلح" Trie "يأتي من استرجاع الكلمة، ولكنه واضح بشكل عام مثل" TRY ". Trie هي هيكل شجرة (أو الرسم البياني المؤخري الموجه)، والتي تمثلها رسائل في كلمة واحدة. على سبيل المثال، فإن البحث النهائي للكلمة "بوب" سيبدو شيئا مثل $ المرجع -> {'b'} {'o'} {'b'} {'00'} (00 كونها علامة النهاية). فقط العقد التي من شأنها أن تمثل كلمات في الثلاثي موجودة، مما يجعل الهيكل أصغر قليلا من وجود مجموعة البيانات نفسها. مزايا Trie على طرق تخزين البيانات الأخرى هي أن أوقات البحث هي (1) WRT حجم المؤشر. بالنسبة لمجموعات بيانات متقطعة، فمن المحتمل ألا تكون فعالة مثل أداء بحث ثنائي على قائمة فرزها، وللملفات الصغيرة، ولديها الكثير من النفقات العامة. الميزة الرئيسية (على الأقل من وجهة نظري) هي أن ذلك يوفر relatvel طريقة الرخيصة Y للعثور على قائمة بالكلمات في مجموعة بيانات كبيرة كثيفة تبدأ بسلسلة معينة. يمكن أن يشير مصطلح "Word" في هذه الوثائق إلى واحد من شيئين: إما إشارة إلى صفيف من السلاسل، أو العددية التي ليست مرجعية. في حالة السابق، يتم التعامل مع كل عنصر من عنصر الصفيف ك "حرف" من "كلمة". في حالة الأخير، يتم تقييم العددية في سياق السلسلة ويتم تقسيمها في رسائل مكوناتها. قيم المرجع من الأساليب تطابق قيم ما يتم تمريره - أي أنه، إذا قمت بإجراء استدعاء بحث () مع مرجع صفيف، فستكون قيمة الإرجاع مرجع صفيف (إذا كان ذلك مناسبا). ملاحظة: قد تغيرت من الإصدار 1.0 إلى الإصدار 1.1. إذا كنت تستخدم هذه الطريقة، فتأكد من رؤية perldoc في هذه الطريقة للحصول على التفاصيل. متطلبات: perl.


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

معلومات عنا