Skip to main content

Posts

Showing posts from January, 2020

Digital Electronics Lab || Make Logic Gates Using DTL, RTL,TTL || Part-01

Data Communication || How To Use Matlab || Part-02

Data Communication || Introduction to Matlab || Part-01

Segment Tree

সেগমেনট ট্রি কি?  কোন অ্যারে কে কি আমরা ট্রি আকারে লেখতে পারি? কি জন্য অ্যারে কে ট্রি আকারে আমাদের লেখার প্রয়োজনীয়তা পড়লো ?  এখন কথা হচ্ছে , হাঁ অ্যারে কে ট্রি এর ম্যাধমে লেখে আমরা কি নতুন কিছু তৈরি করতে পারি ? আমারা অ্যারে কে ট্রি এর মাধ্যমে লিখে কোন সেকুএঞ্চে ফেলতে চাচ্ছি ? আমাদের সেগমেন্ট ট্রি প্রয়োজন হচ্ছে ঃ আমারা চাই আমাদের অ্যারে এলেমেনট গুলোর যোগ গুলকে এমন ভাবে লিখি রাখি যাতে আমারা একটা জাইগায় সেভ করে রাখি। এখন সেভ তোঁ আমারা একটা অ্যারে এর যোগফল গুলো আরেকটা অ্যারে তেই রাখতে পারি , তাই না? তোঁ কেন ট্রি বানিয়া ট্রি এর নডে নডে  রেখে দেওয়া  তাদের  চাইল্ড গুলো থেকে পাওয়া যোগফল গুলো ? আর এটাকেই  কেন বা  সেগ্মেন্ট   ট্রি  আমারা  বলছি ? জি এর প্রয়োজনীয়তা আছে বলেই আমারা করছি , উত্তর টা অবশ্যই আমরা নিজেরা নিজেরা বের করব। গুড লাক ।