Algoritmos e Estruturas de Dados/Árvores Rubro-Negras: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Nova página: thumb|500px|Visualização de uma árvore rubro-negra|right '''Árvore rubro-negra''' (Red-Black tree) é uma estrutura de dados de programação c... |
|||
Linha 30:
*[http://mathworld.wolfram.com/Red-BlackTree.html Mathworld: Red-Black Tree]
*[http://www.eli.sdsu.edu/courses/fall95/cs660/notes/RedBlackTree/RedBlack.html#RTFToC2 San Diego State University: CS 660: Red-Black tree notes], por Roger Whitney
* Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, e Clifford Stein. ''Introduction to Algorithms'', Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7 . Chapter 13: Red-Black Trees, pp. 273–301.
==Ligações externas==
Linha 41:
===Implementações===
*[http://eternallyconfuzzled.com/tuts/redblack.html Efficient implementation of Red-Black Trees]
*[http://efsa.sourceforge.net/archive/durian/red_black_tree.htm RBT: A SmallEiffel Red-Black Tree Library]
*[http://libredblack.sourceforge.net/ libredblack: A C Red-Black Tree Library]
Linha 48:
*[http://dragonflybsd.org DragonFlyBSD VM subsystems utilize Red-Black trees]
{{AutoCat}}
| |||
