ძირითადი განსხვავება – ორობითი ხე vs ორობითი საძიებო ხე
მონაცემთა სტრუქტურა არის მონაცემთა ორგანიზების სისტემატური გზა მათი ეფექტურად გამოყენების მიზნით. მონაცემთა სტრუქტურის გამოყენებით მონაცემთა მოწყობამ უნდა შეამციროს გაშვების დრო ან შესრულების დრო. ასევე, მონაცემთა სტრუქტურას უნდა დასჭირდეს მეხსიერების მინიმალური რაოდენობა. ზოგჯერ მონაცემები შეიძლება განლაგდეს ხის სტრუქტურაში. ხე წარმოადგენს კიდეებით დაკავშირებულ კვანძს. ყველაზე ზედა კვანძი არის ფესვი. თითოეულ კვანძს შეიძლება ჰქონდეს მაქსიმუმ ორი კვანძი. ისინი ცნობილია როგორც ბავშვის კვანძები. მშობელი კვანძის მარცხნივ კვანძი არის მარცხენა შვილის კვანძი, ხოლო მშობლის კვანძის მარჯვნივ მდებარე კვანძი არის მარჯვენა კვანძი.ორობითი ხე და ორობითი საძიებო ხე არის ორი ხის მონაცემთა სტრუქტურა. ბინარული ხე არის მონაცემთა სტრუქტურის ტიპი, სადაც თითოეულ მშობელ კვანძს შეიძლება ჰქონდეს მაქსიმუმ ორი შვილი კვანძი. ორობითი საძიებო ხე არის ორობითი ხე, სადაც მარცხენა შვილი შეიცავს მხოლოდ კვანძებს, რომელთა მნიშვნელობები ნაკლებია ან ტოლია მშობლის კვანძზე და სადაც მარჯვენა შვილი შეიცავს მხოლოდ კვანძებს, რომელთა მნიშვნელობები უფრო დიდია, ვიდრე მშობელი კვანძისთვის. ეს არის მთავარი განსხვავება. მონაცემთა სტრუქტურებისგან განსხვავებით, როგორიცაა მასივები, ბინარულ ხეს და ბინარულ საძიებო ხეს არ აქვთ მონაცემთა შენახვის ზედა ზღვარი.
რა არის ორობითი ხე?
მონაცემების ხის სტრუქტურაში მოწყობისას, ხის ზედა კვანძს ცნობილია როგორც ძირეული კვანძი. მთელი ხე შეიძლება იყოს მხოლოდ ერთი ფესვი. ნებისმიერ კვანძს, გარდა ძირეული კვანძისა, აქვს ერთი კიდე ზემოთ კვანძისკენ. მას მშობელი კვანძი ეწოდება. მშობლის კოდის ქვემოთ მდებარე კვანძს მისი შვილი კვანძი ეწოდება. თითოეულ მშობელ კვანძს შეიძლება ჰქონდეს მაქსიმუმ ორი შვილი კვანძი. მათ მოიხსენიებენ, როგორც მარცხენა ბავშვის კვანძს და მარჯვენა ბავშვის კვანძს.კვანძს ყოველგვარი ბავშვის კვანძის გარეშე ეწოდება ფოთლის კვანძი. ბინარულ ხეში მონაცემების მოწყობის კონკრეტული გზა არ არსებობს. არის გზა ძირეული კვანძიდან თითოეულ კვანძამდე.
სურათი 01: ორობითი ხის მაგალითი
ზემოთ არის ბინარული ხის მაგალითი. ელემენტი 2, ხის ზედა ნაწილში, არის ფესვი. თითოეულ კვანძს აქვს მაქსიმუმ ორი კვანძი. თუ ხე შეიცავს რაიმე მარყუჟს ან თუ ერთი კვანძი შეიცავს ორზე მეტ კვანძს, ის არ შეიძლება იყოს კლასიფიცირებული, როგორც ორობითი ხე. ერთი კვანძიდან მეორეზე გადასასვლელად ყოველთვის ერთი გზაა. მე-2 ძირეული კვანძის ბავშვის კვანძებია 7 და 5.ასევე შესაძლებელია კვანძს არ ჰქონდეს კვანძები. მაგრამ ნებისმიერ კვანძს არ შეიძლება ჰქონდეს ორზე მეტი კვანძი. ფესვის მარჯვენა ელემენტია 5. ეს ელემენტი 5 არის მშობელი კვანძი მე-9 ბავშვის კვანძისთვის. კვანძებს 4 და 11 არ აქვთ შვილობილი ელემენტები. ამიტომ, ისინი ფოთლის კვანძებია.
ორობითი ხე გამოიყენება მონაცემების შესანახად იერარქიული თანმიმდევრობით. ეს კომპიუტერის ფაილის სტრუქტურის მსგავსია. მონაცემთა სტრუქტურას, როგორც მასივს, შეუძლია შეინახოს მონაცემთა გარკვეული რაოდენობა. მაგრამ ბინარულ ხეში არ არსებობს კვანძების რაოდენობის ზედა ზღვარი.
რა არის ორობითი საძიებო ხე?
ორობითი საძიებო ხე არის ორობითი ხის მონაცემთა სტრუქტურა. ბინარული ხის მსგავსად, ორობითი საძიებო ხეს ასევე შეიძლება ჰქონდეს ორი კვანძი. ნებისმიერ კვანძს, გარდა ძირეული კვანძისა, აქვს ერთი კიდე ზემოთ კვანძისკენ. მას მშობელი კვანძი ეწოდება. მოცემულის ქვემოთ მდებარე კვანძს, რომელიც დაკავშირებულია მისი კიდით ქვემოთ, ეწოდება მისი შვილობილი კვანძი. კვანძს ყოველგვარი ბავშვის კვანძის გარეშე ეწოდება ფოთლის კვანძი. თითოეულ მშობელ კვანძს შეიძლება ჰქონდეს მაქსიმუმ ორი კვანძი.არსებობს ბავშვთა კვანძები, რომლებიც მიუთითებენ მარცხენა ბავშვის კვანძზე და მარჯვენა ბავშვის კვანძზე. ყველაზე ზედა ელემენტს ეწოდება root კვანძი. მარცხენა ბავშვი შეიცავს მხოლოდ კვანძებს, რომელთა მნიშვნელობები ნაკლებია ან ტოლია მშობლის კვანძზე. მარჯვენა ბავშვი შეიცავს მხოლოდ კვანძებს, რომელთა მნიშვნელობები აღემატება ან ტოლია მშობლის კვანძზე.
სურათი 02: ორობითი ძიების ხის მაგალითი
ელემენტი 8 არის ყველაზე მაღალი ელემენტი. ამიტომ, ეს არის ძირეული კვანძი. თუ 3 არის მშობელი კვანძი, მაშინ 1 და 6 არის შვილობილი კვანძები. 1 არის მარცხენა ბავშვის კვანძი, ხოლო 6 არის მარჯვენა ბავშვის კვანძი.მარცხენა ბავშვი შეიცავს მშობელ კვანძზე ნაკლებ ან ტოლ მნიშვნელობებს. როდესაც 3 არის მშობელი კვანძი, მარცხენა მხარეს უნდა ჰქონდეს ელემენტი, რომელიც არის 3-ზე ნაკლები ან ტოლი. ამ მაგალითში ის არის 1. მარჯვენა შვილი შეიცავს მხოლოდ კვანძებს, რომელთა მნიშვნელობები აღემატება მშობელ კვანძს. როდესაც 3 არის მშობელი კვანძი, მარჯვენა შვილობილ კვანძს უნდა ჰქონდეს 3-ზე მეტი მნიშვნელობა. ამ მაგალითში ის არის 6. ანალოგიურად, არსებობს გარკვეული თანმიმდევრობა თითოეული მონაცემთა ელემენტის ორობითი საძიებო ხის მოწყობისთვის. ეს არის მონაცემთა სტრუქტურა, რომელიც უზრუნველყოფს მონაცემთა დახარისხების, მოძიებისა და ძიების ეფექტურ გზას.
რა მსგავსებაა ორობითი ხესა და ორობითი საძიებო ხეს შორის?
- ორობითი ხე და ორობითი საძიებო ხე არის მონაცემთა იერარქიული სტრუქტურები.
- ორობითი ხე და ორობითი საძიებო ხე აქვს ფესვი.
- ორობითი ხე და ორობითი საძიებო ხე შეიძლება ჰქონდეს მაქსიმუმ ორი შვილობილი კვანძი.
რა განსხვავებაა ორობით ხესა და ორობით ძიების ხეს შორის?
ორობითი ხე vs ორობითი საძიებო ხე |
|
| ორობითი ხე არის მონაცემთა სტრუქტურის ტიპი, სადაც თითოეულ მშობელ კვანძს შეიძლება ჰქონდეს მაქსიმუმ ორი შვილი კვანძი. | ორობითი საძიებო ხე არის ორობითი ხე, სადაც მარცხენა ბავშვი შეიცავს მხოლოდ კვანძებს, რომელთა მნიშვნელობები ნაკლებია ან ტოლია მშობლის კვანძზე, ხოლო მარჯვენა შვილი შეიცავს მხოლოდ კვანძებს, რომელთა მნიშვნელობები უფრო დიდია, ვიდრე მშობელი კვანძი. |
| მონაცემთა მოწყობის შეკვეთა | |
| ორობითი ხეს არ აქვს მონაცემთა ელემენტების მოწყობის კონკრეტული რიგი. | ორობითი საძიებო ხეს აქვს სპეციალური მიმდევრობა მონაცემთა ელემენტების მოსაწყობად. |
| გამოყენება | |
| ორობითი ხე გამოიყენება როგორც მონაცემებისა და ინფორმაციის ეფექტური საძიებლად ხის სტრუქტურაში. | ბინარული საძიებო ხე გამოიყენება მონაცემთა ჩასართავად, წაშლისთვის და ძიებისთვის. |
რეზიუმე – ორობითი ხე vs ორობითი საძიებო ხე
მონაცემთა სტრუქტურა მონაცემთა ორგანიზების გზაა. ზოგჯერ მონაცემები შეიძლება განლაგდეს ხის სტრუქტურაში. ორი მათგანია ორობითი ხე და ორობითი საძიებო ხე. ამ სტატიაში განხილული იყო განსხვავება ბინარულ ხესა და ბინარული საძიებო ხეს შორის. ბინარული ხე არის მონაცემთა სტრუქტურის ტიპი, სადაც თითოეულ მშობელ კვანძს შეიძლება ჰქონდეს მაქსიმუმ ორი შვილი კვანძი. ორობითი საძიებო ხე არის ორობითი ხე, სადაც მარცხენა შვილი შეიცავს მხოლოდ კვანძებს, რომელთა მნიშვნელობები ნაკლებია ან ტოლია მშობლის კვანძზე, ხოლო მარჯვენა შვილი შეიცავს მხოლოდ კვანძებს, რომელთა მნიშვნელობები აღემატება მშობელ კვანძს.
ჩამოტვირთეთ ორობითი ხის წინააღმდეგ ორობითი ძიების ხის PDF
შეგიძლიათ ჩამოტვირთოთ ამ სტატიის PDF ვერსია და გამოიყენოთ იგი ოფლაინ მიზნებისთვის ციტირების შენიშვნის მიხედვით. გთხოვთ ჩამოტვირთოთ PDF ვერსია აქ: განსხვავება ორობით ხესა და ორობით ძიების ხეს შორის
