×
彼得·基申霍夫;赫尔穆特·普罗丁格

种植的梧桐树的平均高裂现象。 （英语） Zbl 0525.05021号

组合数学 2, 177-186 (1982).
页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面
Zbl 0525.05021扫描

引用于1审查

MSC公司：

05年5月 树
2015年1月5日 精确枚举问题，生成函数
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

种植梧桐;有序树堆栈;振荡

引文：

Zbl 0506.05025号
PDF格式BibTeX公司 XML格式引用
\textit{P.Kirschenhofer}和\textit{H.Prodinger}，组合数学2，177--186（1982；Zbl 0525.05021）
全文： DOI程序

参考文献：

[1] N.G.de Bruijn、D.E.Knuth和S。O.Rice，《栽植梧桐的平均高度》，载《图论与计算》（R.C.Read，ed.），学术出版社，纽约-朗登，（1972），第15–22页·Zbl 0247.05106号
[2] L.Comtet，《高级组合数学》，Cloth Edition，D.Reidel，Dordrecht（1974）·Zbl 0283.05001号
[3] Flajolet博士，《操作的算法分析》，《巴黎南方》（1979年）。
[4] Flajolet博士和A。Odlyzko，探索二叉树和其他简单树，In:Proc。第21届计算机科学基础年度研讨会，雪城，（1980），207-216。
[5] Flajolet博士和A。Odlyzko，二叉树和其他简单树的平均高度，INRIA Rapports de Recherche 56（1981）；另请参阅：J.Compute。系统科学。，出现。
[6] 弗拉乔莱特博士和J。M.Steyaert，《关于树匹配算法的分析》，In:7th ICALP Conf.Amsterdam，（1980）。
[7] F.哈拉里和E。M.Palmer，《图形计数》，学术出版社，纽约-朗顿出版社，（1973年）。
[8] R.Kemp，关于规则分布二叉树的平均堆栈大小，In:6 th ICALP Conf.Graz，（1979），340-355·Zbl 0415.05019号
[9] R.Kemp，关于规则分布二叉树的堆栈大小的一个注释。BIT 20（1980），157-163·Zbl 0428.68076号 ·doi:10.1007/BF01933188
[10] R.Kemp，种植的梧桐三根平均高度。计算25，（1980），209-232·Zbl 0433.05024号 ·doi:10.1007/BF02242000
[11] R.Kemp，关于堆栈的平均振荡，Combinatorica，2（2）（1982）157-176·Zbl 0506.05025号 ·doi:10.1007/BF02579315
[12] R.Kemp，《种植有m片叶子的梧桐的平均高度》，预印本，（1981）·Zbl 0516.05020号
[13] P.Kirschenhofer，《关于单调标记树结构的平均形状》，预印本，TU Wien，奥地利，（1981）·Zbl 0981.05523号
[14] P.Kirschenhofer和H。Prodinger，《关于单调标记二叉树的平均高度》，发表于：第六届匈牙利组合数学学术讨论会，Eger，（1981）。
[15] A.Meir和J。西月亮，在随机树节点的高度上，加拿大。数学杂志。，30, (1978), 997–1015. ·Zbl 0394.05015号 ·doi:10.4153/CJM-1978-085-0
[16] A.Odlyzko，《满足函数方程的幂级数系数的周期振荡》（1979年）。
[17] H.Prodinger，允许三次操作的堆栈平均高度和一些相关问题，J.Comb。信息系统。科学。5, (1980), 287–304. ·Zbl 0484.68052号
[18] H.Prodinger，关于R.Kemp的一个结果的注释，《计算》，28，（1982），363–366·Zbl 0476.05033号 ·doi:10.1007/BF02279818
[19] H.Prodinger和F。J.Urbanek，关于树结构的单调函数，Discr。申请。数学。，出现，（1981年）·Zbl 0508.05042号
[20] F.Ruskey，关于二叉树的平均形状，SIAM J.Alg。光盘。方法。1, (1980), 43–50. ·Zbl 0496.68044号 ·doi:10.1137/0601007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。