სეგმენტური ხე: განსხვავება გადახედვებს შორის

ნავიგაციაზე გადასვლა ძიებაზე გადასვლა
(შექმნილია გვერდის თარგმნით "Segment tree")
 
 
== სტრუქტურა და იმპლემენტაცია ==
სეგმენტური ხის ფესვში მოცემულია მთლიანი მასივის შესახებ ინფორმაცია, ანუ [1..n] (n - მასივის ზომა), მის მარცხენა შვილში [1..n / 2] , მარჯვენაში [n / 2 + 1, n] და ასე შემდეგ. შევნიშნოთ, რომ სეგმენტი ორ ნაწილად იყოფა. თუ სეგმენტის ზომა კენტია, არ აქვს მნიშვნელობა მარჯვენაში იქნება მარცხენაზე ერთით მეტი ზომის მქონე სეგმენტი - თუ პირიქით. სეგმენტური ხის ფოთლები, მარცხნიდან მარჯვნივ წარმოადგენენ მასივის ელემენტებისელემენტებს, რადგან ბოლოში მაქსიმალურად დაყოფილი, ანუ ერთ ელემენტიანი სეგმენტებია.
[[ფაილი:Segment_tree.svg|მინი| სეგმენტურის ხის სტრუქტურის გრაფიკული მაგალითი ]]
481

რედაქტირება

სანავიგაციო მენიუ