A one-to-one correspondence between a class of leftist trees and binary trees

Authors
Kemp, R
Citation
R. Kemp, A one-to-one correspondence between a class of leftist trees and binary trees, INF PROCESS, 71(3-4), 1999, pp. 97-105
Citations number
8
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
71
Issue
3-4
Year of publication
1999
Pages
97 - 105
Database
ISI
SICI code
0020-0190(19990827)71:3-4<97:AOCBAC>2.0.ZU;2-Z
Abstract
We shall establish a systematic one-to-one correspondence between extended binary trees with m leaves and leftist 2,3-trees with m leaves. (C) 1999 El sevier Science B.V. All rights reserved.