Python中递归数据结构的好处？

我正在尝试将某些数据结构实现为Python中的类（链接列表，二进制树，尝试等）。对于其中的某些结构，我可以尝试将它们实现为dict-of-dict（例如trie为其子级嵌套了层），也可以将它们实现为具有“ next”变量，该变量包含相同的另一个实例化。目的。

我想知道与将所有子数据存储在成员变量中相比，递归数据结构的优缺点是什么？有速度或内存优势吗？更好的缓存？可读性？

下面是一些示例代码，它们说明了我在说什么，但是我对理论上的好处比对我的伪代码的批评更感兴趣：）

class Trie:
    def __init__(self) -> None:
        self._trie = {}

    def insert(self, text: str) -> None:
        trie = self._trie
        for char in text:
            if char not in trie:
                trie[char] = {}
            trie = trie[char]
        trie["END"] = True

    def search(self, prefix: str) -> bool:
        trie = self._trie
        for char in prefix:
            if char not in trie:
                return False
            trie = trie[char]
        return True

class RecursiveTrie:
    def __init__(self) -> None:
        self.children: List[Optional[RecursiveTrie]] = [None] * 26
        self.end_of_word = False

    def insert(self, key: str) -> None:
        """
        If not present, inserts key into trie.
        If the key is prefix of trie node, just marks leaf node.
        """
        if not key:
            self.end_of_word = True
            return

        index = self.char_to_index(key[0])
        if self.children[index] is None:
            self.children[index] = RecursiveTrie()

        child = self.children[index]
        child.insert(key[1:])

    def search(self, key: str) -> bool:
        """ Search key in the trie. Returns true if key is present in trie. """
        if not key:
            return True

        index = self.char_to_index(key[0])
        if self.children[index] is None:
            return False

        return self.children[index].search(key[1:])