统计字典或者json字符串最大深度

Posted 芦荟~lh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了统计字典或者json字符串最大深度相关的知识,希望对你有一定的参考价值。

 

# 统计字典或者json字符串的深度


def depth(x):
    if type(x) is dict and x:
        return 1 + max(depth(x[a]) for a in x)
    if type(x) is list and x:
        return 1 + max(depth(a) for a in x)
    return 0

 

以上是关于统计字典或者json字符串最大深度的主要内容,如果未能解决你的问题,请参考以下文章

一文搞懂字典树

使用 Pickle / cPickle 达到最大递归深度

JSON数据与Python列表,字典

数据结构——trie树(字典树)

在Python中展平未知深度的字典列表(等)的字典列表(噩梦般的JSON结构)

字典树