მონაცემთა ჰიბრიდული სტრუქტურები

ავტორი: ნიკოლოზ გრძელიძე
თანაავტორები: გიორგი შველიძე
საკვანძო სიტყვები: ავლ, წითელ-შავი
ანოტაცია:

მოხსენება ეთმობა ჰიბრიდულ მონაცემთა სტრუქტურებს, რაც გულისხმობს ორი ან მეტი დაბალანსებული ძებნის ორობითი ხის ოპერაციების გაერთიანებას პროგრამული კოდის უმნიშვნელო გაზრდის პირობებში. მოხსენებაში განხილული იქნება ჰიბრიდული მონაცემთა სტრუქტურის წარმოდგენის ახლებური ხედვა, კერძოდ, AVL ის ჩანაცვლება ორობითი ხის ბალანსირების სხვა ეფექტური საშუალებებით(DSW). აგრეთვე წარმოდგენილი იქნება ახლებური მიდგომის უპირატესობები. მონაცემთა ჰიბრიდული სტრუქტურისათვის შემუშავებულია კვანძის საერთო სტრუქტურა, რომელიც უფრო მოქნილს ხდის მის გამოყენებას და ზოგავს მანქანურ რესურსებს. პერსპექტივაში, აღნიშნულ მონაცემთა სტრუქტურას შეუძლია სტანდარტულ ბიბლიოთეკებში ჩაანაცვლოს RBT ან AVL ძებნის ორობით ხეების საფუძველზე აგებული კონტეინერები. აღნიშნული მოდელის საილუსტრაციოდ შემოთავაზებული იქნება მისი იმპლემენტაცია JAVA ზე, სადემონსტრაციო მაგალითით.

მიმაგრებული ფაილები:

ჰიბრიდული მონაცემთა სტრუქტურები [ka]