Нет данных
Уведомление
Нет уведомлений
項が二個あること。 また, 二個の項。
項目を立てること。
二項ヒープは二項木の集合として実装される(二分ヒープと比較すると、二分ヒープは単一の二分木から構成される)。二項木は再帰的に定義される。 次数 0の二項木は1つのノードをもつ。 次数 k の二項木は一つの根(root)をもち、その子はそれぞれ次数 k-1, k-2, …, 2, 1, 0の二項木の親である。
に対しては: ダブルドット積(二重点乗積)の定義には二通りあり、何れの意味で用いる規約になっているのかは文脈に注意すべきである。この二項積同士の積に対応する行列の演算はなく、このような定義を持ち出すことに疑問は無かろう。 通常のドット積(点乗積)が可換であるため、このダブルドット積(二重点乗積)もまたそうなる: