.net类库里有树跟图吗
.net类库里有树和图吗?
我知道有数据结构里的栈和队列,那么树和图呢?有没有现成的?
------解决方案--------------------
树本身是一种递归定义。图更复杂。所以.net里应该没有原生对这两种复杂数据结构的支持。
但自己定义一个树也不麻烦,比如二叉树:
------解决方案--------------------
没有。之所以没有,是因为不同实现性能差异很大,如果要实现,那么得实现很多,才能满足不同场合的需要,既然如此,还不如不在FCL中提供。
我知道有数据结构里的栈和队列,那么树和图呢?有没有现成的?
------解决方案--------------------
树本身是一种递归定义。图更复杂。所以.net里应该没有原生对这两种复杂数据结构的支持。
但自己定义一个树也不麻烦,比如二叉树:
public class BinaryTree<T>
{
public T Data { get; set; }
public BinaryTree<T> Left { get; set; }
public BinaryTree<T> Right { get; set; }
}
------解决方案--------------------
没有。之所以没有,是因为不同实现性能差异很大,如果要实现,那么得实现很多,才能满足不同场合的需要,既然如此,还不如不在FCL中提供。