تجاوز حاجز الأربعين عامًا: خوارزمية جديدة تحل "مشكلة رف الكتب"

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