- arvore simples, binaria e AVL com algoritmos e desenhos
(definicoes e remocao)
http://equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm

- outro bom pdf para entender avl e rotacoes simples/dupla
www.dei.isep.ipp.pt/~hleitao/EI/ARVORESAVL.pdf

- remocao binaria (3 casos)
http://www.lcad.icmc.usp.br/~nonato/ED/Arvore_Binaria/node66.html

- arvore AVL e rebalanceamento
(facil entendimento, com exemplos)
http://www.icmc.usp.br/~sce182/arvbinrb.html

- mais exemplos de insercao em avl
(atencao para a diferenca de convencao de sinais do fator de balanceamento)
http://www.ucb.br/prg/professores/giovanni/disciplinas/2005-1/eda/material/avl.html

- mais exemplos de remocao em avl
http://www.lcad.icmc.usp.br/~nonato/ED/AVL/remocao.html

- arvore rubro-negra insercao (muito bom)
http://www.ime.usp.br/~song/mac5710/slides/08rb.pdf

- livro Cormen, pagina 220, 2nd, arvore rubro-negra (muito bom)

- pdf que esclarece a ideia do Cormen de insercao de rubro-negra:
http://www.ulbra-to.br/DownloadArquivo.aspx?idArquivo=5d16832c-1435-449e-969e-7a89ab

- boa explicacao sobre remocao em arvore rubro-negra
www2.dc.ufscar.br/~ednaldo/ORI_seminario_5.ppt

- insercao em arvore B, facil, simples e completo:
http://www.lcad.icmc.usp.br/~nonato/ED/B_arvore/btreeinsercao.htm

- arvore b+: definicao, insercao e remocao
www.cos.ufrj.br/~azevedo/OrgDadoII_ArvoreB3.pdf

- arvore b: definicao, insercao e remocao
www.cos.ufrj.br/~azevedo/OrgDadoII_ArvoreB1.pdf
-------------------
videos:
- arvores binarias x arvores avl (~3min)
http://www.youtube.com/watch?v=imNl_qg6ILw&feature=related
-------------------

applets das arvores (animacoes)
- binary tree
http://www.cs.jhu.edu/~goodrich/dsa/trees/btree.html

- red-black tree (insercao e busca)
http://gauss.ececs.uc.edu/RedBlack/redblack.html

- red-black tree (insercao, busca e remocao)
http://www.cse.yorku.ca/~aaw/Sotirios/RedBlackTree.html

- avl tree
http://www.site.uottawa.ca/~stan/csi2514/applets/avl/BT.html

- b tree
http://slady.net/java/bt/view.php

- b+ tree
http://www.seanster.com/BplusTree/BplusTree.html


- 2-3-4 tree
http://www.cse.ohio-state.edu/~bondhugu/acads/234-tree/index.shtml