পোস্টটি পড়া হয়েছে 239 বার
Data Structure in Bengali

লিংকড লিস্ট – ৪ [Doubly Linked List: Delete item from head, tail and middle]

Doubly Linked List এর আগের পর্বে আলোচনা করেছিলাম এর বিশেষত্ব বা বৈশিষ্ট্য, এটা কী কাজে লাগে, Singly Linked List এর সাথে এর তুলনা। এর অপারেশন হিসাবে দেখিয়েছিলাম লিস্টের শুরুতে, শেষে ও মাঝে কিভাবে কোনো আইটেম add করা যায়। আরো দেখিয়েছিলাম কিভাবে লিস্টটাকে forward order ও reverse order এ প্রিন্ট (traverse) করা যায়।  আজ দেখাবো লিস্ট […]

পোস্টটি পড়া হয়েছে 577 বার
Data Structure in Bengali

লিংকড লিস্ট – ৩ [Doubly Linked List: Insert, Print Forward and Reverse order]

লিংকড লিস্টের আগের পর্বগুলো ছিল Singly Linked List এর উপরে। আজকের আলোচনার বিষয় Doubly Linked List. তুমি যদি Singly Linked List ভুলে গিয়ে থাকো তাহলে এখানকার লেখাগুলোয় আগের পোস্টগুলোয় একটু চোখ বুলিয়ে আসতে পারো। লিংকড লিস্টের কথা থাক। আপাতত আমরা একটু আলোচনা করি গান-বাজনা নিয়ে। ঠিক গান-বাজনাও না… বলতে পারো একটা অডিও প্লেয়ার নিয়ে। ধরো […]

পোস্টটি পড়া হয়েছে 936 বার
Data Structure in Bengali

ট্রি ডেটা স্ট্রাকচার – ৭ [Checking: Is it a BST or Not?]

বাইনারি সার্চ ট্রি – BST এর ব্যাসিক অপারেশনগুলো নিয়ে এর আগে বিস্তারিত আলোচনা হয়েছে। আজকে আলোচনা করব BST related খুব কমন একটা ইন্টারভিউ প্রশ্ন নিয়ে। সেটা হচ্ছে একটা বাইনারি ট্রি বাইনারি সার্চ ট্রি কিনা তা চেক করতে হবে। উপরের ছবিটা একটা BST. নিচের ছবিটাও কি BST? নিচের ছবিতে root 47 এর right child এর মান […]

পোস্টটি পড়া হয়েছে 381 বার
Data Structure in Bengali

ট্রি ডেটা স্ট্রাকচার – ৬ [Delete any node of BST]

আজকের টপিক হচ্ছে বাইনারি সার্চ ট্রি এর যে কোনো একটা নোড কিভাবে delete করা যায়। তুমি যেহেতু লিংকড লিস্ট সম্পর্কে ভাল ধারণা রাখো তাই এই টপিকটা তোমার বুঝতে খুব বেশি সমস্যা হবে না। যদি লেখাটা বুঝতে সমস্যা বোধ করো তাহলে লিংকড লিস্টের উপর লেখা পোস্টগুলো দেখে আসতে পারো। লিংকড লিস্ট ছিল Linear Data Structure. তাই […]

পোস্টটি পড়া হয়েছে 297 বার
Data Structure in Bengali

ট্রি ডেটা স্ট্রাকচার – ৫ [BST: Find maximum and minimum value]

Tree Data Structure সিরিজের তৃতীয় পর্বে বাইনারি সার্চ ট্রির insert ও search অপারেশন দেখানো হয়েছিল। চতুর্থ পর্বে BST এর tree traversal দেখানো হয়েছিল। এর মাধ্যমে আমরা এখন BST কে pre-order, in-order ও post-order এ প্রিন্ট করতে শিখেছিলাম। যে কোনো ডেটা স্ট্রাকচার শেখার সময় আরেকটি কমন অপারেশন শেখানো হয়। তা হচ্ছে maximum ও minimum সংখ্যাটাকে খুঁজে […]

পোস্টটি পড়া হয়েছে 442 বার
Data Structure in Bengali

