জাভাস্ক্রিপ্টে বাইনারি সার্চ ট্রি

একটি বাইনারি অনুসন্ধান গাছ একটি বিশেষ আচরণ প্রদর্শন করে৷ একটি নোডের বাম সন্তানের একটি মান অবশ্যই তার পিতামাতার মানের থেকে কম এবং নোডের ডান সন্তানের অবশ্যই তার পিতামাতার মূল্যের চেয়ে বেশি একটি মান থাকতে হবে৷

আমরা বেশিরভাগ গাছের উপর এই বিভাগে এই ধরনের গাছগুলিতে ফোকাস করব।

বাইনারি অনুসন্ধান বৃক্ষে অপারেশনগুলি

আমরা বাইনারি সার্চ ট্রি -

• একটি গাছে একটি চাবি ঢোকানো
• একটি গাছে ক্রমানুসারে ট্রাভার্সাল
• একটি গাছে প্রি-অর্ডার ট্রাভার্সাল
• একটি গাছে পোস্ট-অর্ডার ট্রাভার্সাল
• একটি গাছে মান অনুসন্ধান করা হচ্ছে
• একটি গাছে ন্যূনতম মান অনুসন্ধান করা হচ্ছে
• একটি গাছে সর্বোচ্চ মান অনুসন্ধান করা হচ্ছে
• গাছের পাতার নোড অপসারণ