أمثلة العالم الحقيقي لهياكل الأشجار

Question

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

سؤالي ليس محددا أشجار البحث الثنائية (Bsts)، يمكن أن تشمل أي تباين مثل الأحمر الأسود، AVL وهلم جرا.

Answer 1

هل هو بخير إذا كانت الأمثلة عامة TAD Generic IE ترتبط الرسوم البيانية وليس بالضرورة إلى الأشجار؟ إذا كان، اقرأ على.

• وغني عن القول أن معظم المحللين XML / العلامات يستخدمون الأشجار. انظر Apache Xerces على سبيل المثال. أو، محلل xalan xslt. شكرا mathewsdave26. لتذكيري!

• PDF هو شكل قائم على الأشجار. لديها أ root عقدة تليها catalog العقدة (هذه هي نفسها هي نفسها) تليها pages العقدة التي لديها عدة طفل page العقد. غالبا ما يستخدم المنتجون / المستهلكون تنفيذ شجرة متوازنة لتخزين مستند في الذاكرة.

• تقوم ألعاب الشطرنج بالكمبيوتر بإنشاء شجرة ضخمة (تدريب) التي تقلصت في وقت التشغيل باستخدام الاستدلال للوصول إلى خطوة مثالية.

• توهج هي مكتبة التصور مكتوبة كما. قد ترغب في التحقق من كيفية تعيين كائنات البيانات. على وجه الخصوص flare.analytics تستخدم حزمة بشدة هيكل الرسم البياني، والامتداد الأشجار، إلخ.

• الشبكات الاجتماعية هي الكلمات الزنجية الحالية في بحث CS. وغني عن القول أن الاتصالات / العلاقات على غرار نفسها باستخدام الرسوم البيانية. في كثير من الأحيان، تستخدم الأشجار لتمثيل / تحديد الظواهر الأكثر إثارة للاهتمام. كيف تجيب على أسئلة مثل "هل هاري وسالي لها أي صديق (ق) شائع؟"

• بعض محركات الفيزياء / الألعاب الناجحة للغاية تبني الأشجار لتحاكز حركة الإنسان بدقة. عادة ما تتوافق شجرة في هذه الحالة مع مجموعة من الإجراءات؛ سيحدد السياق المسار الذي تم اتخاذه لإجراء استجابة معينة.

• يعتمد التعلم القائم على شجرة القرار في الواقع مجالا هائلا من أبحاث تعدين البيانات. توجد طرق عديدة مشهورة مثل التعبئة، وتعزيز وتعديلاتها التي تعمل على الأشجار. غالبا ما يستخدم هذا العمل لتوليد نموذج تنبؤي.

• مشكلة شائعة في المعلوماتية الحيوية هي البحث في قواعد بيانات ضخمة للعثور على مطابقات للحصول على سلسلة استعلام معينة. يحاول حدوث شائع هناك.

• يستخدم عدد قليل من التجار الناجحين (الأسهم) أشجار القرار في التداول اليومي ليوم - لاختيار تجارة، للخروج من واحد. في كثير من الأحيان لا يتم تدوينها هذه في برنامج كمبيوتر، ولكن مكتوب في مكان ما على ظهر الكمبيوتر المحمول.

مغفل. يرى هذه و هذه.

Answer 2

B في مؤشر قاعدة البيانات B * الأشجار تقف لمتوازن، وليس ثنائي. يتم الاحتفاظ بالشجرة بعمق موحد لضمان أوقات الوصول.

Answer 3

• نظام الملفات الخاص بك هو بنية شجرة. لذلك تحقق من المصدر لأي نظام ملفات حر.

• التحويل البرمجي الخاص بك يولد ast. من شفرة المصدر الخاصة بك، كمرحلة وسيطة. لذلك تحقق من المصدر لأي مترجم مجاني.

Answer 4

عادة ما يتم تخزين مؤشرات قاعدة البيانات عادة كأشجار ب * التي، على الرغم من اسمها ليست أشجار ثنائية.

Answer 5

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

Answer 6

• اكتب محلل نزولا متكرر بسيط، ولديه إنشاء شجرة تحليل.

• بنية بيل من المواد المستخدمة في التصنيع (مثل السيارات تتكون من الأسهم الفرعية، متكررة، إلى المكسرات والبراغي).

• جدول الرمز (كما هو مستخدم في مترجم).

• مخطط الحسابات كما هو مستخدم في إدارة المشاريع. يحتوي المشروع الشامل على المشاريع الفرعية، والتي يمكن تطبيق الرسوم.

• الهيكل التنظيمي للشركة: الانقسامات والإدارات وما إلى ذلك

• جدول المحتويات للحصول على وثيقة.

• ندم شخص، أسلاف شخص.

• أي التعبير S LISP، بما في ذلك أي برنامج LISP.

Answer 7

