二分木。原則は理解できますが、配列または連想配列に関しては、実際にはどのように見えるのでしょうか?
私が利用できるデータ構造が次の場合:
AssociativeArray={tag:value,tag:value,tag:value}
(of course, each tag is unique)
と
Array=[value,value,value]
(where the value can be any data type including array)
例:
DictOfWords={greeting:"hello",sound:"music",sleep:"dream",words:["hello","music","dream"]}
listOfWords=["hello","music","dream",DictOfWords]
それらの一方または両方から構築された二分木はどのように見えるでしょうか?
さらに、これらのデータ構造から構築された単語検索のトライのデータ構造はどのようになりますか?
トライのノードはどのように見えるでしょうか? 連想配列か、線形配列か、またはその 2 つの組み合わせか? この投稿から、「トライは文字ごとに 1 つのノードを保持する」ことがわかります。
トップレベルの構造は次のようになります。
trie={a:{},b:{},c:{}...}
また
trie={a:[],b:[],c:{}...}
また
trie=["a","b","c"...]