ডাটা কাঠামোতে পারমাণবিক অনুসন্ধান কাজ যেমন গাছকে উঁচু এবং ভারসাম্যের ওপর ভিত্তি করে নির্ভর করে।

ট্রির উচ্চতা বুঝতে হলে উচ্চতা

এটা অনুসন্ধান, ঢোকানো এবং পরিষ্কার করার কাজের সময়কে প্রভাবিত করে ।

উচ্চতার দৈর্ঘ্য গণনা করার সঙ্গে গাছকে পরিখা বা এর আকারকে নির্দিষ্ট করা, যে কোন পাতা থেকে সর্বাধিক গভীরতা পরিমাপ করা যায় ।

ভিত্তি স্তূপ

একটা সংখ্যার মধ্যে ভারসাম্য বজায় রাখা হল এর বাম ও ডান গাছের মাঝখানের উচ্চতা ।

প্রতিটি নোডের জন্য ভারসাম্যের কারণ হিসাব করা হয়:

[[F][R] -fix][DONECT] -RECT [FONE]

গণনা পদ্ধতি

এই অ্যালগরিদমগুলো গাছের ওপর দিয়ে বয়ে যাওয়া, সাব- গাছকে লম্বা করে এবং সেই অনুসারে ভারসাম্য বজায় রাখার জন্য ব্যবহৃত হয় ।

সঠিক উচ্চতা এবং ভারসাম্য বজায় রাখা স্ব-বিশ্লেষণ গাছের জন্য অপরিহার্য, তবে তা নিশ্চিত করা যায় যে এই প্রক্রিয়া কার্যকর।

  • রিকার্সিভলবল
  • উচ্চতা গণনার জন্য পোস্ট-ক্রম
  • প্রবেশ করা সময় ভারসাম্য আপডেট করা হবে
  • অবশিষ্ট ভারসাম্য বজায় রাখার জন্য ভারসাম্য বজায় রাখা হবে