একটি বাইনারি সার্চ ট্রি একটি বিশেষ আচরণ প্রদর্শন করে। একটি নোডের বাম চাইল্ডের মান তার প্যারেন্টের মানের চেয়ে ছোট হতে হবে এবং নোডের ডান চাইল্ডের মান তার প্যারেন্টের মানের চেয়ে বড় হতে হবে।
আমরা এই অনুচ্ছেদে মূলত এই ধরনের ট্রিগুলোর ওপর ফোকাস করব।
বাইনারি সার্চ ট্রির ওপর অপারেশন
আমরা বাইনারি সার্চ ট্রির ওপর নিচের অপারেশনগুলো ডিফাইন করব:
- একটি ট্রিতে কি ইনসার্ট করা
- একটি ট্রিতে ইন-অর্ডার ট্রাভারসাল
- একটি ট্রিতে প্রি-অর্ডার ট্রাভারসাল
- একটি ট্রিতে পোস্ট-অর্ডার ট্রাভারসাল
- একটি ট্রিতে মান অনুসন্ধান
- একটি ট্রিতে ন্যূনতম মান অনুসন্ধান
- একটি ট্রিতে সর্বোচ্চ মান অনুসন্ধান
- একটি ট্রিতে লীফ নোড সরানো
