JavaScript: بحاجة إلى تنفيذ شجرة حمراء أسود لائق

Question

أين يمكنني أن أجد واحدة جاهزة للاستخدام؟ أو لهذه المسألة ، مجموعة جيدة من هياكل البيانات "القياسية" ، إذا كنت تعرف أي؟

Answer 1

قام فحص سريع O 'interwebs بتنفيذ جاهز للاستخدام من Kevin Lindsey (قم بالتمرير لأسفل إلى الأشجار السوداء الحمراء):

Kevlindev - المرافق

لسوء الحظ ، لا أعرف موقعًا يحتوي على مستودع من هياكل البيانات المعقدة جاهزة.

أظن أنهم نادرون لأن الناس نادراً ما يستخدمون JavaScript لنوع الرفع الثقيل الذي يستلزم هذه الأنواع من الهياكل المعقدة ... لكنني قد أكون مخطئًا.

Answer 2

كتبت شجرة أسود حمراء في جافا سكريبت ، متوفرة هنا: https://github.com/vadimg/js_bintrees أو bintrees في NPM. على عكس التطبيقات الأخرى ، لديها اختبارات الوحدة.

Answer 3

هذه المكتبة تحتوي على أشجار أسود حمراء