c# - 从头开始实现一棵树

Question

我正在尝试通过从头开始实现树来了解树。 在这种情况下，我想用 C# Java 或 C++ 来完成。 (不使用内置方法)

所以每个节点都会存储一个字符，每个节点最多有26个节点。

我将使用什么数据结构来包含指向每个节点的指针？

基本上我正在尝试从头开始实现基数树。

谢谢，

Answer 1

What data structure would I use to contain the pointers to each of the nodes?

一个节点。每个节点都应该引用树中(最多)26 个其他节点。在 Node 中，您可以将它们存储在数组、LinkedList、ArrayList 或您能想到的任何其他集合中。