RAMIFICATION MATRIX OF BINARY-TREES

被引:5
|
作者
PENAUD, JG
机构
关键词
D O I
10.1016/0166-218X(91)90028-U
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A Strahler number is associated with each node of a binary tree. Then, a ramification matrix, reflecting the distribution of the Strahler numbers, is constructed. This notion is extended to the family of binary trees having given size and the asymptotic behaviour of this matrix is shown.
引用
收藏
页码:1 / 21
页数:21
相关论文
共 50 条
  • [41] A FIBONACCI THEME ON BALANCED BINARY-TREES
    HORIBE, Y
    FIBONACCI QUARTERLY, 1992, 30 (03): : 244 - 250
  • [42] GENERATING BINARY-TREES WITH UNIFORM PROBABILITY
    JOHNSEN, B
    BIT, 1991, 31 (01): : 15 - 31
  • [43] REGISTER ALLOCATION FOR UNARY BINARY-TREES
    FLAJOLET, P
    PRODINGER, H
    SIAM JOURNAL ON COMPUTING, 1986, 15 (03) : 629 - 640
  • [44] ON THE PATH-LENGTH OF BINARY-TREES
    KLEIN, R
    WOOD, D
    JOURNAL OF THE ACM, 1989, 36 (02) : 280 - 289
  • [45] EMBEDDING COMPLETE BINARY-TREES INTO HYPERCUBES
    LEISS, EL
    REDDY, HN
    INFORMATION PROCESSING LETTERS, 1991, 38 (04) : 197 - 199
  • [46] THE GENERATION OF BINARY-TREES AS A NUMERICAL PROBLEM
    SPRUGNOLI, R
    JOURNAL OF THE ACM, 1992, 39 (02) : 317 - 327
  • [47] GROWING BINARY-TREES IN A RANDOM ENVIRONMENT
    KESSLER, I
    SIDI, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (01) : 191 - 194
  • [48] ON THE ALLOCATION OF BINARY-TREES TO SECONDARY STORAGE
    SPRUGNOLI, R
    BIT, 1981, 21 (03): : 305 - 316
  • [49] PROPERTIES OF BINARY-TREES RELATED TO POSITION
    SPRUGNOLI, R
    COMPUTER JOURNAL, 1992, 35 (04): : 395 - 404
  • [50] ON THE AVERAGE SIZE OF THE INTERSECTION OF BINARY-TREES
    BAEZAYATES, R
    CASAS, R
    DIAZ, J
    MARTINEZ, C
    SIAM JOURNAL ON COMPUTING, 1992, 21 (01) : 24 - 32