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

লিংকড লিস্ট – ৬ [Circular Doubly Linked List: Insert, Delete and Print]

গত পর্বের Circular Singly Linked List এর মতই এই পর্বের Circular Doubly Linked List. তুমি যদি লিংকড লিস্টের আগের পর্বগুলো বুঝে থাকো তাহলে এই পর্বটা বুঝতে খুব একটা কষ্ট হবে না। এই পর্বটি বুঝার জন্য তোমার singly linked list, doubly linked list ও circular singly linked list বুঝতে হবে। এই তিনটির সমন্বয়েই বলতে পারো এই […]

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

লিংকড লিস্ট – ৫ [Circular Singly Linked List: Insert, Delete and Print]

লিংকড লিস্টের আগের চারটি পর্বে দেখানো হয়েছিল Singly Linked List এবং Doubly Linked List. তুমি যদি ঐ পর্বগুলো বুঝে থাকো তাহলে Circular Linked List বা আরো specific ভাবে বললে Circular Singly Linked List বুঝতে তোমার কোনো অসুবিধা হবে না। তাই আগের টপিকগুলো ভুলে গিয়ে থাকলে প্রথম লাইনে দেয়া লিংক দুটিতে গিয়ে একটু চোখ বুলিয়ে আসো। Singly […]

পোস্টটি পড়া হয়েছে 2,060 বার
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) করা যায়।  আজ দেখাবো লিস্ট […]

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

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

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

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

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

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