Which of the following is NOT a balanced binary tree?
সমাধান
সঠিক উত্তর: Option C
- Binary Search Tree (BST) ডিফল্টভাবে একটি ব্যালেন্সড ট্রি নয়।
- একটি সাধারণ BST-তে ডেটা ইনসার্ট করার প্যাটার্নের উপর নির্ভর করে ট্রি-টি অনেক সময় একপেশে বা Skewed হয়ে যেতে পারে।
- Skewed ট্রি-তে কোনো ডেটা খুঁজতে সর্বোচ্চ O(n) সময় লাগতে পারে।
- অন্যদিকে AVL Tree, Red-Black Tree এবং B-Tree হলো সেলফ-ব্যালেন্সিং ট্রি, যা সর্বদা নিজেদের উচ্চতা বা হাইট ব্যালেন্স করে রাখে।
- একটি সাধারণ BST-তে ডেটা ইনসার্ট করার প্যাটার্নের উপর নির্ভর করে ট্রি-টি অনেক সময় একপেশে বা Skewed হয়ে যেতে পারে।
- Skewed ট্রি-তে কোনো ডেটা খুঁজতে সর্বোচ্চ O(n) সময় লাগতে পারে।
- অন্যদিকে AVL Tree, Red-Black Tree এবং B-Tree হলো সেলফ-ব্যালেন্সিং ট্রি, যা সর্বদা নিজেদের উচ্চতা বা হাইট ব্যালেন্স করে রাখে।
