Generation of Binary Trees in B-Order From (0-1) Sequences

Main Article Content

Hayadeh Ahrabian
Abbas Nowzari-Dalini

Abstract

An efficient recursive algorithm has been developed to generate binary trees in B-order from 0-1 sequences. The generation algorithm produces each tree in constant average time O(1). The ranking and unranking algorithms with O(n) time complexity are also presented.

Downloads

Download data is not yet available.

Article Details

How to Cite
Ahrabian, H., & Nowzari-Dalini, A. (2004). Generation of Binary Trees in B-Order From (0-1) Sequences. Malaysian Journal of Computer Science, 17(1), 24–31. Retrieved from http://ojie.um.edu.my/index.php/MJCS/article/view/6183
Section
Articles