სეგმენტური ხე: განსხვავება გადახედვებს შორის
[შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary |
No edit summary |
||
ხაზი 4:
სეგმენტური ხე სტატიკურია, რადგან აგების შემდეგ მისი სტრუქტურის შეცვლა არ ხდება, მხოლოდ კვანძების მნიშვნელობების შეცვლა ხდება განახლების ოპერაციის დროს.
სეგმენტური ხის აგებას <math>O(n\log n)</math> დრო სჭირდება, რადგან თითოეული <math>
აღვნიშნოთ, რომ სეგმენტური ხე შეიძლება 1-ზე მეტ განზომილებიანიც იყოს.
|