تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى disjoint-set data structure؟

المعنى في مجال تطوير البرمجيات مع أمثلة

اسممصطلح متقدم

disjoint-set data structure: بنية مجموعات منفصلة، بنية الاتحاد والبحث

بنية تتعقب مجموعات غير متداخلة وتدعم معرفة مجموعة العنصر وضم المجموعات بكفاءة.

طريقة الاستخدام

تسمى أيضاً union-find. تستخدم في خوارزميات الاتصال والتجميع، وليست مجموعة عامة لمجموعات متداخلة اعتباطياً.

The disjoint-set data structure tracks which network nodes are already connected.
تتعقب بنية المجموعات المنفصلة أي عقد الشبكة متصلة بالفعل.
تتيح عمليات البحث والاتحاد تحديد ما إذا كانت العقدتان متصلتين عبر الشبكة.
We used a disjoint-set data structure to join two account groups when a shared identifier linked their accounts.
استخدمنا بنية المجموعات المنفصلة لضم مجموعتي حسابات عندما ربط معرّف مشترك حساباتهما.
يدمج اتحاد المجموعتين عند اكتشاف المعرّف المشترك الحسابات المرتبطة؛ ولا تعني البنية أن العضويات المتداخلة جائزة.

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: