هو اي الافضل لتنفيذ خورزميات الBinary Search هل الarray والا data structure Tree ؟

مرحبًا علي،

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

أما ال tree فلا تفترض ترتيب كهذا فعملية البحث تتم عن طريق جداول hashing لا تفترض أن البيانات مرتبة بشكل تلقائي.

كما أن ال tree تسمح لك بإضافة و حذف عناصر بسهولة على عكس المصفوفة.

أي بشكل عام لا يوجد خيار مفضل بشكل مطلق، دائمًا قم بالتفكير بما تريده بشكل دقيق و على أساس ذلك يتم تحديد أي الخيارات أفضل.

تحياتي.

بتاريخ 2 دقائق مضت قال Kais Hasan:

مرحبًا علي،

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

أما ال tree فلا تفترض ترتيب كهذا فعملية البحث تتم عن طريق جداول hashing لا تفترض أن البيانات مرتبة بشكل تلقائي.

كما أن ال tree تسمح لك بإضافة و حذف عناصر بسهولة على عكس المصفوفة.

أي بشكل عام لا يوجد خيار مفضل بشكل مطلق، دائمًا قم بالتفكير بما تريده بشكل دقيق و على أساس ذلك يتم تحديد أي الخيارات أفضل.

تحياتي.

تمام جدا

الف شكراا جدا لحضرتك

جزاك الله كل خير