如何在Rust中定义递归类型别名?

Question

在Rust中，我可以使用enum定义递归类型，像这样:

enum Trie {
Child(HashMap<char, Box<Trie>>)
}

但是这有点冗长，因为这个enum只有一个成员。

我可以知道如何使它更简单吗?比如像这样使用类型别名?

// This code does not compile in rustc 1.55.0
type Trie = HashMap<char, Box<Trie>>;

Answer 1

使用单字段结构体编译:

struct Trie(HashMap<char, Box<Trie>>);