Posts

Showing posts from October, 2017

სტრუკტურული მონაცემები - (ხე - Binary Search Tree)

Image
სტრუკტურულ მოცამებში უამრავი საჭირო სტრუკტურა არსებობს, სხვა და სხვა დანიშნულებებით და ოპერაციების წარმოების სისწრაფით, მაგალითად მასივი არის სტატიკური სტრუკტურული მონაცემი, რომელიც კომფორტულია ელემენტებზე წვდომის კუთხით, რადგან ოპერაციებს ასრულებს კონსტანტურ დროში, მისი შექმნაც მარტივია, ინსტანცირებაც და გამოყენებაც. მასივზე ბაზირებული სტრუკტურული მონაცემები, ისეთები როგორიც მასიური სია, ვეკტორი და სხვა არიან აგრეთვე საკმაოდ სწრაფები ზუსტად იმ ფუნქციონალიზმის გამო რომელიც სტატიკურ მასივს გააჩნია, მეორე ყველაზე გავრცელებული სტრუკტურა არის დაკავშირებული სია, რომელიც დინამიურია და იყენებს კვანძებს, დაკავშირებული სიას თავისი პრიორიტეტები გააჩნია ის იდეალურად ართმევს თავს ისეთ ოპერაციებს როგორიც არის ელემენტის დამატება, განახლება, წაშლა. გვაქ ისეთი სტრუკტურები რომლებიც სპეციფიური ოპერაციების შესასრულებლად გამოიყენება, (Stack, Queue) მატი დახმარებით საკმაოდ რთულ ამოცანებს ვართმევთ პროგრამირების დროს თავს, გვაქ HashTable (მასზე არ გვისაუბრია ჯერ მაგრამ დეტალურად განვიხილავთ) რომელიც იდე...