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

[შეუმოწმებელი ვერსია][შეუმოწმებელი ვერსია]
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary
No edit summary
 
ხაზი 1:
 
'''სეგმენტური ხე''' [[კომპიუტერული მეცნიერება|კომპიუტერულ მეცნიერებაში]] — ორობითი ხე, რომელიც მასივის სეგმენტების ან ინტერვალების შესანახად გამოიყენება. თითოეული კვანძი წარმოადგენს მასივის გარკვეული სეგმენტის შესახებ ინფორმაციას. ის ძალიან ზოგადი მონაცემთა სტრუქტურაა და უამრავ ამოცანას წარმატებით ხსნის. ყველაზე ცნობილია გარკვეულ სეგმენტზე ჯამის, ან მინიმალური/მაქსიმალური მნიშვნელობის პოვნა. ამ ყველა ოპერაციას სეგმენტური ხე ლოგარითმულ დროში აკეთებს, რაც გაცილებით სწრაფია ვიდრე პირდაპირი, ბრუტ-ფორს მიდგომა. სეგმენტური ხისთვის ძირითადად სამ ოპერაციას განიხილავენ: მისი აგება, სეგმენტის შესახებ ინფორმაციის მოძიება და განახლება. როგორც წესი, რადგან სეგმენტური ხე ორობითი ხეა, ის წრფივ მონაცემთა სტრუქტურაში იწერება.
 
Line 64 ⟶ 63:
{{commonscat-inline|Bubble sort}}
* [https://www.hackerearth.com/practice/data-structures/advanced-data-structures/segment-trees/tutorial/ HackerEarth]
 
== ლიტერატურა ==
*HackerEarth - Segment Trees Tutorials & Notes
 
[[კატეგორია:პროგრამირება]]
მოძიებულია „https://ka.wikipedia.org/wiki/სეგმენტური_ხე“-დან