講演抄録/キーワード |
講演名 |
2019-09-02 15:25
高さhの完全k分木の数え上げ ○菊地洋右(津山高専)・池田 夢(NTT東日本-南関東) COMP2019-15 |
抄録 |
(和) |
高さ$h$の完全$k$-分木(葉以外のどの頂点も$k$個の子をもつ木)の計数公式を与える。
高さ$h$の完全$2$-分木の数は既存研究によって知られている。
本研究では既存研究の結果を拡張する。
この拡張のために関数$(a,b)^{s,t}$を導入する。
この関数の特別な場合を使って高さ$h$の完全$k$分木の計数公式を記述する。 |
(英) |
We give the number of complete $k$-ary trees of height $h$.
It is known that the number of complete binary trees of height $h$.
This paper extend the known result.
This paper introduce a function $(a,b)^{s,t}$ to the extension.
We describe the closed form of the number of complete $k$-ary trees of height $h$
using the special case of this function. |
キーワード |
(和) |
完全$k$-分木 / 数え上げ / / / / / / |
(英) |
complete $k$-ary trees / enumeration / / / / / / |
文献情報 |
信学技報, vol. 119, no. 191, COMP2019-15, pp. 27-32, 2019年9月. |
資料番号 |
COMP2019-15 |
発行日 |
2019-08-26 (COMP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2019-15 |