Documente Academic
Documente Profesional
Documente Cultură
Arbori Roşu-Negri
Arbori Roşu-Negri
• a) Cazul în care nodul de şters este roşu şi are copii frunze nil
• Exemplu ştergerea nodului 27 din arborele iniţial se face natural
• b) Cazul în care nodul are un singur copil el va fi sigur negru
• Exemplu ştergerea lui 1 în arborele iniţial
• c) Cazul în care nodul care trebuie şters are doi copii iar
predecesorul sau succesorul său este un nod roşu
• În arborele de mai jos rădăcina are succesorul roşu. (14)
• După ştegere arborele va fi