এই বিভাগে আমরা সেগমেন্ট ট্রি কী সেটি দেখব। তার আগে একটি সমস্যা দেখি।
ধরি আমাদের একটি অ্যারে arr[0,…,n-1] আছে। আমরা নিম্নলিখিত অপারেশনগুলো করতে পারি −
ইনডেক্স l থেকে r পর্যন্ত উপাদানগুলোর যোগফল বের করুন, যেখানে 0 ≤ l ≤ r ≤ n-1
অ্যারে একটি নির্দিষ্ট উপাদানের মান পরিবর্তন করে নতুন মান x দিন। আমাদের arr[i] = x করতে হবে। i 0 থেকে n-1 পরিসরে।
এই সমস্যাটি সেগমেন্ট ট্রি ব্যবহার করে সমাধান করা যায়। সেগমেন্ট ট্রি আমাদের যোগফল এবং কুয়েরি O(log n) টাইমে পেতে সাহায্য করে। দেখি কীভাবে উপস্থাপন করা যায় −
লিফ নোডগুলো প্রদত্ত অ্যারের উপাদান।
প্রতিটি ইন্টারনাল নোড লিফ নোডগুলোর কিছু মার্জিং প্রতিনিধিত্ব করে। মার্জিং কেসে ভিন্ন হতে পারে। এখানে মার্জিং হল একটি নোডের অধীনে লিফগুলোর যোগফল।
ধরি আমাদের একটি অ্যারে আছে [1, 3, 5, 7, 9, 11]। তাহলে সেগমেন্ট ট্রি হবে
