Please use this identifier to cite or link to this item:
Title: A New Algorithm to Represent a Given k-ary Tree into Its Equivalent Binary Tree Structure
Authors: Ghosh, Sumit Kumar
Ghosh, Joydeb
Pal, Rajat Kumar
Keywords: Tree
Binary tree
k-ary tree
Tree conversion
Issue Date: 2008
Publisher: Vidyasagar University , Midnapore , West-Bengal , India
Series/Report no.: Journal of Physical Science;Vol 12 [2008]
Abstract: In this paper we have developed an algorithm that converts a given k-ary tree, for any k ≥ 3, to its equivalent binary tree structure. The binary tree is generated in O(n) time, for a k-ary tree with a total of n nodes. The algorithm is designed aiming at reducing the height of the constructed binary tree. The constructed tree does not contain any free links in the non-leaf nodes. That means the constructed tree is like a complete binary tree, where only leaves have no children, and nodes other than leaf nodes contain child (children) and some other valid information of the given k-ary tree.
Description: 253-264
ISSN: 0972-8791 (Print)
Appears in Collections:Journal of Physical Sciences Vol.12 [2008]

Files in This Item:
File Description SizeFormat 
JPS12-24.pdf304.92 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.