Posts

Showing posts from January, 2018

სტრუკტურული მონაცემები - (ხე, Heap)

Image
                                                                   Heap Heap სტრუკტურული მონაცემი გახლავთ ხის ნაირსახეობა, ყოველ-დღიურ ტერმინოლოგიაში პროგრამისტებისთვის ის ნაცნობია როგორც Binary Heap, რაც გვეუბნება იმას რომ ის ბინარული ხის ნაირსახეობაა. მსგავსად ბინარული ხისა, ამ ხესაც გააჩნია Root კვანძი, მარცხენა და მარჯვენა შვილობილ კვანძებთან ერთად, ერთი განსხვავებით, აქამდე რომელ ხეზეც ვისაუბრეთ ყველა იცავდა ერთი მთავარ პრინციპს, პატარა კვანძები განლაგებულნი უნდა იყვნენ მშობელი კვანძის ხელ-მარცხნივ და დიდი კვანძები ხელ-მარჯვნივ. Heap-ში ობიეკტების განლაგება ხდება მათ ღირებულებაზე დაყრდნობით, აქედან გამომდინარე ეს ხე შეიძლება იყოს ორი ტიპის. 1.      მაქსიმალური ღირებულებით (Max Heap) 2.      მინიმალური ღირებულებით. (Min Heap) მისი ყველაზე ცნობილი...