在matlab中实现树的最佳方法是什么？答案

【问题标题】：What is the best way to implement a tree in matlab?在matlab中实现树的最佳方法是什么？
【发布时间】：2011-05-11 13:30:52
【问题描述】：

我想编写一个（不是二叉树）树的实现并在其上运行一些算法。使用 matlab 的原因是所有程序的其余部分都在 matlab 中，对一些分析和绘图很有用。从 matlab 中的初始搜索中，我发现 matlab 中没有指针之类的东西。因此，我想知道在 matlab 中执行此操作的最佳方法（就方便性而言）？还是其他方式？

【问题讨论】：

如果您可以使用二叉红黑树实现进行管理，那就太简单了：import java.util.TreeMap
@MattB。你有一些关于如何在 matlab 中像树一样使用java.util.TreeMap 的例子吗？
@MattB。 you can use TreeMap like a map，但是，你怎么能像树一样使用呢？
@JuanPablo - 它是通用地图树的实现。它不会暴露树的内部结构。它只是保证某些操作的 O(log n) 时间成本。 (Oracle has changed the documentation link; it's here now)

标签： matlab tree

【解决方案1】：

您可以使用 MATLAB 对象执行此操作，但您必须确保使用 handle objects 而不是值对象，因为您的节点将包含对其他节点（即父节点、下一个兄弟节点、第一个子节点）的交叉引用。

【讨论】：

@petrichor 谢谢。我修好了它。我想自从我最初粘贴会话 ID 以来它从未起作用。哦！

【解决方案2】：

这个问题已经很老了，但仍然悬而未决。因此，我只想在您真正制作的纯 MATLAB 中向读者指出this implementation。 Here 是一个指导您使用它的教程。

【讨论】：

【解决方案3】：

Matlab 非常适合处理以adjacency matrix 或incidence matrix 表示的任何类型的图（不仅是树）。

矩阵（表示图形）可以是密集的也可以是稀疏的，具体取决于图形的属性。

最后但同样重要的是，图论和线性代数在非常基本的方式上相互关联see for example，因此Matlab 将能够为您提供一个很好的平台来利用这种关系。

【讨论】：

如何使用它们...matlab只支持数组和元胞数组，我不能在matlab中形成链表。就内存消耗而言，使用矩阵将是一场噩梦，我不知道。
@Rajesh D：好吧，您可以使用稀疏矩阵（在此处查看更多信息mathworks.com/help/techdoc/ref/sparse.html）。谢谢