ما هي شجرة الرشاش ، شجرة اللون الأسود الأحمر ، شجرة AVL ، B-Tree و T-Tree؟ [مغلق

Question

ما هي شجرة الرشاش ، شجرة اللون الأسود الأحمر ، شجرة AVL ، B-Tree و T-Tree؟

أنا أبحث عن تطبيقات جيدة.

Answer 1

هذه كلها هياكل البيانات المستخدمة للبحث بسرعة عن البيانات الثنائية. يتم استخدام العديد من أنظمة إدارة البيانات المختلفة.

أنها تختلف في نهجها لتخزين البيانات. أوصي القراءة على كل.

تباعد: http://en.wikipedia.org/wiki/splay_tree

الأحمر الأسود: http://en.wikipedia.org/wiki/Red-Lack_tree

AVL: http://en.wikipedia.org/wiki/avl_tree

B-tree: http://en.wikipedia.org/wiki/b-tree

t-tree: http://en.wikipedia.org/wiki/t-tree

Answer 2

ستكون مقالة بنية بيانات الأشجار على ويكيبيديا نقطة انطلاق جيدة لأي شخص يرغب في معرفة هياكل الأشجار المختلفة. أعتقد أن جميع الهياكل المشار إليها لها روابط على إدخال بنية بيانات الشجرة الرئيسية.

بالنسبة للتطبيقات ، أوصي بالبحث في Cormen's مقدمة إلى الخوارزميات نص ، يشار أيضا في ويكيبيديا. إذا كنت تريد تطبيقات ملموسة ، فستحتاج إلى تحديد لغتك المطلوبة.

http://en.wikipedia.org/wiki/tree_data_structure

Answer 3

إلى جانب الموارد عبر الإنترنت ، أوصي أيضًا بالحصول على كتاب حقيقي حول الخوارزميات. أوصي بشدة سيدجويك:

• الخوارزميات في C ++
• خوارزميات في جافا

هذه كتب رائعة ستعلم مختلف الخوارزميات (الأشجار ، البحث ، الرسوم البيانية ، إلخ).