http://www.elshami.com

tree structure
البناء الشجري. التركيبة الشجرية

التصنيف الهرمي الدقيق الذي يرتب المصطلحات في المكانز في مجموعات موضوعية، وداخل كل مجموعة ترتب المصطلحات ترتيبا هرميا وتربط القائمة الهجائية بالمصطلحات ومواقعها في التصنيف عن طريق رموز. وعندما يقع المصطلح في أكثر من تسلسل هرمي واحد فإنه يدرج في كل الأماكن الملائمة في التركيبات الشجرية.

 

والبنيات الشجرية هي نوع من بنيات البيانات  data structure  يكون فيه كل عنصر element  متصل بعنصر أو أكثر موجود تحته مباشرة. والوصلات بين العناصر يطلق عليها فروع  branches.  أما الأشجار فتعرف باسم الأشجار المقلوبة  inverted trees  لأنها ترسم عادة وجذرها  root   في القمة.

 

tree structure

والعناصر الموجودة في المنطقة السفلية من الشجرة (التي لا يوجد تحتها أية عناصر) يطلق عليها الأوراق   leaves.  والأشجار المقلوبة هي بنيات للبيانات المستخدمة لتمثيل بنيات الملفات الهرمية  hierarchical files.  وفي هذه الحالة، تكون الأوراق عبارة عن ملفات والعناصر الموجودة فوقها مباشرة تكون الأدلة  directories.

والشجرة الثنائية binary tree  هي نوع خاص من الأشجار المقلوبة التي يكون فيها لكل عنصر فرعان فقط تحته.

وأحسن مثال للبنيات الشجرية هو  Medical Subject Headings   والذي يظهر المكنز  thesaurus  الخاص بمصطلحات التكشيف  indexing terms  في ترتيب هرمي دقيق لمصطلحات التكشيف (الواصفات  descriptors) من المصطلح الواسع  broadest   إلى الدقيق  specific  وذلك بترك مسافات بادئة أو أبعاد indentions  أو باستخدام أرقام تحدد موقع رؤوس الموضوعات في الشجرة. والبنيات الشجرية بدأتها المكتبة القومية الطبية   National Library of Medicineكما في المثال التالي:

 

Diagnosis E1
    Diagnosis, Cardiovascular E1.145
        Angiography E1.145.77
            Angiocardiography E1.145.102
            Angiography, Digital subtraction E1.145.141
            Aortography E1.145.181
            Cerebral angiography E1.145.300
            Cineangiography E1.145.385
        Angioscopy E1.145.90