Discuss Forum
1. Max- Heap data structure এর সবচেয়ে বড় নম্বরটি কোথায় থাকে?
- A. Leaf
- B. Leaf
- C. Leaf
- D. Leaf
Answer: Option C
Explanation:
Max-Heap ডেটা স্ট্রাকচারে সবচেয়ে বড় নম্বরটি রুট (root) নোডে থাকে। কারণ Max-Heap এর নিয়ম হলো প্রতিটি প্যারেন্ট নোডের মান তার চাইল্ড নোডগুলির মানের চেয়ে বড় বা সমান হতে হবে, তাই সবচেয়ে বড় মানটি স্বাভাবিকভাবেই গাছের শীর্ষে, অর্থাৎ রুটে চলে আসে।
- Max-Heap-এর মূলনীতি: একটি Max-Heap হলো একটি সম্পূর্ণ বাইনারি ট্রি যেখানে প্রতিটি প্যারেন্ট নোডের মান তার চাইল্ড নোডগুলোর মানের চেয়ে বড় বা সমান হয়।
- সর্বোচ্চ মানের অবস্থান: এই নিয়ম অনুযায়ী, সবচেয়ে বড় সংখ্যাটি সবসময় গাছের মূলে (root) থাকে।
Post your comments here: