شجرة :: redblack.

تنفيذ بيرل للشجرة الحمراء / السوداء، وهو نوع من شجرة متوازنة
التحميل الان

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

الإعلانات

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

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


شجرة :: redblack. وصف

تنفيذ بيرل للشجرة الحمراء / السوداء، وهو نوع من شجرة متوازنة Tree :: Redblack هو تطبيق بيرل لخوارزمية الأشجار الحمراء / السوداء الموجودة في كتاب "الخوارزميات"، من قبل Cormen و Leiserson و Rivest (أكثر شيوعا باسم "CLR" أو "الكتاب الأبيض"). شجرة حمراء / سوداء هي شجرة ثنائية تبقى "متوازنة" - وهذا هو، أطول طول من الجذر إلى العقدة في الأكثر من أقصر طول هذا الطول. إنه فعال إلى حد ما؛ لا تستغرق أي عملية أكثر من O (LG (N)) Time.a Tree :: كائن RedBlack يدعم الأساليب التالية: NEW () إنشاء كائن شجرة RedBlack جديد. ترجع عقدة الجذر للشجرة. لاحظ أن هذا سيكون إما محمولة إذا لم تتم إضافة العقد إلى الشجرة أو شجرة :: redblack :: كائن Node. راجع الشجرة :: RedBlack :: صفحة دليل العقدة للحصول على تفاصيل على كائن Node.cmp () استخدم هذه الطريقة لتعيين الروتين الفرعي المقنعين. الافتراضات الشجرة مقارنات معجمية. يجب أن يكون هذا الروتين الفرعي تماما مثل الروتين الفرعي المقارنة للفرز، إلا أنه لا يفعل خدعة $ B، $ B؛ ستكون العنصران للمقارنة هو أول عنصرين على المكدس. يضيف ($؛ $) عقدة جديدة إلى الشجرة. الوسيطة الأولى هي مفتاح العقدة، والثاني هو قيمتها. في حالة وجود عقدة مع هذا المفتاح بالفعل، يتم استبدال قيمتها بالقيمة المعينة ويتم إرجاع القيمة القديمة. خلاف ذلك، يتم إرجاع برنامج UNDEF.delete ($) يجب أن تكون الحجة إما كائن عقدة لحذف أو مفتاح كائن عقدة للحذف. تحذير!!! هذا لا يزال لديه الأخطاء !!! البحث ($) يبحث في الشجرة للعثور على العقدة مع المفتاح المحدد. إرجاع قيمة تلك العقدة، أو undef إذا لم يتم العثور على عقدة مع هذا المفتاح. ملاحظة، على وجه الخصوص، لا يمكنك معرفة الفرق بين العثور على عقدة ذات قيمة رقمية وعدم العثور على عقدة على الإطلاق. إذا كنت ترغب في تحديد ما إذا كانت عقدة مع مفتاح معين موجود، استخدم طريقة العقدة، وتبحث أدناه. Node ($) في الشجرة للعثور على العقدة مع المفتاح المحدد. إرجاع كائن العقدة إذا تم العثور عليه، غير الحكم خلاف ذلك. كائن العقدة هو شجرة :: RedBlack :: Node Object.min () إرجاع العقدة مع Minimal Key.Max () إرجاع العقدة باستخدام مفتاح الأقصى. بلدي $ t = شجرة جديدة :: redblack؛ $ T-> إدراج (3، 'القط')؛ $ t-> إدراج (4، "الكلب")؛ بلدي $ v = $ t-> find (4)؛ بلدي دقيقة = $ t-> دقيقة؛ بلدي max = $ t-> max؛ $ t-> حذف (3)؛ $ t-> print؛ متطلبات: perl.


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

معلومات عنا