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