推荐的数据结构，用于存储带有数字的可变序列

Question

我正在尝试构建FP树，并且感到非常困惑，我应该使用哪种数据结构来记录前缀路径及其出现。前缀路径是一个像@extends('layouts.admin') @section('content') data @endsection 这样的序列记录项集，它的出现是一个('coffee','milk','bear')数字。我在下面发布了对数据结构的两个要求，因此您无需深入研究FP-tree：

• 需要经常搜索前缀路径的出现，因此像int这样的dict是存储它们的最佳方法。
• 需要在条件FP树中更新前缀路径（重新排序和过滤）。

我在Github中搜索了其他人的作品，发现人们会使用{prefix_path : occurrence}或{tuple(['coffee','milk','bear']):occurrence}进行搜索。但是，更新前缀路径时，他们需要将{frozenset(['coffee','milk','bear']):occurrence}或tuple更改为列表，然后再将其更改回列表。我认为这不是pythonic。

我想知道是否有更好的方法来存储前缀路径及其出现的位置。