+- Forum Pplware (http://forum.pplware.com)
+-- Fórum: Mais Tech (/forumdisplay.php?fid=11)
+--- Fórum: Programação e Web (/forumdisplay.php?fid=16)
+--- Tópico: [Ajuda] Árvore Binária C# (/showthread.php?tid=9179)
[Ajuda] Árvore Binária C# - kimLex - 14-06-2011 16:54
Boas pessoal, estou a ter alguns problemas de algoritmia no que toca a árvores binárias isto porque não consigo encontrar uma solução para as fazer sem usar nodes. Já percebi que preciso de usar uma matriz para indicar todos os caminhos até ao root mas não encontro maneira de as fazer com instruções básicas (for(), while(), etc).
A árvore é constituída por:
ramo { 1 : 2 : 3 : 4 : 5 : 6 : 7 : 8 : 9 : 10 }
precedentes { 1 : 1 : 1 : 3 : 4 : 4 : 2 : 2 : 8 : 6 }
Será que me podem ajudar com algum tutorial que não fale em nodes ou mesmo uma pequena fracção de código que possa me ajudar a resolver este problema para no final poder indicar qual o caminho de cada um deles?
Muito obrigado pela ajuda,
Cumprimentos
RE: [Ajuda] Árvore Binária C# - telmolourenco - 23-02-2012 20:03
Boas,
ve neste link, sobre operações em árvores binárias, tem alguns exemplos com código.
http://www.slideshare.net/adorepump/operaes-em-rvores-binrias-presentation
Espero que ajude.
