بی ایس ٹی کے فوائد ہش ٹیبل سے زیادہ


مشکل سطح آرام سے
اکثر پوچھا جاتا ہے ایمیزون GE صحت کا خیال Qualcomm
ثنائی تلاش ثنائی درخت ہیش کی تھیوری اور درخت

کسی بھی ڈیٹا سٹرکچر پر عام طور پر استعمال ہونے والی کاروائیاں اندراج ، حذف اور تلاش کرنا ہیں۔ ہش ٹیبل او (1) کی اوسط وقت کی پیچیدگی کے ساتھ یہ تینوں آپریشن انجام دینے کے قابل ہے ، جبکہ خود متوازن ثنائی تلاش درخت او (لاگ ن) وقت کی پیچیدگی کو لیں۔

سب سے پہلے ، ایسا لگتا ہے جیسے ہیش میزیں تمام تر فارمیٹس میں خود توازن بی ایس ٹی سے بہتر ہیں ، کیونکہ ہیش ٹیبل میں آپریشن کی وقت کی پیچیدگی بی ایس ٹی کے مقابلے میں کم ہے۔ لیکن کچھ شرائط یا تقاضے ہیں جہاں ہم ہیش ٹیبلز سے زیادہ BSTs کو ترجیح دیتے ہیں۔

بی ایس ٹی کے فوائد ہش ٹیبل سے زیادہ

بی ایس ٹی کے فوائد ہش ٹیبل سے زیادہ

  1. خود توازن بائنری تلاش کے درخت اعداد و شمار کو ترتیب سے جمع کرتے ہیں ، یعنی ہم ترتیب والے اعداد و شمار کے ذریعہ ترتیب شدہ ڈیٹا حاصل کرسکتے ہیں۔ traversal بی ایس ٹی میں لیکن ہیش ٹیبلز میں ، ہمیں تمام عناصر کو عبور کرنا ہوگا اور کچھ چھانٹنے والی تکنیک کا استعمال کرکے ان کو ترتیب دینا ہوگا۔
    وقت کی پیچیدگی (ہیش ٹیبل) = O (n لاگ (n))
    وقت کی پیچیدگی (BST) = اے (ن)
  2. زیادہ سے زیادہ نوڈ ، کم سے کم نوڈ ، دیئے گئے ویلیو کے قریب قریب نوڈ یا کسی دیئے گئے قدر سے زیادہ نوڈ ڈھونڈیں ، وغیرہ۔ ساری کاروائیاں او (لاگ ان) وقت میں خود توازن بائنری سرچ ٹری میں کی جاسکتی ہیں۔ لیکن ہیش میزیں کے معاملے میں ، ہمیں مذکورہ سوالات کا جواب حاصل کرنے کے لئے تمام عناصر کو عبور کرنا ہوگا۔
    وقت کی پیچیدگی (ہیش ٹیبل) = اے (ن)
    وقت کی پیچیدگی (BST) = O (log n)
  3. تخصیص شدہ بائنری سرچ ٹری کا نفاذ اپنی مرضی کے مطابق ہش ٹیبل کے نفاذ سے کہیں زیادہ آسان ہے۔ مختلف زبانیں حسب ضرورت ہش میزیں کے نفاذ کے لئے ان بلٹ لائبریریوں کی فراہمی کرتی ہیں۔
  4. خود متوازن ثنائی تلاش درخت میں داخل کرنے ، حذف کرنے ، اپ ڈیٹ کرنے اور تلاش جیسے تمام کاموں کے لئے بالائی حد O (لاگ ان) ہے۔ لیکن ہیش میزوں کے معاملے میں کوئی بالائی حد نہیں ہے۔ یہ کارروائی او (1) کی اوسط پیچیدگی پر ہوتی ہے لیکن کچھ معاملات میں ، پیچیدگی بڑھ سکتی ہے۔ اضافہ اس طریقے کی وجہ سے ہوسکتا ہے جس میں لائبریری ہیش ٹیبل کو نافذ کرتی ہے۔ خاص طور پر ، جب ہیش ٹیبل کا سائز تبدیل کیا جاتا ہے ، تو یہ ایک بہت ہی مہنگا آپریشن ہوتا ہے۔

تو ثنائی تلاش کے درخت اور ہیش میزیں دونوں مختلف حالات میں اپنے فوائد رکھتے ہیں۔ ضروریات پر منحصر ہے کسی کو بائنری سرچ ٹری اور ہیش ٹیبل کے درمیان انتخاب کرنا چاہئے۔

حوالہ 1    حوالہ 2