რა არის ორმაგი ბრუნვა?

2024 ავტორი: Michael Samuels | [email protected]. ბოლოს შეცვლილი: 2023-12-16 01:46

ა ორმაგი უფლება როტაცია , ან მარჯვნივ-მარცხნივ როტაცია , ან უბრალოდ RL, არის როტაცია რომელიც უნდა შესრულდეს ხის დაბალანსების მცდელობისას, რომელსაც აქვს მარცხენა ქვეხე, ანუ მძიმე.

ანალოგიურად, ხალხი იკითხავს, რა არის LL ბრუნვა AVL ხეში?

LL როტაცია რა The ხე შემდეგ სურათზე ნაჩვენებია AVL ხე თუმცა, ჩვენ გვჭირდება ელემენტის ჩასმა მარცხენა ქვე-ქვე ხე ა.-ის ხე შეიძლება გაუწონასწორებელი გახდეს კრიტიკული კვანძის A. თანდასწრებით ხე , LL როტაცია შესრულებულია, როგორც ნაჩვენებია შემდეგ დიაგრამაში.

გარდა ზემოთ, რატომ გამოიყენება AVL ხეები? აპლიკაციები და გამოყენება AVL ხეები საუკეთესოდ გამოიყენება ისეთ სცენარებში, სადაც ხშირია მონაცემების მოძიება და არა სიტუაცია, რომელიც მოითხოვს ხშირ ჩასმას და წაშლას.

ამის გათვალისწინებით, რა არის ბალანსის ფაქტორი?

განმარტება: ბალანსის ფაქტორი ორობითი ხის არის მისი ორი ქვეხის სიმაღლეების სხვაობა (hR - hL). The ბალანსის ფაქტორი (bf) სიმაღლის დაბალანსებული ბინარულმა ხემ შეიძლება მიიღოს ერთ-ერთი მნიშვნელობა -1, 0, +1. AVL კვანძი არის "leftheavy" როდესაც bf = 1, "თანაბარი სიმაღლე" როდესაც bf = 0 და "rightheavy" როდესაც bf = +1.

ბინარული ხე დაბალანსებულია?

შესამოწმებლად არის თუ არა ა ხე არის სიმაღლე- დაბალანსებული , მიიღეთ მარცხენა და მარჯვენა ქვესახეობების სიმაღლე. დააბრუნეთ ჭეშმარიტი, თუ სიმაღლეებს შორის სხვაობა არ არის 1-ზე მეტი და მარცხენა და მარჯვენა ქვეხეები არის დაბალანსებული , წინააღმდეგ შემთხვევაში დააბრუნე ყალბი.