خوارزمية :: شجرة :: NCA الخوارزمية :: شجرة :: NCA هو استرجاع وقت ثابت لأقرب سلف مشترك.
التحميل الان

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

خوارزمية :: شجرة :: NCA العلامات

- الوحدة النمطية بيرل استرجاع استرجاع الوقت سلف مشترك

خوارزمية :: شجرة :: NCA وصف

خوارزمية :: شجرة :: NCA هي استرجاع وقت ثابت لأقرب سلف مشترك. خوارزمية :: Tree :: NCA هو استرجاع وقت ثابت لأقرب أسلاف مشترك يستخدم خوارزمية :: شجرة :: NCA؛ بلدي شجرة $ = ...؛ بلدي $ NCA = خوارزمية جديدة :: Tree :: NCA (-TREE => TREE $)؛ بلدي X = $ tree-> get_node (...)؛ بلدي $ y = $ tree-> get_node (...)؛ بلدي Z = $ nca-> nca ($ x، $ y)؛ توفر هذه الحزمة استرجاع ثابت الوقت لأقرب سلف مشترك (NCA) من العقد في شجرة. يستند التنفيذ إلى خوارزمية هاريل والذي يمكنه، بعد إعادة التعمير الزمني الخطي، استرداد أقرب سلف مشترك لهندتين في الوقت المستمر. لتنفيذ الخوارزمية من الضروري تخزين بعض البيانات لكل عقدة في الشجرة. رقم عقدة تم تعيينه إلى العقدة بطريقة مسبقة الطلب - رقم لتحديد تشغيل العقدة ("الخوارزمية") - القائد لكل تشغيل، والذي يجب استرجاعه من خلال رقم العقدة - رقم سحري (خوارزمية ") - يتم تخزين العقدة الأصل لكل عقدة - الحد الأقصى للرقم المعين إلى أي عقدة في بيانات الطروع أعلاه، باستثناء رقم العقدة، في صفيف داخل الخوارزمية :: شجرة NCA كائن. يجب تخزين الرقم في عقدة الأشجار الفعلية بطريقة ما (ستكون الحلول البديلة هي الإبطاء لإعطاء استرجاع ثابت الوقت)، والذي يتطلب طريقة تعيين وطريقة الحصول على العقد. نظرا لأن الحالة الأكثر شيوعا تستخدم التجزئة لتمثيل العقد، فهناك تطبيقات افتراضية للمجموعة والحصول على الأساليب. طريقة الإعداد الافتراضية هي: Sub _Met_Method {My (Node Node، $ القيمة) = _؛ العقدة $ -> {'_ nca_number'} = $ قيمة؛ } وطريقة الحصول عليها الافتراضية هي: Sub _get_method {My (Node Node) = @؛ عودة العقدة $ -> {'_ nca_number'}؛ } إذا اخترت تمثيل آخر لعقدك، فيمكنك تقديم مجموعة بديلة واحصل على طرق باستخدام خيارات "مجموعة مجموعة" عند إنشاء الخوارزمية :: شجرة NCA كائن. متطلبات: perl.

خوارزمية :: شجرة :: NCA برامج ذات صلة