Raudonai juodas medis
From Wikipedia, the free encyclopedia
Raudonai-juodas medis – besibalansuojantis dvejetainis paieškos medis, informatikoje naudojama duomenų struktūra, išrasta 1972 Rudolf'o Bayer'io. Tokio dvejetainio paieškos medžio realizacija sudėtingesnė, bet jis pasižymi geru blogiausių - geriausių vykdymo trukmės laikų santykiu ir gali būti labai naudingas praktikoje: galima realizuoti O (log n) sudėtingumo elemento įterpimą bei pašalinimą.[1][2]