ডাবল রোটেশন কি?

2024 লেখক: Michael Samuels | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-16 01:40

ক দ্বিগুণ অধিকার ঘূর্ণন , অথবা ডান-বাম ঘূর্ণন , অথবা কেবল আরএল, একটি ঘূর্ণন যেটি একটি গাছের ভারসাম্য বজায় রাখার চেষ্টা করার সময় করা উচিত যার একটি বাম সাবট্রি আছে, এটি ডান ভারী।

একইভাবে, লোকেরা জিজ্ঞাসা করে, AVL গাছে এলএল ঘূর্ণন কী?

এলএল ঘূর্ণন . দ্য গাছ নিচের চিত্রে দেখানো হল একটি AVL গাছ যাইহোক, আমাদের, বাম সাবের বামে একটি উপাদান সন্নিবেশ করতে হবে- গাছ এর A. গাছ সমালোচনামূলক নোডের উপস্থিতির সাথে ভারসাম্যহীন হয়ে উঠতে পারে A. গাছ , এলএল ঘূর্ণন নিম্নলিখিত চিত্রে দেখানো হিসাবে সঞ্চালিত হয়.

উপরের পাশে, কেন AVL গাছ ব্যবহার করা হয়? অ্যাপ্লিকেশন এবং ব্যবহার AVL গাছ এমন পরিস্থিতিতে সবচেয়ে ভাল প্রয়োগ করা হয় যেখানে ঘন ঘন সন্নিবেশ এবং মুছে ফেলার প্রয়োজনের পরিবর্তে ঘন ঘন ডেটা সন্ধানের প্রশ্ন থাকে।

এটিকে সামনে রেখে, ব্যালেন্স ফ্যাক্টর কী?

সংজ্ঞা: ভারসাম্য ফ্যাক্টর একটি বাইনারি ট্রি এর দুইটি সাবট্রি (hR - hL) এর উচ্চতার পার্থক্য। দ্য ভারসাম্য ফ্যাক্টর (bf) উচ্চতার সুষম বাইনারি গাছ মান -1, 0, +1 এর মধ্যে একটি গ্রহণ করতে পারে। একটি AVL নোড হল "লেফট হেভি" যখন bf = 1, "equalheight" যখন bf = 0, এবং "rightheavy" যখন bf = +1।

বাইনারি গাছ কি সুষম?

চেক করতে হলে a গাছ উচ্চতা হল- সুষম , বাম এবং ডান উপবৃক্ষের উচ্চতা পান। যদি উচ্চতার মধ্যে পার্থক্য 1 এর বেশি না হয় এবং বাম এবং ডান সাবট্রি হয় তবে সত্যটি ফেরত দিন সুষম অন্যথায় মিথ্যা ফেরত দিন।