The basic idea from which the data structure was created is the Shannon expansion.
このデータ構造を生み出すきっかけとなった考え方はシャノン展開である。