Binary expression tree
বাইনারি এক্সপ্রেশন ট্রি হল একটি নির্দিষ্ট ধরনের বাইনারি ট্রি যা এক্সপ্রেশন উপস্থাপন করতে ব্যবহৃত হয়। দুটি সাধারণ ধরনের অভিব্যক্তি যা একটি বাইনারি এক্সপ্রেশন ট্রি উপস্থাপন করতে পারে তা হল বীজগাণিতিক এবং বুলিয়ান। এই গাছগুলি এমন অভিব্যক্তিগুলির প্রতিনিধিত্ব করতে পারে যা ইউনারি এবং বাইনারি অপারেটর উভয়ই ধারণ করে। যে কোনও বাইনারি ট্রি-র মতো, বাইনারি এক্সপ্রেশন ট্রি-র প্রতিটি নোডের শূন্য, এক বা দুটি শিশু থাকে। এই সীমাবদ্ধ কাঠামোটি অভিব্যক্তি গাছের প্রক্রিয়াকরণকে সহজতর করে। একটি অভিব্যক্তি বৃক্ষের নির্মাণ উদাহরণ পোস্টফিক্স স্বরলিপিতে ইনপুটটি হ 'লঃ a b + c d e + * * যেহেতু প্রথম দুটি চিহ্ন অপারেন্ড, তাই এক-নোড গাছ তৈরি করা হয় এবং তাদের দিকে পয়েন্টারগুলি একটি স্ট্যাকের দিকে ঠেলে দেওয়া হয়। সুবিধার জন্য স্ট্যাকটি বাম থেকে ডানে বৃদ্ধি পাবে। পরবর্তী প্রতীক হল '+'। এটি দুটি পয়েন্টারকে গাছের দিকে ঠেলে দেয়, একটি নতুন গাছ তৈরি হয় এবং এটির একটি পয়েন্টার স্ট্যাকের উপর ঠেলে দেওয়া হয়। এরপরে, সি, ডি এবং ই পড়া হয়। প্রত্যেকটির জন্য একটি এক-নোড গাছ তৈরি করা হয় এবং সংশ্লিষ্ট গাছের একটি পয়েন্টার স্ট্যাকের উপর ঠেলে দেওয়া হয়। ক্রমাগত, একটি '+' পড়া হয় এবং এটি শেষ দুটি গাছকে একত্রিত করে। এখন, একটি '*' পড়া হয়। শেষ দুটি ট্রি পয়েন্টার পপ করা হয় এবং মূল হিসাবে '*' সহ একটি নতুন গাছ গঠিত হয়। অবশেষে, শেষ প্রতীকটি পড়া হয়। দুটি গাছ একত্রিত হয় এবং শেষ গাছের একটি পয়েন্টার স্ট্যাকের উপর থাকে। বীজগাণিতিক অভিব্যক্তি বীজগাণিতিক অভিব্যক্তি গাছগুলি এমন অভিব্যক্তিগুলির প্রতিনিধিত্ব করে যা সংখ্যা, চলক এবং ইউনারি এবং বাইনারি অপারেটর ধারণ করে। কিছু সাধারণ অপারেটর হল × (গুণন), ′ (বিভাজন), + (সংযোজন), − (বিয়োগ), ^ (সূচক), এবং-(নেতিবাচক)। অপারেটরগুলি গাছের অভ্যন্তরীণ নোডগুলিতে থাকে, লিফ নোডগুলিতে সংখ্যা এবং ভেরিয়েবল সহ। বাইনারি অপারেটরদের নোডগুলিতে দুটি চাইল্ড নোড থাকে এবং ইউনারি অপারেটরদের একটি চাইল্ড নোড থাকে। বুলিয়ান অভিব্যক্তিগুলি বীজগাণিতিক অভিব্যক্তিগুলির সাথে খুব একইভাবে উপস্থাপিত হয়, একমাত্র পার্থক্য হল নির্দিষ্ট মান এবং ব্যবহৃত অপারেটর। বুলিয়ান অভিব্যক্তিগুলি ধ্রুবক মান হিসাবে সত্য এবং মিথ্যা ব্যবহার করে এবং অপারেটরগুলির মধ্যে রয়েছে (AND), (OR), (NOT)। আরও দেখুন এক্সপ্রেশন (গণিত) টার্ম (লজিক) প্রসঙ্গ-মুক্ত ব্যাকরণ পার্স ট্রি বিমূর্ত বাক্য গঠন ট্রি রেফারেন্স বাইনারি ট্রি কম্পিউটার বীজগণিত