D 如何知道trie的内存大小?

D 如何知道trie的内存大小?,d,D,Trie: 我想植入不同类型的Trie并比较它们的内存大小 core或std中是否有类似于.memoryUsage()的泛型函数?或者需要在每个类中实现不同的函数。由于trie是一种递归结构,您可以遍历trie的顶部,并不断将每个trie中每个变量的内存添加到一个和中 编写一个通用遍历算法,该算法接受一个尝试模板、一个函数指针,并为每种类型的尝试编写一个计算该子trie的内存总和的函数 当然,您需要特定类型的trie的特定内存使用情况 一般内存使用情况可用另一个名称的大O表示法描述:

Trie:

我想植入不同类型的Trie并比较它们的内存大小


core或std中是否有类似于.memoryUsage()的泛型函数?或者需要在每个类中实现不同的函数。

由于trie是一种递归结构,您可以遍历trie的顶部,并不断将每个trie中每个变量的内存添加到一个和中

编写一个通用遍历算法,该算法接受一个尝试模板、一个函数指针,并为每种类型的尝试编写一个计算该子trie的内存总和的函数

当然,您需要特定类型的trie的特定内存使用情况

一般内存使用情况可用另一个名称的大O表示法描述: