Table of Contents
এর ফলে, সম্পদের ভারসাম্য এভিএল গাছের মূল ধারণা হচ্ছে, এটি স্ব-বিস্ফূর্ত বাইনারি সন্ধান গাছের একটি ধরন। এটি গাছকে ধরে রাখতে এবং কার্যকর অপারেশনের ক্ষেত্রে কার্যকর পদক্ষেপকে নিশ্চিত করতে সাহায্য করে। এই কাজটি কি ভাবে অনুসন্ধান করা যায় এবং পরিষ্কার করা যায় তা হিসাব করা যায়। এভিএল গাছ কার্যকরভাবে কার্যকরভাবে নিয়ন্ত্রণ করা হলে কি ভাবে ভারসাম্য বজায় রাখতে হবে এবং এর উপর চাপ প্রয়োগ করতে হবে তা নিশ্চিত করতে হবে।
ভারসাম্যের ভিত্তি কী?
এভএল গাছের একটি নোডের ভারসাম্যের ভিত্তি হচ্ছে বাম ও ডানের গাছের উচ্চতার পার্থক্য ।
[[F][R] -fix][DONECT] -RECT [FONE]
একটি নোডের ভারসাম্য বজায় রাখার জন্য একটি মান নির্ধারণ করা যাবে। মান 0, 1 অর্থাৎ ট্রি থেকে বেশি হলে ট্রির মধ্যে এই বৈশিষ্ট্যের মান পুনরায় স্থাপন করা আবশ্যক।
ভারসাম্য গণনা করুন
ভারসাম্যের ভিত্তি নির্ধারণ করতে হলে প্রথমে, প্রতিটি মূল সারির উচ্চতা নোডের ছেলেমেয়েদের মধ্যে ের শিকড়ের উচ্চতাকে লম্বা করে দেখা। উচ্চতা হল, নোড থেকে সবচেয়ে লম্বা পথ, একটি পাতা পর্যন্ত লম্বা দূরত্বের উচ্চতা। বাম প্রান্তের উচ্চতার উচ্চতা সমান থেকে সমান, ডান সারির উচ্চতা সমান।
উদাহরণস্বরূপ, বাম সারি যদি তিন থেকে চার গুণ বড় হয় এবং ডান ঘরের তাপমাত্রা ১,২,০০০ - র সমান হয়, তা হলে এর ভারসাম্যের মূল বিষয় হল, নোডের ভারসাম্যহীনতা এবং প্রয়োজনকে ইঙ্গিত করে ।
ভারসাম্যের অ্যাপ্লিকেশনের তালিকা
এতে করে একটি নোডের ভারসাম্য বজায় রাখার জন্য ভারসাম্যের স্তর ব্যবহার করা হয় এবং এটি এভএল গাছের ভারসাম্য বজায় রাখার জন্য ব্যবহার করা হয় । যখন একটি নোডের মানের বাইরে ভারসাম্য বজায় রাখার জন্য ১,০০০ মিটার পর্যন্ত মানের অবজারভেটরি করা হয়। এই আবর্তনের অন্তর্ভুক্ত:
- একক মাত্র সিস্টেম লাইসেন্স
- বাঁদিকের কেন্দ্রস্থিত
- বাঁদিক-থেকে-ডানদিকের আবর্তন
- ডান- বাঁদিকে কেন্দ্রস্থিত আবর্তন
এই অপারেশনটি ট্রির উচ্চতাকে সীমিত রাখতে সাহায্য করে, অনুসন্ধান কাজের জন্য উপযুক্ত দক্ষতা নিশ্চিত করুন ।