priority queue
- 先頭の要素が一番大きい値を持つことが保証される。
- 要素の挿入、チェック、先頭の要素の削除の操作が可能。

n-ary tree
ノードからの枝の本数がn本のもの。つまりノードから任意の本数の枝を持つことができるもの。

mutex
データ構造でもないが、mutexは、Mutual exclusion semaphoreの略称。

B-Tree
Balanced search tree.  ディスク上にデータを格納する場合によく使われ、disk I/Oを効率化するのに有効。B-Treeのノードはたくさんの子ノードを持つことが多い。子ノードの数をbranching factorという。 Branching factorが大きいとツリーの背の高さが大幅に低くなる＝よってI/Oの回数が減る。