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

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

شجرة :: rb العلامات

بحث الوحدة النمطية بيرل شجرة البحث شجرة متوازن

شجرة :: rb وصف

بيرل تنفيذ الشجرة الحمراء / السوداء، وهو نوع من شجرة البحث الثنائية المتوازنة Tree :: RB هو تطبيق بيرل للشجرة الحمراء / السوداء، وهو نوع من شجرة البحث الثنائية المتوازنة. كما يتم توفير واجهة تجزئة مرتبطة أيضا للسماح بالتخصيس المطلوب لاستخدامه. كما أن المقالة Wikipedia على http: //en.wikipedia .org / wiki / red-black_tree لمعرفة المزيد عن الأشجار الحمراء / السوداء. استخدام شجرة :: RB؛ بلدي شجرة $ = شجرة :: rb-> جديد؛ شجرة $-> وضع ('فرنسا' => 'باريس')؛ $ Tree-> وضع ("إنجلترا" => 'London')؛ $ tree-> وضع ('المجر' => 'بودابست')؛ $ TREE-> وضع ('أيرلندا' => 'دبلن')؛ شجرة $-> وضع ("مصر" => القاهرة ")؛ $ Tree-> وضع ("ألمانيا" => "برلين")؛ $ Tree-> وضع ('ألاسكا' => 'Anchorage')؛ # d'oh! شجرة $-> حذف ('ألاسكا')؛ طباعة شجرة $-> الحصول على ('أيرلندا')؛ # "دبلن" طباعة شجرة $-> الحد الأدنى> المفتاح؛ # "مصر" طباعة شجرة $-> ماكس-> مفتاح؛ # "أيرلندا" طباعة شجرة $-> الحجم؛ # 6 # عناصر الطباعة، طلبت عن طريق مفتاح بلدي $ IT = $ tree-> iter؛ بينما (بلدي العقدة $ = $ IT-> التالي) {sprinth "مفتاح = s، القيمة = s "، $ node-> المفتاح، العقدة $-> val؛} # عناصر الطباعة في الترتيب العكسي $ IT = $ tree-> rev_iter؛ بينما (بلدي $ عقدة = $ IT-> التالي) {sprinth" key = s = s = s = s = s = s، القيمة = s "، $ node-> مفتاح، $ node-> val؛} واجهة التجزئة # التعادل بلدي Pital،" الشجرة :: RB "؛ # أو قم بذلك لتخزين العناصر في ترتيب تنازلي التعادل بلدي Pital،" Tree :: RB " sub {$ _ CMP $ _ }؛ $ capital {'france'} = 'paris'؛ $ capital {'england'} = 'لندن'؛ $ capital {'hungary'} = 'budapest' ؛ $ capital {'ereland'} = 'dublin'؛ $ capital {'Egypt'} = 'القاهرة'؛ $ capital {'germany'} = 'berlin'؛ # طباعة العناصر بالترتيب بينما (بلدي (مفتاح $ ($، $ Val) = كل pital) {printf "key = مفتاح $، القيمة = $ val "؛ } متطلبات: perl.

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