ON THE ROTATION DISTANCE OF BINARY-TREES

被引：9

|

作者：

MAKINEN, E

机构：

来源：

INFORMATION PROCESSING LETTERS | 1988年 / 26卷 / 05期

关键词：

D O I：

10.1016/0020-0190(88)90153-6

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：271 / 272

页数：2

相关论文

共 50 条

[31] ON THE AVERAGE SHAPE OF BINARY-TREES
RUSKEY, F
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (01): : 43 - 50
[32] Restricted rotation distance between binary trees
Cleary, S
INFORMATION PROCESSING LETTERS, 2002, 84 (06) : 333 - 338
[33] Lower bounds on the rotation distance of binary trees
Luccio, Fabrizio
Enriquez, Antonio Mesa
Pagli, Linda
INFORMATION PROCESSING LETTERS, 2010, 110 (21) : 934 - 938
[34] ITS BINARY-TREES, NOT B-TREES
PATERSON, T
DR DOBBS JOURNAL, 1989, 14 (11): : 8 - 8
[35] EMBEDDINGS OF BINARY-TREES IN LINES
DIKS, K
THEORETICAL COMPUTER SCIENCE, 1985, 36 (2-3) : 319 - 331
[36] A NOTE ON THE GENERATION OF BINARY-TREES
GUPTA, DK
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 48 (3-4) : 149 - 152
[37] ON GROWING RANDOM BINARY-TREES
PITTEL, B
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1984, 103 (02) : 461 - 480
[38] GENERATING BINARY-TREES BY TRANSPOSITIONS
RUSKEY, F
PROSKUROWSKI, A
JOURNAL OF ALGORITHMS, 1990, 11 (01) : 68 - 84
[39] RAMIFICATION MATRIX OF BINARY-TREES
PENAUD, JG
DISCRETE APPLIED MATHEMATICS, 1991, 31 (01) : 1 - 21
[40] GENERATING BINARY-TREES AT RANDOM
ATKINSON, MD
SACK, JR
INFORMATION PROCESSING LETTERS, 1992, 41 (01) : 21 - 23

← 1 2 3 4 5 →