WEN-CHIN CHENNi, Wen-ChunWen-ChunNi2009-04-292018-07-052009-04-292018-07-05199401956698http://ntur.lib.ntu.edu.tw//handle/246246/154496https://www.scopus.com/inward/record.uri?eid=2-s2.0-30244535112&doi=10.1006%2feujc.1994.1052&partnerID=40&md5=5a55291a5e9f9e13cf988bfc393f20feThis paper studies the enumerations and some interesting combinatorial properties of heap-ordered trees (HOTs). We first derive analytically the total numbers of n-node HOTs. We then show that there exists a 1-1 and onto correspondence between any two of the following four sets: the set of (n + 1)-node HOTs, the set of 2-partitions of Z2n = {1, 2,…, 2n} the set of Young tableaux from Z2n without odd-length columns, and set of weighted paths of length 2n. These correspondence can not only be used to obtain the above enumeration quantities through combinatorial arguments, but can also relate their generating functions to continued fractions. © 1994 Academic Press. All rights reserved.application/pdf142658 bytesapplication/pdfen-USjournal article10.1006/eujc.1994.10522-s2.0-30244535112http://ntur.lib.ntu.edu.tw/bitstream/246246/154496/1/08.pdf