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

ნავიგაციაზე გადასვლა ძიებაზე გადასვლა
არ არის რედაქტირების რეზიუმე
No edit summary
No edit summary
 
კომპიუტერულ მეცნიერებაში, '''სეგმენტური ხე''' არის ორობითი ხე, რომელიც მასივის სეგმენტების ან ინტერვალების შესანახად გამოიყენება. თითოეული კვანძი წარმოადგენს მასივის გარკვეული სეგმენტის შესახებ ინფორმაციას. ის ძალიან ზოგადი მონაცემთა სტრუქტურაა და უამრავ ამოცანას წარმატებით ხსნის. ყველაზე ცნობილია გარკვეულ სეგმენტზე ჯამის, ან მინიმალური/მაქსიმალური მნიშვნელობის პოვნა. ამ ყველა ოპერაციას სეგმენტური ხე ლოგარითმულ დროში აკეთებს, რაც გაცილებით სწრაფია ვიდრე პირდაპირი, ბრუტ-ფორს მიდგომა. სეგმენტური ხისთვის ძირითადად ორსამ ოპერაციას განიხილავენ: მისი აგება, სეგმენტის შესახებ ინფორმაციის მოძიება და ინფორმაციის განახლება. ასევე აგებაც განიხილება, მაგრამ ეს შეგვიძლია ცარიელი ხის განახლებად ჩავთვალოთ. როგორც წესი, რადგან სეგმენტური ხე ორობითი ხეა, ის წრფივ მონაცემთა სტრუქტურაში იწერება.
 
სეგმენტური ხე სტატიკურია, რადგან აგების შემდეგ მისი სტრუქტურის შეცვლა არ ხდება, მხოლოდ კვანძების მნიშვნელობების შეცვლა ხდება განახლების ოპერაციის დროს.
481

რედაქტირება

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