Quelle est la meilleure façon de mettre en œuvre un arbre dans matlab?
Je veux écrire une implémentation de l' (non binaire) de l'arbre et l'exécuter certains algorithmes. La raison de l'utilisation du logiciel matlab est que le reste de tous les programmes en matlab et il serait usful pour certains d'analyse et de complot. À partir d'une première recherche dans matlab, j'ai trouvé qu'il n'y a pas de chose, comme des pointeurs dans matlab. Donc je voudrais savoir quel est le meilleur ( en termes de goût) possible de le faire dans matlab ? ou de toute autre manière ?
Si vous pouvez gérer avec un binaire Rouge-Noir arbre de la mise en œuvre, il est stupide simple:
vous avez un exemple sur la façon d'utiliser
vous pouvez utiliser TreeMap comme une carte, mais, comment vous pouvez l'utiliser comme un arbre ?
c'est un mise de l'arbre pour un générique de la carte. Il n'expose pas l'arbre lui-même. Simplement, il garantit O(log n) coût du temps pour certaines opérations. (Oracle a changé la documentation lien; c'est ici)
import java.util.TreeMap
vous avez un exemple sur la façon d'utiliser
java.util.TreeMap
dans matlab comme un arbre ?vous pouvez utiliser TreeMap comme une carte, mais, comment vous pouvez l'utiliser comme un arbre ?
c'est un mise de l'arbre pour un générique de la carte. Il n'expose pas l'arbre lui-même. Simplement, il garantit O(log n) coût du temps pour certaines opérations. (Oracle a changé la documentation lien; c'est ici)
OriginalL'auteur Rajesh Dachiraju | 2011-05-11
Vous devez vous connecter pour publier un commentaire.
Vous pouvez le faire avec MATLAB objets, mais vous devez vous assurer que vous utilisez manipuler des objets et non pas des objets de valeur parce que les nœuds contiennent des renvois à d'autres nœuds (c'est à dire le parent, le frère suivant, le premier enfant).
Merci. Je l'ai corrigé. Je suppose que cela n'a jamais fonctionné depuis que j'ai collé dans un ID de session à l'origine. Oh pinaise!
OriginalL'auteur David Heffernan
Matlab
est très bien adapté pour gérer tous les types de graphiques (pas seulement les arbres) représentée par matrice de contiguïté ou l'incidence de la matrice.Matrices (représentant les graphiques) peut être soit dense ou clairsemée, selon les propriétés de vos graphiques.
Dernier mais non le moins, la théorie des graphes et algèbre linéaire sont de manière fondamentale liés les uns aux autres voir, par exemple,, donc
Matlab
seront en mesure de fournir pour vous une très belle plate-forme pour exploiter ces relations.D: eh Bien, vous pouvez utiliser des matrices creuses (voir plus ici mathworks.com/help/techdoc/ref/sparse.html). Merci
OriginalL'auteur eat
Cette question est très ancienne mais toujours ouvert. Donc, je voudrais juste indiquer aux lecteurs cette mise en œuvre dans la plaine de MATLAB faite par votre serviteur. Ici est un tutoriel qui vous guide à travers son utilisation.
OriginalL'auteur Jean-Yves