বাইনারি সার্চ ট্রি – BST এর ব্যাসিক অপারেশনগুলো নিয়ে এর আগে বিস্তারিত আলোচনা হয়েছে। আজকে আলোচনা করব BST related খুব কমন একটা ইন্টারভিউ প্রশ্ন নিয়ে। সেটা হচ্ছে একটা বাইনারি ট্রি বাইনারি সার্চ ট্রি কিনা তা চেক করতে হবে। উপরের ছবিটা একটা BST. নিচের ছবিটাও কি BST? নিচের ছবিতে root 47 এর right child এর মান…Continue reading ট্রি ডেটা স্ট্রাকচার – ৭ [Checking: Is it a BST or Not?]
Category: বাইনারি সার্চ ট্রি – BST
ট্রি ডেটা স্ট্রাকচার – ৬ [Delete any node of BST]
Post updated on 31st January, 2017 at 04:16 pmআজকের টপিক হচ্ছে বাইনারি সার্চ ট্রি এর যে কোনো একটা নোড কিভাবে delete করা যায়। তুমি যেহেতু লিংকড লিস্ট সম্পর্কে ভাল ধারণা রাখো তাই এই টপিকটা তোমার বুঝতে খুব বেশি সমস্যা হবে না। যদি লেখাটা বুঝতে সমস্যা বোধ করো তাহলে লিংকড লিস্টের উপর লেখা পোস্টগুলো দেখে আসতে…Continue reading ট্রি ডেটা স্ট্রাকচার – ৬ [Delete any node of BST]
ট্রি ডেটা স্ট্রাকচার – ৫ [BST: Find maximum and minimum value]
Post updated on 31st January, 2017 at 04:16 pmTree Data Structure সিরিজের তৃতীয় পর্বে বাইনারি সার্চ ট্রির insert ও search অপারেশন দেখানো হয়েছিল। চতুর্থ পর্বে BST এর tree traversal দেখানো হয়েছিল। এর মাধ্যমে আমরা এখন BST কে pre-order, in-order ও post-order এ প্রিন্ট করতে শিখেছিলাম। যে কোনো ডেটা স্ট্রাকচার শেখার সময় আরেকটি কমন অপারেশন শেখানো…Continue reading ট্রি ডেটা স্ট্রাকচার – ৫ [BST: Find maximum and minimum value]
ট্রি ডেটা স্ট্রাকচার – ৪ [Binary Search Tree Traversal]
Post updated on 31st January, 2017 at 04:16 pmট্রি ডেটা স্ট্রাকচার সিরিজের তৃতীয় পর্বে Binary Search Tree এর নোডগুলোর ইনসার্ট অপারেশন দেখানো হয়েছিল। আরো দেখানো হয়েছিল ট্রি এর মধ্য থেকে কোনো একটা value সার্চ করে বের করার কোড। এই পর্বে BST এর traversal দেখানো হবে। কোনো ডেটা স্ট্রাকচার ব্যবহারের সময় ডেটাগুলোতে traverse করার দরকার হয়। ট্রাভার্সের…Continue reading ট্রি ডেটা স্ট্রাকচার – ৪ [Binary Search Tree Traversal]
ট্রি ডেটা স্ট্রাকচার – ৩ [বাইনারি সার্চ ট্রি – BST]
Post updated on 31st January, 2017 at 04:16 pmট্রি ডেটা স্ট্রাকচার সিরিজের প্রথম পর্বে ট্রি এর ব্যাসিক ধারণা দেয়া হয়েছিল। দ্বিতীয় পর্বে বেশ কয়েক রকমের ট্রি সম্পর্কে আলোচনা করা হয়েছে। এই পর্বে সরাসরি চলে যাব BST বা Binary Search Tree এর implementation এ। BST – Binary Search Tree বাইনারি সার্চ অ্যালগরিদম শেখার সময় আমরা দেখেছি,…Continue reading ট্রি ডেটা স্ট্রাকচার – ৩ [বাইনারি সার্চ ট্রি – BST]