გრაფიკი vs ხე
გრაფიკი და ხე გამოიყენება მონაცემთა სტრუქტურებში. რა თქმა უნდა, არსებობს გარკვეული განსხვავებები გრაფიკსა და ხეს შორის. ორობითი ურთიერთობის მქონე წვეროების ერთობლიობას გრაფიკი ეწოდება, ხოლო ხე არის მონაცემთა სტრუქტურა, რომელსაც აქვს ერთმანეთთან დაკავშირებული კვანძების ნაკრები.
გრაფიკი
გრაფია არის ელემენტების ნაკრები, რომლებიც დაკავშირებულია კიდეებით და თითოეული ელემენტი ცნობილია როგორც კვანძი ან წვერო. სხვა სიტყვებით რომ ვთქვათ, გრაფიკი შეიძლება განისაზღვროს, როგორც წვეროების სიმრავლე და არსებობს ორობითი კავშირი ამ წვეროებს შორის.
გრაფიკის განხორციელებისას კვანძები განხორციელდება როგორც ობიექტები ან სტრუქტურები. კიდეები შეიძლება წარმოდგენილი იყოს სხვადასხვა გზით.ერთ-ერთი გზა ის არის, რომ თითოეული კვანძი შეიძლება იყოს დაკავშირებული ინციდენტის კიდეების მასივთან. თუ ინფორმაცია უნდა იყოს შენახული კვანძებში და არა კიდეებში, მაშინ მასივები მოქმედებს როგორც მაჩვენებლები კვანძებისკენ და ასევე წარმოადგენს კიდეებს. ამ მიდგომის ერთ-ერთი უპირატესობა ის არის, რომ დამატებითი კვანძები შეიძლება დაემატოს გრაფიკს. არსებული კვანძების დაკავშირება შესაძლებელია მასივებში ელემენტების დამატებით. მაგრამ არის ერთი მინუსი, რადგან დროა საჭირო იმისათვის, რომ დადგინდეს არის თუ არა ზღვარი კვანძებს შორის.
ამის გაკეთების სხვა გზაა ორგანზომილებიანი მასივის ან M მატრიცის შენარჩუნება, რომელსაც აქვს ლოგიკური მნიშვნელობები. კიდეების არსებობა კვანძიდან j-მდე მითითებულია ჩანაწერით Mij. ამ მეთოდის ერთ-ერთი უპირატესობა არის იმის გარკვევა, არის თუ არა რაიმე ზღვარი ორ კვანძს შორის.
ხე
ხე ასევე არის მონაცემთა სტრუქტურა, რომელიც გამოიყენება კომპიუტერულ მეცნიერებაში. ის ხის სტრუქტურის მსგავსია და აქვს კვანძების ნაკრები, რომლებიც ერთმანეთთან არის დაკავშირებული.
ხის კვანძი შეიძლება შეიცავდეს მდგომარეობას ან მნიშვნელობას.ის ასევე შეიძლება იყოს საკუთარი ხე ან შეიძლება წარმოადგენდეს ცალკეულ მონაცემთა სტრუქტურას. ნულოვანი ან მეტი კვანძი იმყოფება ხის მონაცემთა სტრუქტურაში. თუ კვანძს ჰყავს შვილი, მას ამ ბავშვის მშობელი კვანძი ეწოდება. კვანძის მაქსიმუმ ერთი მშობელი შეიძლება იყოს. ყველაზე გრძელი დაღმავალი გზა კვანძიდან ფოთლამდე არის კვანძის სიმაღლე. კვანძის სიღრმე წარმოდგენილია მისი ფესვისკენ მიმავალი ბილიკით.
ხეში ყველაზე ზედა კვანძს ფესვის კვანძი ეწოდება. ძირეულ კვანძს მშობლები არ ჰყავს, რადგან ის ყველაზე მაღლა დგას. ამ კვანძიდან იწყება ყველა ხის ოპერაცია. ბმულების ან კიდეების გამოყენებით, სხვა კვანძების მიღწევა შესაძლებელია ძირეული კვანძიდან. ყველაზე ქვედა დონის კვანძებს ფოთლის კვანძებს უწოდებენ და მათ არ ჰყავთ შვილები. კვანძს, რომელსაც აქვს შვილობილი კვანძების რაოდენობა, ეწოდება შიდა კვანძი ან შიდა კვანძი.
სხვაობა გრაფიკსა და ხეს შორის:
• ხე შეიძლება შეფასდეს, როგორც გრაფიკის სპეციალიზებული შემთხვევა თვითმარყუჟებისა და სქემების გარეშე.
• ხეზე არ არის მარყუჟები, ხოლო გრაფიკს შეიძლება ჰქონდეს მარყუჟები.
• გრაფიკში არის სამი კომპლექტი, ანუ კიდეები, წვეროები და სიმრავლე, რომელიც წარმოადგენს მათ მიმართებას, ხოლო ხე შედგება ერთმანეთთან დაკავშირებული კვანძებისგან. ამ კავშირებს მოიხსენიებენ, როგორც კიდეებს.
• ხეში არის მრავალი წესი, რომლებიც წერენ, თუ როგორ შეიძლება მოხდეს კვანძების კავშირი, მაშინ როდესაც გრაფიკს არ აქვს წესები, რომლებიც კარნახობს კავშირს კვანძებს შორის.
