ARVORE RUBRO NEGRA

ASHKATCHUP 25/06/2015 12:21:10
#448151
Bom dia, colegas!

Eu gostaria de saber se alguém aqui já estudou algo chamado [Ô]árvore rubro negra[Ô] (black-red tree) e se sabe como implementá-la no código.

Eu li sobre o assunto mas não entendi direito como funciona.

Obrigado.
TUNUSAT 25/06/2015 13:10:27
#448152
ASHKATCHUP,

Nunca tinha ouvido falar, mas achei muitos links e até um vídeo:

=====================================================
Árvore rubro-negra
https://pt.wikipedia.org/wiki/%C3%81rvore_rubro-negra
=====================================================
Red-Black Trees in C#
http://www.codeproject.com/Articles/8287/Red-Black-Trees-in-C
=====================================================
Generic Red-Black Tree and its C# Implementation
http://www.jot.fm/issues/issue_2005_03/column6/
=====================================================
Where can I find a simple red-black tree implementation?
http://stackoverflow.com/questions/11487388/where-can-i-find-a-simple-red-black-tree-implementation
=====================================================
Red/black balanced tree for C#
http://sourceforge.net/projects/libredblack-cs/
=====================================================
Red-Black Tree in C#
https://simpledevcode.wordpress.com/2014/12/25/red-black-tree-in-c/
=====================================================
Red-Black Trees - YouTube
www.youtube.com/watch?v=gDYn5TfcUVs
=====================================================

Monta um exemplo para colocar aqui no VBMania!

[][ô]s,
Tunusat.
ASHKATCHUP 25/06/2015 14:08:32
#448155
Obrigado pela ajuda, TUNUSAT.

Eu achei bastante material mas estou procurando a opinião de quem já implementou ela.

Como não faço faculdade na área de TI, coisas teóricas assim são difíceis para mim.

Vou esperar mais respostas.

Obrigado!
TUNUSAT 25/06/2015 14:20:31
#448156
ASHKATCHUP,

Eu fiz faculdade de T.I., mas só aprendi [Ô]Árvore Binária[Ô] e [Ô]Ordenação Bolha[Ô]

Aprenda mais:
=======================================================
Apostila de Estrutura de Dados - C#_atualizada
https://pt.scribd.com/doc/70962949/29/Implementacao-de-uma-Arvore-Binaria-de-Busca-em-C
=======================================================
Árvore binária
https://pt.wikipedia.org/wiki/%C3%81rvore_bin%C3%A1ria
=======================================================
Estrutura de dados - Árvores Binárias
http://pt.slideshare.net/adrianots/estrutura-de-dados-rvores-binrias-10112921
=======================================================
Ordenação pelo Método da Bolha Bubblesort
http://www2.dcc.ufmg.br/disciplinas/aeds2_turmaA1/bubblesort.pdf
=======================================================
Bubble Sort In C#
http://www.c-sharpcorner.com/UploadFile/3d39b4/bubble-sort-in-C-Sharp/
=======================================================

Depois faça uma faculdade de T.I. também!

[][ô]s,
Tunusat.
ASHKATCHUP 25/06/2015 14:24:12
#448157
TUNUSAT, pelo que li, a árvore rubro-negra é um tipo de árvore binária.

Eu me interessei pelo assunto pq um RPG que eu jogo alterou sua estrutura de dados. Antes utilizavam vetor (array) pra guardar certas informações. Agora, estão usando essa tal árvore com ponteiros.

Vou ler o material :)
Tópico encerrado , respostas não são mais permitidas