关于可持久化 Trie 树
查看原帖
关于可持久化 Trie 树
848964
hzoi_Shadow楼主2024/8/13 14:53

子节点 ch 数组是不是能和数量 cnt 数组合并起来?以此来达到节省空间的目的

具体实现时,插入时 ch 记录最后的节点编号,询问的 cnt 数组相减改为 ch 数组相减,若节点编号不一样说明新建了节点,即合法

2024/8/13 14:53
加载中...