文献

J-GLOBAL ID：201902276999660484   整理番号：19A2762544

高さhの完全k分木の数え上げ

On the number of complete k-ary trees of height h

著者 (2件)： 菊地洋右 (津山工高専) ,  池田夢 (NTT東日本)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 119  号： 191(COMP2019 10-17)(Web)  ページ： 27-32 (WEB ONLY)  発行年： 2019年08月26日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 高さhの完全k分木(葉以外のどの頂点もk個の子をもつ木)の計数公式を与える.高さhの完全2分木の数は既存研究によって知られている.本研究では既存研究の結果を拡張する.この拡張のために関数(a,b)^s,tを導入する.この関数の特別な場合を使って高さhの完全k分木の計数公式を記述する.(著者抄録)

シソーラス用語： *木【グラフ】 ,  完全グラフ ,  *数え上げ理論 ,  頂点 ,  式 ,  高さ ,  ツリー構造 ,  オブジェクト指向言語 ,  指数関数 ,  帰納的関数
準シソーラス用語： *完全k分木 ,  *数え上げ ,  計数公式 ,  順序木 ,  根つき木 ,  Python

分類 (1件)： 計算理論  (JB02000A)

引用文献 (4件)：

• 池田夢,高さh の完全k -分木の数え上げに関する研究,平成30年度津山工業高等専門学校情報工学科卒業論文集,2019.
• 石畑清,アルゴリズムとデータ構造,p.49,岩波講座ソフトウェア科学3,1989.
• 石畑清,アルゴリズムとデータ構造,p.50,岩波講座ソフトウェア科学3,1989.
• THE ON-LINE ENCYCLOPEDIA OF INTEGER SEQUENCES, https://oeis.org/A001699.