Post updated on 23rd January, 2018 at 10:00 pmএকটা সিনারিও চিন্তা করা যাক। যে কোনো বিষয়ের উপর আর্টিকেল পড়ার জন্য অ্যাপের একটা Activity চালু হবে। এখানে আমাদেরকে আর্টিকেলের একটা লিস্ট দেখাতে হবে ছবি সহ। যে কোনো আর্টিকেলে ক্লিক করলে আমরা সাধারনত আরেকটা activity বা fragment এ নিয়ে সেটাকে লোড করি। কিন্তু যদি কোনো কারণে আমরা…Continue reading Android এর দারুণ একটা লাইব্রেরি – ExpandableLayout
ট্রি ডেটা স্ট্রাকচার – ৭ [Checking: Is it a BST or Not?]
বাইনারি সার্চ ট্রি – BST এর ব্যাসিক অপারেশনগুলো নিয়ে এর আগে বিস্তারিত আলোচনা হয়েছে। আজকে আলোচনা করব BST related খুব কমন একটা ইন্টারভিউ প্রশ্ন নিয়ে। সেটা হচ্ছে একটা বাইনারি ট্রি বাইনারি সার্চ ট্রি কিনা তা চেক করতে হবে। উপরের ছবিটা একটা BST. নিচের ছবিটাও কি BST? নিচের ছবিতে root 47 এর right child এর মান…Continue reading ট্রি ডেটা স্ট্রাকচার – ৭ [Checking: Is it a BST or Not?]
ট্রি ডেটা স্ট্রাকচার – ৬ [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]
লিংকড লিস্ট – ২ [Singly Linked List Create, insert, delete, search in C]
Post updated on 13th May, 2017 at 02:08 amলিংকড লিস্টের প্রথম পর্ব থেকে তোমরা এর ব্যাসিক ২-১ টা অপারেশন দেখেছো। ওখানে ছিল একটা লিংকড লিস্ট তৈরি করে সেটাকে প্রিন্ট করা আর কয়টা আইটেম আছে সেটা count করার অপারেশন। আজ এই পোস্টে আরো কয়েকটা ব্যাসিক অপারেশন নিয়ে আলোচনা করব। সেগুলো হচ্ছেঃ Insert an item at the…Continue reading লিংকড লিস্ট – ২ [Singly Linked List Create, insert, delete, search in C]
লিংকড লিস্ট – ১ [Singly Linked List Create & Print in C]
Post updated on 13th May, 2017 at 02:09 amআমার এই ব্লগ বা অন্য যে কোন ব্লগের পোস্টের শেষে সাধারণত পরের পোস্টের লিংক দেয়া থাকে। ধরো এই ব্লগের ডেটা স্ট্রাকচার সিরিজের অ্যারের উপর লেখা প্রথম পোস্টটি তুমি পড়ে শেষ করলা। পোস্টের শেষে অ্যারের দ্বিতীয় পোস্টের লিংক দেয়া আছে। দ্বিতীয় পোস্টের শেষে আবার তৃতীয় পোস্টের লিংক দেয়া…Continue reading লিংকড লিস্ট – ১ [Singly Linked List Create & Print in C]