বাইনারি সার্চ ট্রি – BST এর ব্যাসিক অপারেশনগুলো নিয়ে এর আগে বিস্তারিত আলোচনা হয়েছে। আজকে আলোচনা করব BST related খুব কমন একটা ইন্টারভিউ প্রশ্ন নিয়ে। সেটা হচ্ছে একটা বাইনারি ট্রি বাইনারি সার্চ ট্রি কিনা তা চেক করতে হবে। উপরের ছবিটা একটা BST. নিচের ছবিটাও কি BST? নিচের ছবিতে root 47 এর right child এর মান…Continue reading ট্রি ডেটা স্ট্রাকচার – ৭ [Checking: Is it a BST or Not?]
Category: ট্রি – Tree
ট্রি ডেটা স্ট্রাকচার – ৬ [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]
ট্রি ডেটা স্ট্রাকচার – ২ [Applications and Classification]
Post updated on 31st January, 2017 at 04:16 pmট্রি ডেটা স্ট্রাকচার সিরিজের প্রথম পর্বে ট্রি সম্পর্কে প্রাথমিক ধারণা দেয়া হয়েছিল। ট্রি এর উপাদানগুলো কী কী? কোনটাকে কী বলা হয়? ট্রি এর কিছু বৈশিষ্ট্য নিয়েও আলোচনা করা হয়েছে। এই পর্বে দেখব ট্রি এর অ্যাপ্লিকেশন বা কোথায় কোথায় ট্রি ব্যবহার করতে হয় সে বিষয়ে। আরো জানবো কয়েক…Continue reading ট্রি ডেটা স্ট্রাকচার – ২ [Applications and Classification]
ট্রি ডেটা স্ট্রাকচার – ১ [Basic Concept]
Post updated on 21st September, 2017 at 07:27 amতোমার কম্পিউটারে অসংখ্য ফোল্ডার আছে। ফোল্ডারের ভিতরে ফোল্ডার আছে, তার ভিতরে আরো ফোল্ডার আছে। এভাবে ফোল্ডারের ভিতরে ঢুকতে থাকতে থাকলে এক পর্যায়ে গিয়ে দেখা যাবে আর ফোল্ডার নাই। হয়ত এক বা একাধিক ফাইল আছে। উপরের চিত্রটা দেখ। কী চেনা চেনা লাগে? ধরো একদম উপরের বক্সটা তোমার পিসির…Continue reading ট্রি ডেটা স্ট্রাকচার – ১ [Basic Concept]