ট্রি ডেটা স্ট্রাকচার – ৪ [Binary Search Tree Traversal]

ট্রি ডেটা স্ট্রাকচার সিরিজের তৃতীয় পর্বে Binary Search Tree এর নোডগুলোর ইনসার্ট অপারেশন দেখানো হয়েছিল। আরো দেখানো হয়েছিল ট্রি এর মধ্য থেকে কোনো একটা value সার্চ করে বের করার কোড। এই পর্বে BST এর traversal দেখানো হবে। কোনো ডেটা স্ট্রাকচার ব্যবহারের সময় ডেটাগুলোতে traverse করার দরকার হয়। ট্রাভার্সের অর্থ এক্ষেত্রে সবগুলো ডেটাতে access করা। যেমন অ্যারে […]

পোস্টটি পড়া হয়েছে 948 বার
Data Structure in Bengali

ট্রি ডেটা স্ট্রাকচার – ৩ [বাইনারি সার্চ ট্রি – BST]

ট্রি ডেটা স্ট্রাকচার সিরিজের প্রথম পর্বে ট্রি এর ব্যাসিক ধারণা দেয়া হয়েছিল। দ্বিতীয় পর্বে বেশ কয়েক রকমের ট্রি সম্পর্কে আলোচনা করা হয়েছে। এই পর্বে সরাসরি চলে যাব BST বা Binary Search Tree এর implementation এ। BST – Binary Search Tree বাইনারি সার্চ অ্যালগরিদম শেখার সময় আমরা দেখেছি, যদি একটা অ্যারের মানগুলো সর্টেড থাকে তাহলে তাতে […]

পোস্টটি পড়া হয়েছে 598 বার
Data Structure in Bengali

ট্রি ডেটা স্ট্রাকচার – ২ [Applications and Classification]

ট্রি ডেটা স্ট্রাকচার সিরিজের প্রথম পর্বে ট্রি সম্পর্কে প্রাথমিক ধারণা দেয়া হয়েছিল। ট্রি এর উপাদানগুলো কী কী? কোনটাকে কী বলা হয়? ট্রি এর কিছু বৈশিষ্ট্য নিয়েও আলোচনা করা হয়েছে। এই পর্বে দেখব ট্রি এর অ্যাপ্লিকেশন বা কোথায় কোথায় ট্রি ব্যবহার করতে হয় সে বিষয়ে। আরো জানবো কয়েক ধরণের ট্রি এবং সেগুলোর বৈশিষ্ট্য। Some applications of […]

পোস্টটি পড়া হয়েছে 1,221 বার
Data Structure in Bengali

ট্রি ডেটা স্ট্রাকচার – ১ [Basic Concept]

তোমার কম্পিউটারে অসংখ্য ফোল্ডার আছে। ফোল্ডারের ভিতরে ফোল্ডার আছে, তার ভিতরে আরো ফোল্ডার আছে। এভাবে ফোল্ডারের ভিতরে ঢুকতে থাকতে থাকলে এক পর্যায়ে গিয়ে দেখা যাবে আর ফোল্ডার নাই। হয়ত এক বা একাধিক ফাইল আছে। উপরের চিত্রটা দেখ। কী চেনা চেনা লাগে? ধরো একদম উপরের বক্সটা তোমার পিসির “My Computer”. পিসি ওপেন করেই তুমি এই আইকনে […]

পোস্টটি পড়া হয়েছে 767 বার
Data Structure in Bengali

লিংকড লিস্ট – ২ [Singly Linked List Create, insert, delete, search in C]

লিংকড লিস্টের প্রথম পর্ব থেকে তোমরা এর ব্যাসিক ২-১ টা অপারেশন দেখেছো। ওখানে ছিল একটা লিংকড লিস্ট তৈরি করে সেটাকে প্রিন্ট করা আর কয়টা আইটেম আছে সেটা count করার অপারেশন। আজ এই পোস্টে আরো কয়েকটা ব্যাসিক অপারেশন নিয়ে আলোচনা করব। সেগুলো হচ্ছেঃ Insert an item at the last position Insert an item at the first […]