Which of the following is a self-balancing binary search tree?
مندرجہ ذیل میں سے کون سا خود توازن بائنری تلاش کا درخت ہے؟
- AVL Tree
- Binary Heap
- Hash Table
- None of these
Explanation
AVL Tree is a self-balancing BST where the heights of left and right subtrees differ by at most one, ensuring O(log n) search time.
It automatically rotates nodes during insertion or deletion to maintain balance and efficient operations.
Related MCQs
کس قسم کے ٹرمینل میں اپنا پروسیسر ہوتا ہے اور جو آزادانہ طور پر حساب کتاب اور ڈیٹا پراسیس کر سکتا ہے؟
- Dumb Terminal
- Smart Terminal
- Intelligent Terminal
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سافٹ ویئر یا ہارڈ ویئر میں خرابی کو بگ کہا جاتا ہے۔ اس کے لیے متبادل کمپیوٹر جرگن کیا ہے؟
- Glitch
- Squid
- Slug
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سمورغ نامی سپر کمپیوٹر کس ملک نے تیار کیا ہے؟
- China
- Japan
- Iran
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سی پی یو کے اندر کون سی میموری نصب ہوتی ہے؟
- RAM
- ROM
- Register
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ورلڈ وائیڈ ویب کو رابرٹ کیلِیو کے ساتھ کس نے ایجاد کیا؟
- Tom Burne
- Tim Burner Lee
- Fred Zuckerberg
- Both a and b