b"\n_START_ARTICLE_\nRaudonai juodas medis\n_START_PARAGRAPH_\nRaudonai-juodas medis \xe2\x80\x93 besibalansuojantis dvejetainis paie\xc5\xa1kos medis, informatikoje naudojama duomen\xc5\xb3 strukt\xc5\xabra, i\xc5\xa1rasta 1972 Rudolf'o Bayer'io. Tokio dvejetainio paie\xc5\xa1kos med\xc5\xbeio realizacija sud\xc4\x97tingesn\xc4\x97, bet jis pasi\xc5\xbeymi geru blogiausi\xc5\xb3 - geriausi\xc5\xb3 vykdymo trukm\xc4\x97s laik\xc5\xb3 santykiu ir gali b\xc5\xabti labai naudingas praktikoje: galima realizuoti O (log n) sud\xc4\x97tingumo elemento \xc4\xafterpim\xc4\x85 bei pa\xc5\xa1alinim\xc4\x85.\n_START_SECTION_\nTerminologija\n_START_PARAGRAPH_\nEfektingumo \xc4\xafrodymui \xc4\xafvedama tu\xc5\xa1\xc4\x8dio, neturin\xc4\x8dio duomen\xc5\xb3, lapo s\xc4\x85voka. Vir\xc5\xa1\xc5\xabn\xc4\x97 neturinti vaik\xc5\xb3 (lapas) turi pseudo lapus, t. y. tu\xc5\xa1\xc4\x8dias vir\xc5\xa1\xc5\xabnes.\n_START_SECTION_\nOperacijos\n_START_PARAGRAPH_\nSkaitymo operacijos atliekamos lygiai taip pat, kaip ir dvejetainiame paie\xc5\xa1kos medyje, ta\xc4\x8diau atlikus \xc4\xafterpimo ar pa\xc5\xa1alinimo operacij\xc4\x85 med\xc5\xbeio savyb\xc4\x97s gali b\xc5\xabti pa\xc5\xbeeistos."