الميزات الكاملة التلقائية في البرامج (على سبيل المثال. محرك البحث "اقتراحات"، وإتمام نوع IDE / رمز الإكمال، أسماء دفترات البريد الإلكتروني وعنوانه، إلخ) كحاول، وهي هياكل الأشجار.

Answer 8

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

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

جميع المنتجات المختلفة تشكل شجرة ضخمة، بطرق مختلفة للتزلج و dicinng.

Answer 9

تشمل C ++ عددا من المجموعات (Set، Multi_Set، MAP، Multi_Map) التي يتم تنفيذها عادة بأشجار حمراء سوداء، نوعا من الشجرة المتوازنة.

(لا يتطلب قيادة C ++ صراحة هذا التنفيذ، ولكن هذا هو أبسط التصميم الذي يلبي متطلبات التعقيد.)

Answer 10

في مكان التوجيه / التبديل اعتدت أن أعمل، استخدمنا مجموعة من هياكل الأشجار، لجدول مسار البرنامج الذي استخدمناه شجرة راديكس (اختيار شائع جدا لجدول توجيه IP).

جعل تنفيذ OSPF الخاص بنا الأشجار الحمراء السوداء, ، أصبح تنفيذ BGP الخاص بنا التزلج.

التقني بين هياكل الأشجار ولكنها في الممارسة متشابهة جدا، وهي رائعة حقا.

بالتأكيد استخدمنا أكوام قليلا جدا تفكر فيه، لقد كان بعض الوقت منذ أن عملت هناك.

Answer 11

استفسارات DNS .. أي شيء باستخدام الخريطة يستخدم AVL

Answer 12

system.collect.generic.sortedlist.u003CT> يستخدم شجرة بحث ثنائية مثل التنفيذ الأساسي. نفس الشيء صحيح ل system.collations.genericsortedDectionary.u003CT>. وبعد أي رمز باستخدام قائمة فرزu003CT> أو sortdectionary.u003CT> يستخدم شجرة بحث ثنائية.

Answer 13

في مشروعي، نظام تحرير وإلزامي لبيانات المسح / الإحصاء، نستخدم شجرة قرار ثنائية لتقرير متغيرات قياسية لمعرفة أو عدم الأمم المتحدة. تتيح لنا شجرة القرار الثنائية اتخاذ قرارات بفعالية حول المسارات على الشجرة التي يجب أن نستغرقها.

أعتقد أن هذا النهج (على الرغم من أنه ربما ليس فقط الأشجار الثنائية) يستخدم في تطبيقات الذكاء الاصطناعي كذلك

Answer 14

نستخدم بنية شجرة لنموذج نظام تصنيف جزء. يتم تصنيف الأجزاء في "فصول" التي لها فصول الأم وهلم جرا. تدفع فئات المستوى الأعلى النص إلى علامات التبويب في موقع كتالوجنا. تستخدم الفصول الدراسية أيضا لتطبيق قواعد التسعير، وتحديد "البقع الساخنة" على مركبة يتم فيها عرض الأجزاء في "Configurator"، وما إلى ذلك. نحن نمثل الشجرة في SQL باستخدام مجموعات Joe Celko المتداخلة وتحميلها عند الطلب على الذاكرة للأفضل أداء. الاستعلامات الأكثر شيوعا التي نحققها هي "من هم من نمسي" و "هل هذا الفئة سلفا لي؟"

مفيد جدا

Answer 15

تصنيف الكائنات بشكل عام غالبا ما يتم استخدام الأشجار. وفي كثير من الأحيان، سيكون الرسم البياني أكثر ملاءمة بكثير من الشجرة، ومع ذلك توفر الشجرة مزايتين كبيرتين على الرسم البياني:

• يمكن تمثيلها كقائمة (متداخل). على سبيل المثال، من الأسهل بكثير إظهار شجرة كبيرة على الورق (مع العناوين، الترجمات، الفقرات والقوائم المتداخلة) أو على شاشة الكمبيوتر من الرسم البياني.
• يمكنك الإشارة إلى عنصر في الشجرة باستخدام سلسلة مسار بسيطة (أو مكدس)، على سبيل المثال "http / stackoverflow.com / المستخدمين / dimitri c"، شيء أصعب بكثير القيام به في الرسم البياني.

Answer 16

هناك Treap تنفذ في ActionScript. مصادر:

• تريث
• التراب
• المصديق

Treap جزء من مجموعة مجموعات AS3Commons. وبعد يستخدم Treap المعدلة لدعم مجموعات SortedSet ومجموعات SortedMap.

Answer 17

ضع نفسك كجذر الشجرة والآن الآن جعل والديك كأطفال من شجرة وأولياء أمور الآباء والأمهات كأولادهم من الشجرة، وهذا يمكن أن يجعل حالة الاستخدام الكامل.

لذلك تنفيذ شيء يتطلب التسلسل الهرمي الكامل للعائلة يمكنك استخدام شجرة لتنفيذ ذلك.