trie 中每个节点有 26 个指针?

问题描述 投票:0回答:0

我正在 geeksforgeeks.org 上学习数据结构,在三元搜索树和尝试中有一些我不明白的要点:

与每个节点包含 26 个子节点指针的 trie(标准)数据结构不同,三元搜索树中的每个节点仅包含 3 个指针[.]

使用三元搜索树而不是尝试的一个优点是三元搜索树的空间效率更高(与标准尝试中的 26 个指针相比,每个节点仅涉及三个指针)。

有人可以解释为什么每个节点在 trie 中应该有 26 个指针吗?我试过寻找三元搜索树和三元搜索树之间的区别,但我仍然不明白这一点。

谢谢。

(https://www.geeksforgeeks.org/ternary-search-tree/)

pointers nodes trie
© www.soinside.com 2019 - 2024. All rights reserved.