Arvore Red Black

A árvore red-black é uma árvore binária especial. O objetivo dela é ter um balanceamento tal que a altura dos filhos não ultrapasse duas * vezes o log na base 2 do número de nós existentes. Seus nós são pintados ou de vermelho ou de preto, daí advindo o nome (Árvore red black = Árvore vermelho e preto), sendo que as cores obedecem a algumas regras.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.