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

Authors

Hayadeh Ahrabian Faculty of Science, University of Tehran
Abbas Nowzari-Dalini Faculty of Science, University of Tehran

Keywords:

Binary trees, B-order, 0-1 Sequences, Recursion

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

FULL TEXT

Published

2004-06-01

Issue

Vol. 17 No. 1 (2004): Malaysian Journal of Computer Science

Section

Articles

How to Cite

Generation of Binary Trees in B-Order From (0-1) Sequences. (2004). Malaysian Journal of Computer Science, 17(1), 24-31. http://mojem.um.edu.my/index.php/MJCS/article/view/6183

Download Citation

Similar Articles

Ryoma Ito, KokSheik Wong, Simying Ong, Kiyoshi Tanaka, ENCRYPTION AND DATA INSERTION TECHNIQUE USING REGION DIVISION AND HISTOGRAM MANIPULATION , Malaysian Journal of Computer Science: Vol. 34 No. 4 (2021): Malaysian Journal of Computer Science
Hüseyin Yaşar, Murat Ceylan, A NOVEL COMPARATIVE STUDY FOR AUTOMATIC THREE-CLASS AND FOUR-CLASS COVID-19 CLASSIFICATION ON X-RAY IMAGES USING DEEP LEARNING , Malaysian Journal of Computer Science: Vol. 35 No. 4 (2022): Malaysian Journal of Computer Science
N. Ambiga, A. Nagarajan, DETECTION OF BIO ELEMENTS PRESENT IN HUMAN BIOLOGICAL TISSUE-TOOTH AND ITS USAGE FOR ELEMENT BIOMETRIC AUTHENTICATION , Malaysian Journal of Computer Science: 2022: Special Issue 1/2022: "Data Analytics, Healthcare Systems and FinTech"
Kamal Zuhairi Zamli, Nor Ashidi Mat Isa, Norazlina Khamis, The Design and Implementation of the VRPML Support Environments , Malaysian Journal of Computer Science: Vol. 18 No. 1 (2005): Malaysian Journal of Computer Science
Haslizatul Mohamed Hanum, Luqmanul Hakim Md Abas, Aiman Syamil Aziz, Zainab Abu Bakar, Norizan Mat Diah, Wan Fatimah Wan Ahmad, Nazlena Mohamad Ali, Norshuhani Zamin, MELODY TRAINING WITH SEGMENT-BASED TILT CONTOUR FOR QURANIC TARANNUM , Malaysian Journal of Computer Science: 2021: Special Issue 2/2021: "Information Retrieval and Knowledge Management"
Ghulam Mujtaba, Liyana Shuib, Ram Gopal Raj, Roshan Gunalan, DETECTION OF SUSPICIOUS TERRORIST EMAILS USING TEXT CLASSIFICATION: A REVIEW , Malaysian Journal of Computer Science: Vol. 31 No. 4 (2018): Malaysian Journal of Computer Science
Khaleel Al-Rababah, Mas Rina Mustaffa, Shyamala C. Doraisamy, Fatimah Khalid, Luís Filipe de Pina Júnior, HYBRID DISCRETE WAVELET TRANSFORM AND TEXTURE ANALYSIS METHODS FOR FEATURE EXTRACTION AND CLASSIFICATION OF BREAST DYNAMIC THERMOGRAM SEQUENCES , Malaysian Journal of Computer Science: 2021: Special Issue 2/2021: "Information Retrieval and Knowledge Management"
Vinod Chandra S. S, Gopakumar G, Achuthsankar S. Nair, Biolets: Statistical Approach to Biological Random Sequence Generation , Malaysian Journal of Computer Science: Vol. 21 No. 2 (2008): Malaysian Journal of Computer Science
Lim Bee Huang, Vimala Balakrishnan, Ram Gopal Raj, Improving the Relevancy of Document Search using the Multi-Term Adjacency Keyword-Order Model , Malaysian Journal of Computer Science: Vol. 25 No. 1 (2012): Malaysian Journal of Computer Science
Rahima Bentrcia, Samir Zidat, Farhi Marir, AN ANALYTICAL STUDY ON THE HOLY QURAN BASED ON THE ORDER OF WORDS IN ARABIC AND CONJUNCTION , Malaysian Journal of Computer Science: Vol. 31 No. 1 (2018): Malaysian Journal of Computer Science

1-10 of 131 Next

You may also start an advanced similarity search for this article.