গত পর্বের Circular Singly Linked List এর মতই এই পর্বের Circular Doubly Linked List. তুমি যদি লিংকড লিস্টের আগের পর্বগুলো বুঝে থাকো তাহলে এই পর্বটা বুঝতে খুব একটা কষ্ট হবে না। এই পর্বটি বুঝার জন্য তোমার singly linked list, doubly linked list ও circular singly linked list বুঝতে হবে। এই তিনটির সমন্বয়েই বলতে পারো এই…Continue reading লিংকড লিস্ট – ৬ [Circular Doubly Linked List: Insert, Delete and Print]
Category: ডেটা স্ট্রাকচার-Data Structure
লিংকড লিস্ট – ৫ [Circular Singly Linked List: Insert, Delete and Print]
Post updated on 28th June, 2017 at 12:58 amলিংকড লিস্টের আগের চারটি পর্বে দেখানো হয়েছিল Singly Linked List এবং Doubly Linked List. তুমি যদি ঐ পর্বগুলো বুঝে থাকো তাহলে Circular Linked List বা আরো specific ভাবে বললে Circular Singly Linked List বুঝতে তোমার কোনো অসুবিধা হবে না। তাই আগের টপিকগুলো ভুলে গিয়ে থাকলে প্রথম লাইনে দেয়া…Continue reading লিংকড লিস্ট – ৫ [Circular Singly Linked List: Insert, Delete and Print]
লিংকড লিস্ট – ৪ [Doubly Linked List: Delete item from head, tail and middle]
Doubly Linked List এর আগের পর্বে আলোচনা করেছিলাম এর বিশেষত্ব বা বৈশিষ্ট্য, এটা কী কাজে লাগে, Singly Linked List এর সাথে এর তুলনা। এর অপারেশন হিসাবে দেখিয়েছিলাম লিস্টের শুরুতে, শেষে ও মাঝে কিভাবে কোনো আইটেম add করা যায়। আরো দেখিয়েছিলাম কিভাবে লিস্টটাকে forward order ও reverse order এ প্রিন্ট (traverse) করা যায়। আজ দেখাবো লিস্ট…Continue reading লিংকড লিস্ট – ৪ [Doubly Linked List: Delete item from head, tail and middle]
লিংকড লিস্ট – ৩ [Doubly Linked List: Insert, Print Forward and Reverse order]
Post updated on 12th June, 2017 at 01:48 pmলিংকড লিস্টের আগের পর্বগুলো ছিল Singly Linked List এর উপরে। আজকের আলোচনার বিষয় Doubly Linked List. তুমি যদি Singly Linked List ভুলে গিয়ে থাকো তাহলে এখানকার লেখাগুলোয় আগের পোস্টগুলোয় একটু চোখ বুলিয়ে আসতে পারো। লিংকড লিস্টের কথা থাক। আপাতত আমরা একটু আলোচনা করি গান-বাজনা নিয়ে। ঠিক গান-বাজনাও…Continue reading লিংকড লিস্ট – ৩ [Doubly Linked List: Insert, Print Forward and Reverse order]
ট্রি ডেটা স্ট্রাকচার – ৭ [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]