Javary's

                                                                                                                                        AVL Tree AVL Tree გახლავთ თვით ბალანსირებადი ხე, რომელიც ბინარული ხის ნაირსახეობაა,  სტრუკტურულ მონაცემებში ეს იყო პირველი ხე, რომელსაც ბალანსირების უნარი გააჩნდა, მისი შემქნელები არიან რუსი(ეთნიკურად ებრაელი) გიორგი ადელსონ ველსკი და უკრაინელი ევგენი ლანდის, დასახელებაც აქედან გამომდინარეობს, Adeson Velski Landis (AVL). მსგავსად Red Black Tree-სა არც ეს ხე არის იდეალურად ბალანსირებული, (Perfectly Balanced) თუმცა ერთი უპირატესობა რაც ამ კონკრეტულ ხეს გააჩნია RBT ხესთან მიმართებაში არის ის რომ ძიება ხდ...

                                                               Red Black Tree Red Black Tree პროგრამირებაში ალბათ ყველაზე გამოყენებადი ხეა, მას იყენებს უამრავი ოპერაციული სისტემა და სტრუკტურული მონაცემი, მაგალითად ჯავაში TreeMap სტრუკტურული მონაცემი აგებულია მასზე დაყრდნობით, როგორც  ესეთი თვითონ Red Black Tree არის Binary Search Tree-ს ნაირსახეობა, რომელსაც გააჩნია დამატებითი ფუნქციონალიზმი და ეს ფუნქციონალიზმია კვანძების გაფერადება, დასახელებიდანაც მიხვდით ალბათ რო მასში შენახული კვანძი ან წითელია ან შავი. ძირითადი უპირატესობა რომელიც მას გააჩნია ბინარულ ხესთან მიმართებაში და რამაც მისი ასეთი პოპულარობა გამოიწვია გახლავთ თვით ბალანსირების უნარი, თვით ბალანსირებას ის ახდენს ფერებზე დაყრდნობით,  საიდანაც სურვილის და მიხედვით შესაძლებელია ტრანსოფრმაცია განიცადოს Perfect ბინარულ ხემდე.  სანამ დეტალურად გა...