اگر آپ کسی درخت کی ساخت کو سمجھتے ہیں تو آپ اِس کی ساخت کو تلاش اور داخلی عمل میں ڈھالنے کے لئے اُس کی کارکردگی کو بہتر طور پر سمجھنے کے لئے اُونچائی کے اثرات کو دیکھیں گے ۔

درخت کیا ہے ؟

درخت کی اونچائی کو جڑے ہوئے پتوں سے ایک پتے کے ایک حصے تک لمبی ترین راستے پر کناروں کی تعداد قرار دیا جاتا ہے ۔

تلاش کے وقت پر تحقیق

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

باقاعدہ تقسیم کے وقت پر پابندی

silation زمانے میں درخت کی بلندی سے بھی متاثر ہوتے ہیں۔ متوازن درخت میں ایک نئے عنصر کو داخل کرنا درخت کے توازن کو برقرار رکھنے کا تقاضا کرتا ہے جس میں گردش کرنا شامل ہو سکتا ہے مگر عام طور پر بلند درختوں میں داخلی عنصر کی وجہ سے داخلی بلندی میں اضافہ ہو سکتا ہے جس کی وجہ سے وہ بہت زیادہ، ذلت انگیز کارکردگی پیدا کر سکتا ہے۔

درخت کے قطرے پر اثرانداز ہونے والے فوائد

  • درخت کی صفائی
  • اعداد و شمار کی ترمیم کا حکم
  • درخت کی ترکیب
  • تبدیلی اور تبدیلی کی مزاحمت