გროვა არის ხეზე დაფუძნებული მონაცემთა სტრუქტურა, რომელშიც ხის ყველა კვანძი არის კონკრეტული თანმიმდევრობით. მაგალითად, თუ არის -ის მშობელი კვანძი, მაშინ მნიშვნელობა of მიჰყვება კონკრეტულ წესრიგს მნიშვნელობის მიმართ და იგივე წესრიგი მიჰყვება ხეს.
რა არის გროვის ხე მონაცემთა სტრუქტურაში?
განმარტება: გროვა არის სპეციალიზებული ხეზე დაფუძნებული მონაცემთა სტრუქტურა, რომელიც აკმაყოფილებს გროვის თვისებას: თუ B არის A-ს შვილობილი კვანძი, მაშინ გასაღები(A) ≥ გასაღები(ბ). ეს გულისხმობს, რომ ელემენტი უდიდესი გასაღებით ყოველთვის არის ძირეულ კვანძში და ამიტომ ასეთ გროვას ზოგჯერ მაქსიმალურ გროვას უწოდებენ. რა თქმა უნდა, არის მცირე გროვაც.
რა არის გროვის ახსნა?
გროვა არის მონაცემთა სტრუქტურა, რომელიც შედგება "კვანძებისგან", რომლებიც შეიცავსმნიშვნელობებს… მიუხედავად იმისა, რომ გროვის თითოეულ კვანძს შეიძლება ჰქონდეს ორი ან მეტი ბავშვის კვანძი (ასევე უწოდებენ "ბავშვებს"), გროვების უმეტესობა თითოეულ კვანძს ორი შვილით ზღუდავს. ამ ტიპის გროვებს ასევე უწოდებენ ბინარულ გროვებს და შეიძლება გამოყენებულ იქნას დახარისხებული მონაცემების შესანახად.
რა ხდის ორობით ხეს გროვად?
ორობითი გროვა განისაზღვრება, როგორც ორობითი ხე ორი დამატებითი შეზღუდვით: … გროვის თვისება: თითოეულ კვანძში შენახული გასაღები არის ან მეტი ან ტოლი (≥) ან ნაკლები ან ტოლი (≤) გასაღებები კვანძის შვილებში, გარკვეული ჯამური რიგის მიხედვით.
როგორ ამზადებთ გროვის ხეს?
ნაბიჯი 1 - შექმენით ახალი კვანძი გროვის ბოლოს. ნაბიჯი 2 - მიანიჭეთ ახალი მნიშვნელობა კვანძს. ნაბიჯი 3 - შეადარეთ ამ ბავშვის კვანძის მნიშვნელობა მის მშობელს. ნაბიჯი 4 − თუ მშობლის ღირებულება შვილზე ნაკლებია, მაშინ შეცვალეთ ისინი.