我在字典树模版题题解区发现了两种实现字典树的方案:一种是用结构体定义节点,另一种是用数组 a[100000][26] 这种来实现,但第二种我没有看懂实现原理,而题解中也没有找到辅助理解的信息。
a[100000][26]
请教大家第二种方式的存储原理是什么,以及它是如何建边的。请问它是否是按照类似二叉树数组存储的方法建了 262626 叉树?它们的异同又在哪里?谢谢大家。