关于字典树的实现
  • 板块学术版
  • 楼主Chenaknoip
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/10 15:01
  • 上次更新2024/11/10 16:55:40
查看原帖
关于字典树的实现
378418
Chenaknoip楼主2024/11/10 15:01

我在字典树模版题题解区发现了两种实现字典树的方案:一种是用结构体定义节点,另一种是用数组 a[100000][26] 这种来实现,但第二种我没有看懂实现原理,而题解中也没有找到辅助理解的信息。

请教大家第二种方式的存储原理是什么,以及它是如何建边的。请问它是否是按照类似二叉树数组存储的方法建了 2626 叉树?它们的异同又在哪里?谢谢大家。

2024/11/10 15:01
加载中...